On large deviations in load sharing networks

Annals of Applied Probability

Volumn 8, Issue 1, 1998, Pages 67-97

  Alanyali, Murat ^a,b   Hajek, Bruce ^a,c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Allocation; Erlang systems; Large deviations; Load balancing; Loss networks

Indexed keywords

EID: 0032362691     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1027961034     Document Type: Article

References (10)

1. ALANYALI, M. and HAJEK, B. (1997). Analysis of simple algorithms for dynamic load balancing. Math. Oper. Res. To appear.
2. ALANYALI, M. and HAJEK, B. (1978), On large deviations of Markov processes with discontinuous statistics. Ann. Appl. Probab. 8 45-66.
3. AZAR, Y., BRODER, A. and KARLIN, A. (1992). On-line load balancing. In Proceedings Thirty-Third Annual Symposium on FOCS 218-225.
4. BLINOVSKII, V. M. and DOBRUSHIN, R. L. (1994). Process level large deviations for a class of piecewise homogeneous random walks. In The Dynkin Festschrift: Markov Processes and Their Applications 1-59. Birkhäuser, Boston.
5. DEMBO, A. and ZEITOUNI, O. (1992). Large Deviations Techniques and Applications. Jones and Bartlett, Boston.
6. DUPUIS, P. and ELLIS, R. S. (1995). The large deviation principle for a general class of queueing systems I. Trans. Amer. Math. Soc. 347 2689-2751.
7. ETHIER, S. N. and KURTZ, T. G. (1986). Markov Processes. Wiley, New York.
8. GIBBENS, R., KELLY, F. P. and TURNER S. (1993). Dynamic routing in multiparented networks. IEEE/ACM Transactions on Networking 2 261-270.
9. HAJEK, B. (1990). Performance of global load balancing by local adjustment. IEEE Trans. Inform. Theory 36 1398-1414.
10. SHWARTZ, A. and WEISS, A. (1995). Large Deviations for Performance Analysis, Queues, Communication and Computing. Chapman & Hall, London.