Large deviations of a modified Jackson network: Stability and rough asymptotics

Annals of Applied Probability

Volumn 15, Issue 1 B, 2005, Pages 519-541

  Foley, Robert D ^a,b   Mcdonald, David R ^a,c  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b Georgia Institute of Technology   (United States)

^c UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Change of measure; H transform; Quasi stationarity; Queueing networks; Rare events

Indexed keywords

EID: 14544296983     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/105051604000000666     Document Type: Article

References (15)

1. ALANYALI, M. and HAJEK, B. (1998). On large deviations of Markov processes with discontinuous statistics. Ann. Appl. Probab. 8 45-66.
2. BARTLE, R. G. (1976). The Elements of Real Analysis, 2nd ed. Wiley, New York.
3. BERTSEKAS, D. (1995). Nonlinear Programming. Athena Scientific, Belmont, MA.
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. DUPUIS, P. and ELLIS, R. S. (1995). The large deviation principle for a general class of queueing systems I. TAMS 8 2689-2751.
6. FAYOLLE, G. and IASNOGORODSKI, R. (1979). Two coupled processors: The reduction to a Riemann-Hilbert problem. Z. Wahrsch. Verw. Gebiete 47 325-351.
7. FLATTO, L. and HAHN, S. (1984). Two parallel queues created by arrivals with two demands 1. SIAM J. Appl. Math. 44 1041-1053.
8. FOLEY, R. and MCDONALD, D. (2001). Join the shortest queue: Stability and exact asymptotics. Ann. Appl. Probab. 11 569-607.
9. FOLEY, R. and MCDONALD, D. (2005). Bridges and networks: Exact asymptotics. Ann. Appl. Probab. 15 542-586.
10. IGNATIOUK-ROBERT, I. (2001). Sample path large deviations and convergence parameters. Ann. Appl. Probab. 11 1292-1329.
11. MCDONALD, D. (1999). Asymptotics of first passage times for random walk in a quadrant. Ann. Appl. Probab. 9 110-145.
12. NEY, P. and NUMMELIN, E. (1987). Markov additive processes I. Eigenvalue properties and limit theorems. Ann. Probab. 15 561-592.
13. RARDIN, R. L. (1998). Optimization in Operations Research. Prentice-Hall, New York.
14. ROCKAFELLAR, R. T. (1970). Convex Analysis. Princeton Univ. Press.
15. SHWARTZ, A. and WEISS, A. (1994). Large Deviations for Performance Analysis. Chapman and Hall, New York.