Heavy-traffic limits for loss proportions in single-server queues

Queueing Systems

Volumn 46, Issue 3-4, 2004, Pages 507-536

  Whitt, Ward ^a  

^a Columbia University ^*  (United States)

Author keywords

Blocking probability; Diffusion approximation; Finite dam; Finite capacity queue; Heavy tailed probability distribution; Heavy traffic; Local limit; Loss rate; Overflows; Single server queue; Stable process

Indexed keywords

BLOCKING PROBABILITY; PROBABILITY DISTRIBUTIONS; QUEUEING THEORY; STABILITY CRITERIA; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

DIFFUSION APPROXIMATIONS; FINITE CAPACITY QUEUES; FINITE DAM; HEAVY TRAFFICS; HEAVY-TAILED; LOCAL LIMIT; LOSS RATES; OVERFLOWS; SINGLE SERVER QUEUE; STABLE PROCESS;

INTERCHANGES;

EID: 3543131245     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/b:ques.0000027997.79716.b4     Document Type: Conference Paper

References (23)

1. 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.
2. J. Bertoin, Lévy Processes (Cambridge Univ. Press, Cambridge, 1996).
3. N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation (Cambridge Univ. Press, Cambridge, 1987).
4. A.A. Borovkov, Stochastic Processes in Queueing Theory (Springer, New York, 1976).
5. 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.
6. J.W. Cohen, Some results on regular variation for distributions in queueing and fluctuation theory, J. Appl. Probab. 10 (1973) 343-353.
7. J.W. Cohen, The Single-Server Queue (North-Holland, Amsterdam, 1982).
8. W. Feller, An Introduction to Probability Theory and its Applications (Wiley, New York, 1971).
9. B.V. Gnedenko and A.N. Kolmogorov, Limit Distributions for Sums of Independent Random Variables, 2nd ed. (Addison-Wesley, Reading, MA, 1968).
10. B.V. Gnedenko and I.N. Kovalenko, Introduction to Queueing Theory (Israel Program for Scientific Translations, Jerusalem, 1968).
11. J.M. Harrison, Brownian Motion and Stochastic Flow Systems (Wiley, New York, 1985).
12. P.R. Jelenković, Subexponential loss rates in GI/GI/1 queue with applications, Queueing Systems 33 (1999) 91-123.
13. D. Kennedy, Limit theorems for finite dams, Stochastic Process. Appl. 1 (1973) 269-278.
14. W. Szczotka, Exponential approximations of waiting time and queue size for queues in heavy traffic, Adv. in Appl. Probab. 22 (1990) 230-240.
15. W. Szczotka, Tightness of stationary waiting time in heavy traffic, Adv. in Appl. Probab. 31 (1999) 788-794.
16. H. Takagi, Queueing Analysis, Vol. 2: Finite Systems (North-Holland, Amsterdam, 1993).
17. H.C. Tijms, Stochastic Modelling and Analysis: A Computational Approach (Wiley, New York, 1986).
18. W. Whitt, Heavy-traffic approximations for service systems with blocking, AT*T Bell Lab. Tech. J. 63 (1984) 689-708.
19. W. Whitt, An overview of Brownian and non-Brownian FCLTs for the single-server queue, Queueing Systems 36 (2000) 39-70.
20. W. Whitt, Stochastic-Process Limits (Springer, New York, 2002).
21. W. Whitt, A diffusion approximation for the G/GI/m/n queue, Preprint (2002) (to appear in Oper. Res.).
22. */n/m queue, Preprint (2002).
23. A.P. Zwart, A fluid queue with a finite buffer and subexponential input, Adv. in Appl. Probab. 32 (2000) 221-243.