Join the shortest queue: Stability and exact asymptotics

Annals of Applied Probability

Volumn 11, Issue 3, 2001, Pages 569-607

  Foley, R D ^a   McDonald, D R ^b  

^a Georgia Institute of Technology   (United States)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Change of measure; H transform; Join the shortest queue; Rare events

Indexed keywords

EID: 0035413559     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1015345342     Document Type: Article

References (20)

1. ADAN, I. J., WESSELS, J. and ZIJM, W. H. M. (1991). Analysis of the asymmetric shortest queue problem. Queueing Systems Theory Appl. 8 1-58.
2. ATAR, R. and DUPUIS, P. (1999). Large deviations and queueing networks: methods for rate function identification. Stochastic Process. Appl. 84 255-296.
3. ALANYALI, M. and HAJEK, B. (1998). On large deviations in load sharing networks. Ann. Appl. Probab. 8 67-97.
4. ALANYALI, M. and HAJEK, B. (1998). On large deviations of Markov processes with discontinuous statistics. Ann. Appl. Probab. 8 45-66.
5. ASMUSSEN, S. (1982). Conditioned limit theorems relating a random walk to its associate, with applications to risk reserve processes and the GI/G/1 queue. Adv. in Appl. Probab. 14 143-170.
6. BROWN, L. (1998). Asymptotic behaviour of an overloading queueing network with resource pooling. Ph.D. dissertation, Georgia Institute of Technology.
7. CINLAR, E. (1975). Introduction to Stochastic Processes. Prentice-Hall, Englewood Cliffs, NJ.
8. CHERNOVA, N. and FOSS, S. (1998). On the stability of a partially accessible multi-station queue with state-dependent routing. Questa 29 55-73.
9. DUPUIS, P. and ELLIS, R. S. (1995). The large deviation principle for a general class of queueing systems I. Trans. Amer. Math. Soc. 8 2689-2751.
10. FLATTO, L. and MCLEAN, H. P. (1977). Two queues in parallel. Comm. Pure Appl. Math. 30 255-263.
11. KESTEN, H. (1974). Renewals theory for functionals of a Markov chain with general state space, Ann. Probab. 2 355-386.
12. KNESSL, C., MATKOWSKY, B. J., SCHUSS, Z. and TIER, C. (1986). Two parallel queues with dynamic routing. IEEE Trans. Comm. 34 1170-1175.
13. MCDONALD, D. (1996). Overloading parallel servers when arrivals join the shortest queue. Stochastic Networks: Stability and Rare Events Lecture Notes in Statist. 117 169-196. Springer, New York.
14. MCDONALD, D. (1999). Asymptotics of first passage times for random walk in a quadrant. Ann. Appl. Probab. 9 110-145.
15. MEYN, S. P. and TWEEDIE, R. L. (1993). Markov Chains and Stochastic Stability. Springer, New York.
16. MEYN, S. P. (1997). The policy iteration algorithm for average reward Markov decision processes with general state spaces. Unpublished manuscript.
17. SHWARTZ, A. and WEISS, A. (1993). Induced rare events: analysis via large deviations and time reversal. Adv. Appl. Probab. 25 667-689.
18. SHWARTZ, A. and WEISS, A. (1994). Large Deviations for Performance Analysis. Chapman and Hall, London.
19. TURNER, S. R. E. (1996). Large deviations for join the shorter queue. In Analysis of Networks: Communication, Call Centres, Traffic, and Performance (D. McDonald and S. R. E. Turner, eds.) 95-108. Fields Institute Communications.
20. VAN HOUTUM, G. J., ADAN, I. J. B. F., WESSELS, J. and ZIJM, W. H. M. (1999). Performance analysis of parallel identical machines with a generalized shortest queue arrival mechanism. Unpublished manuscript.