Large deviations for Markov chains in the positive quadrant

Russian Mathematical Surveys

Volumn 56, Issue 5, 2001, Pages 803-916

  Borovkov, A A ^a   Mogul'skii, A A ^a  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040927638     PISSN: 00360279     EISSN: 14684829     Source Type: Journal    
DOI: 10.1070/RM2001v056n05ABEH000398     Document Type: Article

References (62)

1. R. Atar and P. Dupuis, Large deviations and queueing networks: methods for rate functions, LCDS Technical Report, Brown University 1998.
2. D. Bertsimas, I. Paschalidis, and J. Tsitsiklis, "Large deviations analysis of the generalized processor sharing policy", Queueing Systems 32 (1999), 319-349.
3. V. M. Blinovskij and R. L. Dobrushin, "Process level large deviations for a class of piecewise homogeneous random walks", The Dynkin Festschrift: Markov Processes and their Applications (M. I. Freidlin, ed.), Birkhäuser, Boston 1994, pp. 1-59.
4. A. A. Borovkov, Ergodicity and stability of stochastic processes, Editorial URSS, Moscow 1999; English transl., Willey, New York 1998.
5. A. A. Borovkov, Probability theory, Editorial URSS, Moscow 1999; English transl., Gordon and Breach, New York 1998.
6. A. A. Borovkov, "New limit theorems in boundary problems for sums of independent terms", Sibirsk. Math. Zh. 3 (1962), 645-694; English transl., Select. Transl. Math. Stat. Probab. 5 (1965), 315-372.
7. A. A. Borovkov, "New limit theorems in boundary problems for sums of independent terms", Sibirsk. Math. Zh. 3 (1962), 645-694; English transl., Select. Transl. Math. Stat. Probab. 5 (1965), 315-372.
8. A. A. Borovkov, "On the Cramér transormation, large deviations in boundary-value problems, and the conditional invariance principle", Sibirsk. Math. Zh. 36 (1995), 493-509; English transl., Siberian Math. J. 36 (1995), 417-434.
9. A. A. Borovkov, "On the Cramér transormation, large deviations in boundary-value problems, and the conditional invariance principle", Sibirsk. Math. Zh. 36 (1995), 493-509; English transl., Siberian Math. J. 36 (1995), 417-434.
10. A. A. Borovkov, "On the limit conditional distributions connected with large deviations", Sibirsk. Math. Zh. 37 (1996), 732-744; English transl., Siberian Math. J. 37 (1996), 635-646.
11. A. A. Borovkov, "On the limit conditional distributions connected with large deviations", Sibirsk. Math. Zh. 37 (1996), 732-744; English transl., Siberian Math. J. 37 (1996), 635-646.
12. A. A. Borovkov, "Convergence of measures and random processes", Uspekhi Mat. Nauk 31:2 (1976), 1-69; English transl., Russian Math. Surveys 31:2 (1976), 1-69.
13. A. A. Borovkov, "Convergence of measures and random processes", Uspekhi Mat. Nauk 31:2 (1976), 1-69; English transl., Russian Math. Surveys 31:2 (1976), 1-69.
14. A. A. Borovkov, "Boundary-value problems for random walks and large deviations in function spaces", Teor. Veroyatnost. i Primenen. 12 (1967), 635-654; English transl., Theory Probab. Appl. 12 (1967), 575-595.
15. A. A. Borovkov, "Boundary-value problems for random walks and large deviations in function spaces", Teor. Veroyatnost. i Primenen. 12 (1967), 635-654; English transl., Theory Probab. Appl. 12 (1967), 575-595.
16. A. A. Borovkov and D. A. Korshunov, "Large deviation probabilities for one-dimensional Markov chains. I: Stationary distributions", Teor. Veroyatnost. i Primenen. 41 (1996), 3-30; English transl., Theory Probab. Appl. 41 (1996), 1-24.
17. A. A. Borovkov and D. A. Korshunov, "Large deviation probabilities for one-dimensional Markov chains. I: Stationary distributions", Teor. Veroyatnost. i Primenen. 41 (1996), 3-30; English transl., Theory Probab. Appl. 41 (1996), 1-24.
18. A. A. Borovkov and D. A. Korshunov, "Large deviation probabilities for one-dimensional Markov chains. II", Teor. Veroyatnost. i Primenen. 45 (2000), 437-468; English transl. in Theory Probab. Appl. 45 (2000).
19. A. A. Borovkov and D. A. Korshunov, "Large deviation probabilities for one-dimensional Markov chains. II", Teor. Veroyatnost. i Primenen. 45 (2000), 437-468; English transl. in Theory Probab. Appl. 45 (2000).
20. A. A. Borovkov and A. A. Mogul'skii, "Integro-local limit theorems including large deviations for sums of random vectors. I", Teor. Veroyatnost. i Primenen. 43 (1998), 3-17; English transl., Theory Probab. Appl. 43 (1998), 1-12.
21. A. A. Borovkov and A. A. Mogul'skii, "Integro-local limit theorems including large deviations for sums of random vectors. I", Teor. Veroyatnost. i Primenen. 43 (1998), 3-17; English transl., Theory Probab. Appl. 43 (1998), 1-12.
22. A. A. Borovkov and A. A. Mogul'skii, "Integro-local limit theorems including large deviations for sums of random vectors. II", Teor. Veroyatnost. i Primenen. 45 (2000), 5-19; English transl., Theory Probab. Appl. 45 (2000), 3-22.
23. A. A. Borovkov and A. A. Mogul'skii, "Integro-local limit theorems including large deviations for sums of random vectors. II", Teor. Veroyatnost. i Primenen. 45 (2000), 5-19; English transl., Theory Probab. Appl. 45 (2000), 3-22.
24. A. A. Borovkov and A. A. Mogul'skii, "Large deviations and test of a statistical hypothesis", Trudy Inst. Mat. 19 (1992); English transl., Siberian Adv. Math. 2:3, 4 (1992); 3:1, 2 (1993).
25. A. A. Borovkov and A. A. Mogul'skii, "Large deviations and test of a statistical hypothesis", Trudy Inst. Mat. 19 (1992); English transl., Siberian Adv. Math. 2:3, 4 (1992); 3:1, 2 (1993).
26. A. A. Borovkov and A. A. Mogul'skii, "Large deviations and test of a statistical hypothesis", Trudy Inst. Mat. 19 (1992); English transl., Siberian Adv. Math. 2:3, 4 (1992); 3:1, 2 (1993).
27. A. A. Borovkov and A. A. Mogul'skii, "The second rate function and the asymptotic problems of renewal and hitting the boundary for multidimensional random walks", Sibirsk. Math. Zh. 37 (1996), 745-782; English transl., Siberian Math. J. 37 (1996), 647-682.
28. A. A. Borovkov and A. A. Mogul'skii, "The second rate function and the asymptotic problems of renewal and hitting the boundary for multidimensional random walks", Sibirsk. Math. Zh. 37 (1996), 745-782; English transl., Siberian Math. J. 37 (1996), 647-682.
29. A. A. Borovkov and A. A. Mogul'skii, "Large deviations for stationary Markov chains in a quarter plane", Abstracts of communications, 23rd Conference on Stochastic Processes and their Applications, World Scientific, Singapore, 1995.
30. A. A. Borovkov and A. A. Mogul'skii, "Large deviations for stationary Markov chains in a quarter plane", Proc. 7th Japan-Russia Symposium on Probability Theory and Mathematical Statistics (Tokyo, July 26-30, 1995) (S. Watanabe et al., ed.), World Scientific, Singapore, 1996, pp. 12-19.
31. A. A. Borovkov, A. A. Mogul'skii, and A. A. Sakhanenko, "Limit theorems for random processes", Itogi Nauki i Tekhniki, Sovrem. Probl. Mat., Fundament. Napravl., vol. 82, VINITI, Moscow 1991; English transl., Encyclopaedia of Math. Sci., vol. 82 [Probability theory, VII], Springer-Verlag, Berlin 1995, pp. 5-199.
32. A. A. Borovkov, A. A. Mogul'skii, and A. A. Sakhanenko, "Limit theorems for random processes", Itogi Nauki i Tekhniki, Sovrem. Probl. Mat., Fundament. Napravl., vol. 82, VINITI, Moscow 1991; English transl., Encyclopaedia of Math. Sci., vol. 82 [Probability theory, VII], Springer-Verlag, Berlin 1995, pp. 5-199.
33. R. L. Dobrushin and E. A. Pechersky, "Large deviations for random processes with independent increments on infinite intervals", Probability Theory and Mathematical Statistics (Lectures presented at the semester held in St. Petersburg, March 2 April 23, 1993) (I. A. Ibragimov et al., eds.), Gordon and Breach, Amsterdam 1996, pp. 41-74.
34. R. L. Dobrushin and E. A. Pechersky, "Large deviations for tandem queueing systems", J. Appl. Math. Stochastic Anal. 7 (1995), 301-330.
35. P. Dupuis and R. Ellis, "Large deviations for Markov processes with discontinuous statistics, II: Random walks", Probab. Theory Related Fields 91 (1992), 153-194.
36. P. Dupuis and R. Ellis, "The large deviations principle for a general class of queueing systems. I, Trans. Amer. Math. Soc. 348 (1995), 2689-2751.
37. P. Dupuis and R. Ellis, A weak convergence approach to the theory of large deviations, Wiley, Chichester 1997.
38. P. Dupuis, H. Ishii, and H. M. Soner, "A viscosing solution approach to the asymptotic analysis of queueing systems", Ann. Probab. 18 (1990), 226-255.
39. G. Fayolle, V. A. Malyshev, and M. V. Menshikov, Topics in the constructive theory of countable Markov chains, Cambridge Univ. Press, Cambridge 1995.
40. A. Ganesh and V. Anantharam, "Stationary tail probabilities in exponential server tandems with renewal arrivals", Queueing Systems 22 (1996), 203-247.
41. I. Ignatiouk-Robert, "Large deviations of a Jackson network", Ann. Appl. Probab. 10 (2000), 962-1001.
42. I. A. Ignatyuk, V. A. Malyshev, and V. V. Scherbakov, "Boundary effect in large deviation problems", Uspekhi Mat. Nauk 49:2 (1994), 43-102; English transl., Russian Math. Surveys 49:2 (1994), 41-99.
43. I. A. Ignatyuk, V. A. Malyshev, and V. V. Scherbakov, "Boundary effect in large deviation problems", Uspekhi Mat. Nauk 49:2 (1994), 43-102; English transl., Russian Math. Surveys 49:2 (1994), 41-99.
44. K. Majewski, "Heavy traffic approximations of large deviations of feedforward queueing networks", Queueing Systems 28 (1998), 125-155.
45. K. Majewski, "Large deviations on the steady-state distribution of reflected processes with applications to queueing systems", Queueing Systems 29 (1998), 351-381.
46. S. P. Meyn and R. L. Tweedie, Markov chains and stochastic stability, Springer-Verlag, Berlin 1993.
47. A. A. Mogul'skii, "Probability of large deviations for random walks", Trudy Inst. Mat. 3 (1983), 93 -121. (Russian)
48. A. A. Mogul'skii, "Large deviations for trajectories of multi-dimensional random walks", Teor. Veroyatnost. i Primenen. 21 (1976), 309-323; English transl., Theory Probab. Appl. 21 (1976), 300-315.
49. A. A. Mogul'skii, "Large deviations for trajectories of multi-dimensional random walks", Teor. Veroyatnost. i Primenen. 21 (1976), 309-323; English transl., Theory Probab. Appl. 21 (1976), 300-315.
50. A. A. Mogul'skii and B. A. Rogozin, "Random walks in the positive quadrant. I. Local theorems", Matematicheskie Trudy 2:2 (1999), 57-97; English transl., Siberian Adv. Math. 10:1 (2000), 34-72.
51. A. A. Mogul'skii and B. A. Rogozin, "Random walks in the positive quadrant. I. Local theorems", Matematicheskie Trudy 2:2 (1999), 57-97; English transl., Siberian Adv. Math. 10:1 (2000), 34-72.
52. A. A. Mogul'skii and B. A. Rogozin, "Random walks in the positive quadrant. II. Integral theorems", Matematicheskie Trudy 3:1 (2000), 48-118; English transl., Siberian Adv. Math. 10:2 (2000), 35-103.
53. A. A. Mogul'skii and B. A. Rogozin, "Random walks in the positive quadrant. II. Integral theorems", Matematicheskie Trudy 3:1 (2000), 48-118; English transl., Siberian Adv. Math. 10:2 (2000), 35-103.
54. E. Nummelin, General irreducible Markov chains and non-negative operators, Cambridge Univ. Press, Cambridge 1989; Russian transl., Mir, Moscow 1989.
55. N. O'Connell, "Large deviations for departures from a shared buffer", J. Appl. Probab. 34 (1997), 753-766.
56. A. Puhalskii, "Moderate deviations for queues in critical loading", Queueing Systems 31 (1999), 359-392.
57. A. Shwartz and A. Weiss, Large deviations for performance analysis, queues communication and computing, Chapman and Hall, London 1995.
58. A. V. Skorokhod, "Limit theorems for stochastic processes", Teor. Veroyatnost. i Primenen. 1 (1956), 289-319; English transl., Theory Probab. Appl. 1 (1956), 261-290.
59. A. V. Skorokhod, "Limit theorems for stochastic processes", Teor. Veroyatnost. i Primenen. 1 (1956), 289-319; English transl., Theory Probab. Appl. 1 (1956), 261-290.
60. S. R. S. Varadhan, "Asymptotic probabilities and differential equations", Comm. Pure Appl. Math. 19 (1966), 261-286.
61. A. D. Venttsel', Limit theorems and large deviations for Markov stochastic processes, Nauka, Moscow 1986; English transl., Kluwer, Dordrecht 1990.
62. T. Zajik, "Rough asymptotics for tandem non-homogeneous M/G/∞ queues via Poissonized empirical processes", Queueing Systems 29 (1998), 161-174.