On the transition from heavy traffic to heavy tails for the M/G/1 queue: The regularly varying case

Details On the transition from heavy traffic to heavy tails for the M/G/1 queue: The regularly varying case On the transition from heavy traffic to heavy tails for the M/G/1 queue: The regularly varying case

2010-09-28

arxiv.org/abs/1009.5426v2

Annals of Applied Probability 2011, Vol. 21, No. 2, 645-668

Mathematics

Probability

Published in at http://dx.doi.org/10.1214/10-AAP707 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Inst

Scientific paper

10.1214/10-AAP707

Two of the most popular approximations for the distribution of the steady-state waiting time, $W_{\infty}$, of the M/G/1 queue are the so-called heavy-traffic approximation and heavy-tailed asymptotic, respectively. If the traffic intensity, $\rho$, is close to 1 and the processing times have finite variance, the heavy-traffic approximation states that the distribution of $W_{\infty}$ is roughly exponential at scale $O((1-\rho)^{-1})$, while the heavy tailed asymptotic describes power law decay in the tail of the distribution of $W_{\infty}$ for a fixed traffic intensity. In this paper, we assume a regularly varying processing time distribution and obtain a sharp threshold in terms of the tail value, or equivalently in terms of $(1-\rho)$, that describes the point at which the tail behavior transitions from the heavy-traffic regime to the heavy-tailed asymptotic. We also provide new approximations that are either uniform in the traffic intensity, or uniform on the positive axis, that avoid the need to use different expressions on the two regions defined by the threshold.

Affiliated with

Also associated with

No associations

Rating

On the transition from heavy traffic to heavy tails for the M/G/1 queue: The regularly varying case does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the transition from heavy traffic to heavy tails for the M/G/1 queue: The regularly varying case, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the transition from heavy traffic to heavy tails for the M/G/1 queue: The regularly varying case will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-693104