Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers

Queueing Systems

Volumn 40, Issue 1, 2002, Pages 5-31

  Boxma, O J ^a,b   Deng, Q ^a   Zwart, A P ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b CWI   (Netherlands)

Author keywords

Heterogeneous servers; M G 2 queue; Queue length; Regularly varying distribution; Semi exponential distribution; Slowly varying function; Tail behaviour; Waiting time

Indexed keywords

EXPONENTIAL DISTRIBUTIONS; HETEROGENEOUS SERVERS; M/G/2 QUEUE; QUEUE LENGTHS; REGULARLY VARYING DISTRIBUTION; SLOWLY VARYING FUNCTIONS; TAIL BEHAVIOUR; WAITING-TIME;

QUEUEING THEORY;

EID: 0036117486     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1017913826973     Document Type: Article

References (27)

1. J. Abate, G.L. Choudhury and W. Whitt, Waiting time tail probabilities in queues with long-tail service-time distributions, Queueing Systems 16 (1994) 311-338.
2. J. Abate and W. Whitt, Asymptotics for M/G/1 low-priority waiting-time tail probabilities, Queueing Systems 25 (1997) 173-233.
3. R. Agrawal, A. Makowski and P. Nain, On a reduced load equivalence for fluid queues under subexponentiality, Queueing Systems 33 (1999) 5-41.
4. N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation (Cambridge Univ. Press, Cambridge, 1987).
5. S.C. Borst, O.J. Boxma and P.R. Jelenković, Generalized processor sharing with long-tailed traffic sources, in: Teletraffic Engineering in a Competitive World, Proceedings of ITC-16, Edinburgh, UK, eds. P. Key and D. Smith (North-Holland, Amsterdam, 1999) pp. 345-354.
6. S.C. Borst and A.P. Zwart, A reduced-peak equivalence for queues with a mixture of light-tailed and heavy-tailed input flows, SPOR-Report 2000-04, Eindhoven University of Technology (2000).
7. 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.
8. O.J. Boxma, Q. Deng and J.A.C. Resing, Polling systems with regularly varying service and/or switchover times, Adv. Performance Anal. 3 (2000) 71-107.
9. J.W. Cohen, Some results on regular variation for distributions in queueing and fluctuation theory, J. Appl. Probab. 10 (1973) 343-353.
10. J.W. Cohen, The Single Server Queue, 2nd ed. (North-Holland, Amsterdam, 1982).
11. J.W. Cohen, A heavy-traffic theorem for the GI/G/1 queue with a Pareto-type service time distribution, J. Appl. Math. Stochastic Anal. 11 (1998) 339-355.
12. T. Daniëls, Asymptotic behaviour of queueing systems, Ph.D. thesis, Universiteit Antwerpen (1999).
13. G. Doetsch, Introduction to the Theory and Applications of the Laplace Transformation (Springer, New York, 1974).
14. V. Dumas and A. Simonian, Asymptotic bounds for the fluid queue fed by sub-exponential on/off sources, Adv. in Appl. Probab. 32 (2000) 244-255.
15. S.G. Foss and D.A. Korshunov, On waiting time distribution in GI/GI/2 queue system with heavy tailed service times, Unpublished manuscript (2000).
16. R. Haji and G.F. Newell, A relation between stationary queue length and waiting time distributions, J. Appl. Probab. 8 (1971) 617-620.
17. J. Kiefer and J. Wolfowitz, On the characteristics of the general queueing process with applications to random walk, Ann. Math. Statist. 27 (1956) 147-161.
18. C. Knessl, B.J. Matkowsky, Z. Schuss and C. Tier, An integral equation approach to the M/G/2 queue, Oper. Res. 38 (1990) 506-518.
19. A.G. Pakes, On the tails of waiting-time distributions, J. Appl. Probab. 12 (1975) 555-564.
20. S. Resnick and G. Samorodnitsky, Steady state distribution of the buffer content for M/G/∞ input fluid queues, Report No. 1242, Department of ORIE, Cornell University (1999).
21. A. Scheller-Wolf, Further delay moment results for FIFO multiserver queues, Queueing Systems 34 (2000) 387-400.
22. A. Scheller-Wolf and K. Sigman, Delay moments for FIFO GI/GI/s queues, Queueing Systems 25 (1997) 77-95.
23. A. Shwartz and A. Weiss, Large Deviations for Perfomance Analysis (Chapman and Hall, London, 1995).
24. W.G.L. Sutton, The asymptotic expansion of a function whose operational equivalent is known, J. London Math. Soc. 9 (1934) 131-137.
25. E.G. Titchmarsh, The Theory of Functions (Oxford Univ. Press, London, 1952).
26. W. Whitt, The impact of a heavy-tailed service-time distribution upon the M/GI/s waiting-time distribution, Queueing Systems 36 (2000) 71-87.
27. A.P. Zwart, S.C. Borst and M. Mandjes, Exact asymptotics for fluid queues fed by multiple heavy-tailed on off flows, SPOR-Report 2000-14, Eindhoven University of Technology, to appear in Ann. Appl. Probab.; shortened version in: Proc. of Infocom 2001, Anchorage, AK, 2000, pp. 279-288.