Bridges and networks: Exact asymptotics

Annals of Applied Probability

Volumn 15, Issue 1 B, 2005, Pages 542-586

  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: 14544289606     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/105051604000000675     Document Type: Article

References (24)

1. ADAN, I. J. B. F., WESSELS, J. and ZIJM, W. H. M. (1993). A compensation approach for 2-D Markov processes. Adv. in Appl. Probab. 25 783-817.
2. CHUNG, K. L. (1967). Markov Chains with Stationary Transition Probabilities, 2nd ed. Springer, New York.
3. DAVIS, B. and MCDONALD, D. (1995). An elementary proof of the local central limit theorem. J. Theoret. Probab. 8 693-701.
4. FAYOLLE, G. and IASNOGORODSKI, R. (1979). Two coupled processors: The reduction to a Riemann-Hilbert problem. Z. Wahrsch. Verw. Gebiete 47 325-351.
5. FELLER, W. (1971). An Introduction to Probability Theory and Its Applications II. Wiley, New York.
6. FLATTO, L. and HAHN, S. (1984). Two parallel queues created by arrivals with two demands I. SIAM J. Appl. Math. 44 1041-1053.
7. FLATTO, L. and MCKEAN, H. P. (1977). Two queues in parallel. Comm. Pure Appl. Math. 30 255-263.
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). Large deviations of a modified Jackson network: Stability and rough asymptotics. Ann. Appl. Probab. 15 519-541.
10. IGNATIOUK-ROBERT, I. (2001). Sample path large deviations and convergence parameters. Ann. Appl. Probab. 11 1292-1329.
11. KESTEN, H. (1995). A ratio limit theorem for (sub) Markov chains on {1,2,...} with bounded jumps. Ann. Appl. Probab. 27 652-691.
12. KONHEIM, A., MEILIJSON, I. and MELKMAN, A. (1981). Processor-sharing of two parallel lines. J. Appl. Probab. 18 952-956.
13. MCDONALD, D. (1979). On local limit theorems for integer valued random variables. Theory Probab. Appl. 24 613-619.
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. NEUTS, M. F. (1981). Matrix-Geometric Solutions in Stochastic Models; an Algorithmic Approach. Johns Hopkins Univ. Press.
17. NEY, P. and NUMMELIN, E. (1987a). Markov additive processes I. Eigenvalue properties and limit theorems. Ann. Probab. 15 561-592.
18. NEY, P. and SPITZER, F. (1966). The Martin boundary for random walk. Trans. Amer. Math. Soc. 121 116-132.
19. OLVER, F. W. (1974). Asymptotics and Special Functions. Academic Press, New York.
20. SENETA, E. and VERB-JONES, D. (1966). On quasi-stationary distributions in discrete-time Markov chains with a denumerable infinity of states. J. Appl. Probab. 3 403-434.
21. SERFOZO, R. (1999) Introduction to Stochastic Networks. Springer, New York.
22. SHWARTZ, A. and WEISS, A. (1994). Large Deviations for Performance Analysis. Chapman and Hall, New York.
23. TAKAHASHI, Y., FUJIMOTO, K. and MAKIMOTO, N. (2001). Geometric decay of the steady-state probabilities in a quasi-birth-and-death process with a countable number of phases. Stoch. Models 17 1-24.
24. WOESS, W. (2000). Random Walks on Infinite Graphs and Groups. Cambridge Univ. Press.