Large deviations rate function for polling systems

Queueing Systems

Volumn 41, Issue 1-2, 2002, Pages 13-44

  Delcoigne, Franck ^a   La Fortelle, Arnaud De ^b  

^a UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE   (France)

^b INRIA   (France)

Author keywords

Change of measure; Contraction principle; Convex program; Empirical generator; Entropy; Fluid limits; Large deviations; Local rate function; Polling system

Indexed keywords

DECAY (ORGANIC); ENTROPY;

CHANGE OF MEASURE; CONTRACTION PRINCIPLES; CONVEX PROGRAMS; EMPIRICAL GENERATOR; FLUID LIMITS; LARGE DEVIATIONS; POLLING SYSTEM; RATE FUNCTIONS;

CONVEX OPTIMIZATION;

EID: 0036089928     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1015781417451     Document Type: Article

References (23)

1. R. Atar and P. Dupuis, Large deviations and queueing networks: Methods for rate function identification, Stochastic Process. Appl. 84(2) (1999) 255-296.
2. A.A. Borovkov and R. Schassberger, Ergodicity of a polling network, Stochastic Process. Appl. 50(2) (1994) 253-262.
3. O. Boxma and J. Weststrate, Waiting time in polling systems with markovian server routing, in: Messung, Modellierung und Bewertung von Rechensysteme (Springer, Berlin, 1989) pp. 89-104.
4. A. de La Fortelle, Large deviation principle for Markov chains in continuous time, Technical Report 3877, INRIA (2000).
5. A. de La Fortelle and G. Fayolle, Large deviation principle for Markov chains in discrete time, Technical Report 3791, INRIA (1999).
6. F. Delcoigne and A. de La Fortelle, Large deviations for polling systems, Technical Report 3892, INRIA (2000).
7. F. Delcoigne and A. de La Fortelle, Large deviations problems for star networks: The min policy, Technical Report 4143, INRIA (2001).
8. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, 2nd ed. (Springer, New York, 1998).
9. R.L. Dobrushin and E.A. Pechersky, Large deviations for tandem queueing systems, J. Appl. Math. Stochastic Anal. 7(3) (1994) 301-330.
10. R.L. Dobrushin and E.A. Pechersky, Large deviations for random processes with independent increments on infinite intervals, in: Probability Theory and Mathematical Statistics, St. Petersburg, 1993 (Gordon and Breach, Amsterdam, 1996) pp. 41-74.
11. D. Down, On the stability of polling models with multiple servers, J. Appl. Probab. 35(4) (1998) 925-935.
12. P. Dupuis and R.S. Ellis, Large deviations for Markov processes with discontinuous statistics. II. Random walks, Probab. Theory Related Fields 91(2) (1992) 153-194.
13. P. Dupuis and R.S. Ellis, The large deviation principle for a general class of queueing systems. I, Trans. Amer. Math. Soc. 347(8) (1995) 2689-2751.
14. P. Dupuis, R.S. Ellis and A. Weiss, Large deviations for Markov processes with discontinuous statistics. I. General upper bounds, Ann. Probab. 19(3) (1991) 1280-1297.
15. P. Dupuis, H. Ishii and H.M. Soner, A viscosity solution approach to the asymptotic analysis of queueing systems, Ann. Probab. 18(1) (1990) 226-255.
16. P. Dupuis and K. Ramanan, A time-reversed representation for the rail probabilities of stationary reflected Brownian motion, Technical Report, Brown University (2001).
17. M.I. Freidlin and A.D. Wentzell, Random Perturbations of Dynemical Systems (Springer, New York, 1984).
18. C. Fricker and M. Jaibi, Stability of multi-server polling models, Technical Report 3347, INRIA (1998).
19. I. Ignatiouk-Robert, Large deviations of Jackson networks, Technical Report 14/99, Université de Cergy-Pontoise (1999).
20. I.A. Ignatyuk, V.A. Malyshev and V.V. Shcherbakov, The influence of boundaries in problems on large deviations, Uspekhi Mat. Nauk 49(2) (296) (1994) 43-102.
21. A.D. Ioffe and V.M. Tihomirov, Theory of Extremal Problems (North-Holland, Amsterdam, 1979) (translated from the Russian by K. Makowski).
22. A. Shwartz and A. Weiss, Large Deviations for Performance Analysis, Queues, Communications, and Computing, with an Appendix by R.J. Vanderbei, Stochastic Modeling Series (Chapman & Hall, London, 1995).
23. H. Takagi, Queuing analysis of polling models, ACM Comput. Surveys 20(1) (1988) 5-28.