Large deviations without principle: Join the shortest queue

Mathematical Methods of Operations Research

Volumn 62, Issue 3, 2005, Pages 467-483

  Ridder, Ad ^a   Shwartz, Adam ^b  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

OPERATIONS RESEARCH; PROBABILITY; SERVERS;

EXPONENTIAL SERVERS;

QUEUEING NETWORKS;

EID: 28544441786     PISSN: 14322994     EISSN: 14325217     Source Type: Journal    
DOI: 10.1007/s00186-005-0037-1     Document Type: Conference Paper

References (24)

1. Atar R, Dupuis P (1999) Large deviations and queueing networks: methods for rate identification. Stoch Proc Appl 84:255-296
2. Bertsimas D, Paschalides L, Tsitsiklis JN (1999) Large deviations analysis of the generalized processer sharing policy. Queueing Syst 32:319-349
3. Chang C-S (1995) Sample path large deviations and intree networks. Queueing Syst 20:7-36
4. Dembo A, Zeitouni O (1996) Large deviations techniques and applications, 2nd edn. Springer, Berlin Heidelberg New York
5. Dupuis P, Ellis RE (1995a) The large deviations principle for a general class of queueing systems I. Trans Am Math Soc 347:2689-2751
6. Dupuis P, Ellis RE (1995b) A weak convergence approach to the theory of large deviations. Wiley, New York
7. Foley RD, McDonald D (2001) Join the shortest queue: stability and exact asymptotics. Ann Appl Prob 11:569-607
8. Ganesh AJ, O'Connell N (2002) A large deviation principle with queueing applications. Stoch Stoch Rep 73:25-35
9. Ganesh AJ, O'Connell N, Wischik D (2004) Big queues. Springer, Berlin Heidelberg New York
10. Ignatiouk-Robert I (2005) Large deviations for processes with discontinuous statistics. Ann Prob (to appear)
11. Mandjes M (1999) Rare event analysis of the state frequencies of a large number of markov chains. Stoch Models 15:577-592
12. Mandjes M, Ridder A (1999) Optimal trajectory in a queue fed by a large number of sources. Queueing Syst 31:137-170
13. Mandjes M, Weiss A (2003) Sample path large deviations of a multiple time-scale queueing model (preprint)
14. McDonald D (1996) Overloading parallel servers when arrivals join the shorest queue. In: Glasserman P, Sigman K, Yao D (eds) Stochastic networks: stability and rare events. Springer, Berlin Heidelberg New York, pp 169-196
15. Puhalskii AA, Whitt W (1998) Functional large deviation principles for waiting and departure processes. Prob Eng Info Sci 12:479-507
16. Ridder A, Shwartz A (2005) Large deviations methods and the join-the-shortest-queue model. Report, available (JSQreport) from http://www.ee.technion.ac.il/~adam/
17. PAPERS Shwartz A, Weiss A (1995) Large deviations for performance analysis: queues, communication and computing. Chapman Hall, London
18. Shwartz A, Weiss A (1999) Multiple time scales in Markovian ATM models I. Formal calculations. In: CC PUB 267. Electrical Engineering, Technion
19. Shwartz A, Weiss A (2005) Large Deviations with diminishing rates. Math Oper Res (to appear)
20. Stolyar AL (2003) Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality. Ann Appl Prob 13:1151-1206
21. Stolyar AL, Ramanan K (2001) Largest weighted delay first scheduling: large deviations and optimality. Ann Appl Prob 11:1-48
22. Turner S (2000) Large deviations for join the shorter queue. In: McDonald D, Turner S (eds) Analysis of communication networks: call centres, traffic and performance. The Fields Institute, Toronto
23. Wischik DJ (2001) Sample path large deviations for queues with many inputs. Ann Appl Prob 11:379-404
24. Weiss A (1986) A new technique for analyzing large traffic systems. Adv Appl Prob 18:506-532