Large deviations and queueing networks: Methods for rate function identification

Stochastic Processes and their Applications

Volumn 84, Issue 2, 1999, Pages 255-296

  Atar, Rami ^a   Dupuis, Paul ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

Generalized processor sharing; Jackson network; Large deviations; Queueing networks; Skorokhod problem

Indexed keywords

EID: 0033474697     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-4149(99)00051-4     Document Type: Article

References (20)

1. Alanyali, M., Hajek, B., 1996. On large deviations of Markov processes with discontinuous statistics. Technical Report, Univ. of Illinois.
2. Dobrushin, R.L., Pechersky, E.A., 1994. Large deviations for tandem queueing systems. J. Appl. Math. Stochastic Anal. 7 (3), 301-330.
3. Dupuis, P., Ellis, R.S., 1996. The large deviation principle for a general class of queueing systems, I. Trans. Amer. Math. Soc. 347, 2689-2751.
4. Dupuis, P., Ellis, R.S., 1997. A Weak Convergence Approach to the Theory of Large Deviations. Wiley, New York.
5. Dupuis, P., Ellis, R.S., 1992. Large deviations for Markov processes with discontinuous statistics, II: Random walks. Probab. Theory Related Fields 91, 153-194.
6. Dupuis, P., Ellis, R.S., Weiss, A., 1991. Large deviations for Markov processes with discontinuous statistics, I: General upper bounds. Ann. Probab. 19, 1280-1297.
7. Dupuis, P., Ishii, H., 1991. On Lipschitz continuity of the solution mapping to the Skorokhod problem, with applications. Stochastics 35, 31-62.
8. Dupuis, P., Ishii, H., Soner, H.M., 1990. A viscosity solution approach to the asymptotic analysis of queueing systems. Ann. Probab. 18, 226-255.
9. Dupuis, P., Ramanan, K., 1999. Convex duality and the Skorokhod Problem. LCDS Technical Report, Brown University, Probab. Theory Related Fields, in press.
10. Harrison, J.M., Reiman, M.I., 1981. Reflected Brownian motion on an orthant. Ann. Probab. 9, 302-308.
11. Ignatiouk-Robert, I., 1999. The large deviations of Jackson networks. Analyse, Géométrie et Modélisation UPRESA 8088, Université de Cergy-Pontoise, No. 14/99.
12. Kieffer, G., 1995. The Large Deviation Principle for Two-dimensional Stable Systems. Ph.D. Thesis, University of Massachusetts.
13. Kushner, H.J., Dupuis, P., 1992. Numerical Methods for Stochastic Control Problems in Continuous Time. Springer, New York.
14. Majewski, K., 1996. Large Deviations of Feedforward Queueing Networks. Ph.D. Thesis, Ludwig-Maximilian-Universität, München.
15. Park, Y.W., 1991. Large Deviation Theory for Queueing Systems. Ph.D. Thesis, Virginia Polytechnic Institute and State University.
16. Ramanan, K., Dupuis, P., 1998. Large deviation properties of data steams that share a buffer. Ann. Appl. Probab. 8, 1070-1129.
17. Shiryayev, A.N., 1984. Probability. Springer, New York.
18. Shwartz, A., Weiss, A., 1995. Large Deviations for Performance Analysis: Queues, Communication and Computing. Chapman & Hall, New York.
19. Tsoucas, P., 1992. Rare events in series of queues. J. Appl. Probab. 29, 168-175.
20. Turner, S.R.E., 1996. Resource pooling via large deviations. Technical Report, Statistical Laboratory, Cambridge University.