Large Deviations with Diminishing Rates
- 1 May 2005
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 30 (2), 281-310
- https://doi.org/10.1287/moor.1040.0121
Abstract
The theory of large deviations for jump Markov processes has been generally proved only when jump rates are bounded below, away from zero (Dupuis and Ellis, 1995, The large deviations principle for a general class of queueing systems I. Trans. Amer. Math. Soc.347 2689–2751; Ignatiouk-Robert, 2002, Sample path large deviations and convergence parameters. Ann. Appl. Probab.11 1292–1329; Shwartz and Weiss, 1995, Large Deviations for Performance Analysis, Chapman-Hall). Yet, various applications of interest do not satisfy this condition. We describe several classes of models where jump rates diminish to zero in a Lipschitz continuous way. Under appropriate conditions, we prove that the sample path large deviations principle continues to hold. Under our conditions, the rate function remains an integral over a local rate function, which retains its standard representation.Keywords
This publication has 10 references indexed in Scilit:
- Large Deviations and Idempotent ProbabilityPublished by Informa UK Limited ,2001
- Large deviations and queueing networks: Methods for rate function identificationStochastic Processes and their Applications, 1999
- Optimal trajectory to overflow in a queue fed by a large number of sourcesQueueing Systems, 1999
- Random Perturbations of Dynamical SystemsGrundlehren der mathematischen Wissenschaften, 1998
- Large Deviations Techniques and ApplicationsPublished by Springer Science and Business Media LLC ,1998
- A Weak Convergence Approach to the Theory of Large DeviationsWiley Series in Probability and Statistics, 1997
- Buffer overflow asymptotics for a buffer handling many traffic sourcesJournal of Applied Probability, 1996
- Large deviations, the shape of the loss curve, and economies of scale in large multiplexersQueueing Systems, 1995
- Large deviations approximation for fluid queues fed by a large number of on/off sourcesIEEE Journal on Selected Areas in Communications, 1995
- Large Deviations for Markov Processes with Discontinuous Statistics, I: General Upper BoundsThe Annals of Probability, 1991