Economies of scale in queues with sources having power-law large deviation scalings Academic Article uri icon


  • We analyse the queue QL at a multiplexer with L sources which may display long-range dependence. This includes, for example, sources modelled by fractional Brownian motion (FBM). The workload processes W due to each source are assumed to have large deviation properties of the form P[W t/a(t) < x] exp[ v(t)K(x)] for appropriate scaling functions a and v, and rate-function K. Under very general conditions lim Lx L 1 log P[QL < Lb] = I(b), provided the offered load is held constant, where the shape function I is expressed in terms of the cumulant generating functions of the input traffic. For power-law scalings v(t) = tv, a(t) = ta (such as occur in FBM) we analyse the asymptotics of the shape function lim bx b u/a (I(b) bv/a ) = vu for some exponent u and constant v depending on the sources. This demonstrates the economies of scale available though the multiplexing of a large number of such sources, by comparison with a simple approximation P[QL < Lb] exp[Lbv/a ] based on the asymptotic decay rate alone. We apply this formula to Gaussian processes, in particular FBM, both alone, and also perturbed by an OrnsteinUhlenbeck process. This demonstrates a richer potential structure than occurs for sources with linear large deviation scalings.

published proceedings

  • Journal of Applied Probability

author list (cited authors)

  • Duffield, N. G.

citation count

  • 23

complete list of authors

  • Duffield, NG

publication date

  • September 1996