The impact of a heavy-tailed service-time distribution upon the M/G/s waiting-time distribution

The impact of a heavy-tailed service-time distribution upon the M/G/s waiting-time distribution

0.00 Avg rating0 Votes
Article ID: iaor20013083
Country: Netherlands
Volume: 36
Issue: 1/3
Start Page Number: 71
End Page Number: 88
Publication Date: Jan 2000
Journal: Queueing Systems
Authors:
Keywords: M/G/c queues
Abstract:

By exploiting an infinite-server-model lower bound, we show that the tails of the steady-state and transient waiting-time distributions in the M/G/s queue with unlimited waiting room and the first-come first-served discipline are bounded below by tails of Poisson distributions. As a consequence, the tail of the steady-state waiting-time distribution is bounded below by a constant times the sth power of the tail of the service-time stationary-excess distribution. We apply that bound to show that the steady-state waiting-time distribution has a heavy tail (with appropriate definition) whenever the service-time distribution does. We also establish additional results that enable us to nearly capture the full asymptotics in both light and heavy traffic. The difference between the asymptotic behavior in these two regions shows that the actual asymptotic form must be quite complicated.

Reviews

Required fields are marked *. Your email address will not be published.