Large deviations for queue lengths at a multi-buffered resource

Journal of Applied Probability

Volumn 35, Issue 1, 1998, Pages 240-245

  O'Connell, Neil ^a  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

Author keywords

Large deviations; Queueing networks; Resource allocation

Indexed keywords

EID: 0032373562     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200014844     Document Type: Article

References (15)

1. BOROVKOV, A.A. AND MOGULSKII, A.A. (1996). Large deviations for stationary Markov chains in a quarter plane. Preprint.
2. DEMBO, A. AND ZAJIC, T. (1995). Large deviations: from empirical mean and measure to partial sums process. Stoch. Proc. Appl. 57, 191-224.
3. DEMBO, A. AND ZEITOUNI, O. (1993). Large Deviations Techniques and Applications. Jones and Bartlett, New York.
4. DE VECIANA, G. AND KESIDIS, G. (1996). Bandwidth allocation for multiple qualities of service using generalised processor sharing. Preprint.
5. DOBRUSHIN, R. L. AND PECHERSKY, E. A. (1995). Large deviations for random processes with independent increments on infinite intervals. Preprint.
6. DUPUIS, P. AND ELLIs, R.S. (1997). The large deviation principle for a general class of queueing systems, I. To appear in Trans. Amer. Math. Soc.
7. DUPUIS, P. AND ELLIS, R.S. (1996). Large deviation analysis of queueing systems. In Proc. IMA workshop on Stochastic Networks, ed. F. Kelly and R. Williams. Springer, Berlin.
8. FRIEDMAN, A. (1982). Foundations of Modern Analysis. Dover, New York.
9. GUNSON J. (1991). Inequalities in mathematical physics. In Inequalities, ed. W. Norrie Everitt. Marcel Dekker, New York.
10. IGNATYUK, I.A., MALYSHEV, V. AND SCHERBAKOV, V.V. (1996) Boundary effects in large deviation problems. Preprint.
11. O'CONNELL, N. (1997). Large deviations for departures from a shared buffer. J. Appl. Prob. 34, 753-766.
12. O'CONNELL, N. (1996). Queue lengths and departures at single-server resources. In Proc. RSS Workshop on Stochastic Networks, Edinburgh.
13. O'CONNELL, N. (1996). Stronger topologies for sample path large deviations in Euclidean space. BRIMS technical report. HPL-BRIMS-96-005.
14. TOOMEY. F. (1995). Notes on the shared resource problem. Unpublished manuscript.
15. WEBER, R. (1996). Estimation of overflow probabilities for state-dependent service of traffic streams with dedicated buffers. In RSS Research Workshop in Stochastic Networks, Edinburgh.