Skip to main content
Article thumbnail
Location of Repository

Limits and approximations for the busy-period distribution in single-server queues

By Joseph Abate and Ward Whitt

Abstract

Limit theorems are established and relatively simple closed-form approximations are developed for the busy-period distribution in single-server queues. For the M/G/1 queue, the complementary busy-period cdf is shown to be asymptotically equivalent as t → ∞ to a scaled version of the heavy-traffic limit (obtained as ρ → 1), where the scaling parameters are based on the asymptotics as t → ∞. We call this the asymptotic normal approximation, because it involves the standard normal cdf and density. The asymptotic normal approximation is asymptotically correct as t → ∞ for each fixed ρ and as ρ → 1 for each fixed t, and yields remarkably good approximations for times not too small, whereas the direct heavy-traffic (ρ → 1) and asymptotic (t → ∞) limits do not yield such good approximations. Indeed, even three terms of the standard asymptotic expansion does not perform well unless t is very large. As a basis for generating corresponding approximations for the busy-period distribution in more general models, we also establish a more general heavy-traffic limit theorem. Key words: queues; busy period; M/G/1 queue; heavy traffic; diffusion approximations; Brownian motion; inverse Gaussian distribution; asymptotic expansions; relaxation time. 1

Year: 1995
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.8142
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://columbia.edu/~ww2040/he... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.