Abstract
We establish heavy-traffic stochastic-process limits for the queue-length and overflow stochastic processes in the standard single-server queue with finite waiting room (G/G/1/K). We show that, under regularity conditions, the content and overflow processes in related single-server models with finite waiting room, such as the finite dam, satisfy the same heavy-traffic stochastic-process limits. As a consequence, we obtain heavy-traffic limits for the proportion of customers or input lost over an initial interval. Except for an interchange of the order of two limits, we thus obtain heavy-traffic limits for the steady-state loss proportions. We justify the interchange of limits in M/GI/1/K and GI/M/1/K special cases of the standard GI/GI/1/K model by directly establishing local heavy-traffic limits for the steady-state blocking probabilities.
Similar content being viewed by others
References
A.W. Berger and W. Whitt, The Brownian approximation for rate-control throttles and the G/G/1/C queue, J. Discrete Event Dyn. Systems 2 (1992) 7–60.
J. Bertoin, Lévy Processes (Cambridge Univ. Press, Cambridge, 1996).
N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation (Cambridge Univ. Press, Cambridge, 1987).
A.A. Borovkov, Stochastic Processes in Queueing Theory (Springer, New York, 1976).
O.J. Boxma and J.W. Cohen, Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions, Queueing Systems 33 (1999) 177–204.
J.W. Cohen, Some results on regular variation for distributions in queueing and fluctuation theory, J. Appl. Probab. 10 (1973) 343–353.
J.W. Cohen, The Single-Server Queue (North-Holland, Amsterdam, 1982).
W. Feller, An Introduction to Probability Theory and its Applications (Wiley, New York, 1971).
B.V. Gnedenko and A.N. Kolmogorov, Limit Distributions for Sums of Independent Random Variables, 2nd ed. (Addison-Wesley, Reading, MA, 1968).
B.V. Gnedenko and I.N. Kovalenko, Introduction to Queueing Theory (Israel Program for Scientific Translations, Jerusalem, 1968).
J.M. Harrison, Brownian Motion and Stochastic Flow Systems (Wiley, New York, 1985).
P.R. Jelenković, Subexponential loss rates in GI/GI/1 queue with applications, Queueing Systems 33 (1999) 91–123.
D. Kennedy, Limit theorems for finite dams, Stochastic Process. Appl. 1 (1973) 269–278.
W. Szczotka, Exponential approximations of waiting time and queue size for queues in heavy traffic, Adv. in Appl. Probab. 22 (1990) 230–240.
W. Szczotka, Tightness of stationary waiting time in heavy traffic, Adv. in Appl. Probab. 31 (1999) 788–794.
H. Takagi, Queueing Analysis, Vol. 2: Finite Systems (North-Holland, Amsterdam, 1993).
H.C. Tijms, Stochastic Modelling and Analysis: A Computational Approach (Wiley, New York, 1986).
W. Whitt, Heavy-traffic approximations for service systems with blocking, AT&T Bell Lab. Tech. J. 63 (1984) 689–708.
W. Whitt, An overview of Brownian and non-Brownian FCLTs for the single-server queue, Queueing Systems 36 (2000) 39–70.
W. Whitt, Stochastic-Process Limits (Springer, New York, 2002).
W. Whitt, A diffusion approximation for the G/GI/m/n queue, Preprint (2002) (to appear in Oper. Res.).
W. Whitt, Heavy-traffic limits for the G/H *2 /n/m queue, Preprint (2002).
A.P. Zwart, A fluid queue with a finite buffer and subexponential input, Adv. in Appl. Probab. 32 (2000) 221–243.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Whitt, W. Heavy-Traffic Limits for Loss Proportions in Single-Server Queues. Queueing Systems 46, 507–536 (2004). https://doi.org/10.1023/B:QUES.0000027997.79716.b4
Issue Date:
DOI: https://doi.org/10.1023/B:QUES.0000027997.79716.b4