Fig. 1. The age process of three jobs in the FB queue, with service times X₁,X₂ and X₃. Small circles indicate that the server switches, large circles denote departures.

Fig. 2. An illustration of the impact of service time variability on the mean response time of FB. The service distributions in this figure are Weibull with mean 1 and the load is 0.7. The bounds on FB are from Theorem 5.1.

(a) Deterministic job sizes.

(b) Exponential job sizes.

(c) Pareto job sizes, α=1.5.

Fig. 3. An illustration of the impact of the service distribution on the growth rate of with load.

(a) EV(x)/x.

(b) .

Fig. 4. An illustration of the behavior of and . In all cases the service distribution is exponential and the load is 0.9. The top row shows the behavior as a function of x while the bottom row shows the behavior as a function of F(x), i.e., the percentile of x.