Limits and Approximations for the Busy-Period Distribution in Single-Server Queues

Authors:

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/l queue, the complementary busy-period c.d.f. is shown to be asymptotically equivalent ast→ ∞ to a scaled version of the heavy-traffic limit (obtained asp→ 1), where the scaling parameters are based on the asymptotics ast→ ∞. We call this the asymptotic normal approximation, because it involves the standard normal c.d.f. and density. The asymptotic normal approximation is asymptotically correct ast→ ∞ for each fixedpand asp→ 1 for each fixedtand yields remarkably good approximations for times not too small, whereas the direct heavy-traffic (p→ 1) and asymptotic (t→ ∞) limits do not yield such good approximations. Indeed, even the approximation based on three terms of the standard asymptotic expansion does not perform well unlesstis 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.
Keywords

This publication has 22 references indexed in Scilit: