Hostname: page-component-89b8bd64d-z2ts4 Total loading time: 0 Render date: 2026-05-10T19:19:04.793Z Has data issue: false hasContentIssue false
  • English
  • Français

Large Deviations for Queue Lengths at a Multi-Buffered Resource

Part of: Special processes Limit theorems

Published online by Cambridge University Press:  14 July 2016

Neil O'Connell
Neil O'Connell*
Affiliation:
BRIMS
*
∗ Postal address: BRIMS, Hewlett-Packard Labs, Bristol, BS12 6QT, UK.
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper we obtain the large deviation principle for scaled queue lengths at a multi-buffered resource, and simplify the corresponding variational problem in the case where the inputs are assumed to be independent.

Keywords

Large deviationsqueueing networksresource allocation

MSC classification

Primary: 60F10: Large deviations
Secondary: 60K25: Queueing theory 60K30: Applications (congestion, allocation, storage, traffic, etc.)

Information

Type
Short Communications
Information
Journal of Applied Probability , Volume 35 , Issue 1 , March 1998 , pp. 240 - 245
Copyright
Copyright © Applied Probability Trust 1998 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Borovkov, A.A., and Mogulskii, A.A. (1996). Large deviations for stationary Markov chains in a quarter plane. Preprint.Google Scholar
Dembo, A., and Zajic, T. (1995). Large deviations: from empirical mean and measure to partial sums process. Stoch. Proc. Appl. 57, 191–224.CrossRefGoogle Scholar
Dembo, A., and Zeitouni, O. (1993). Large Deviations Techniques and Applications. Jones and Bartlett, New York.Google Scholar
de Veciana, G., and Kesidis, G. (1996). Bandwidth allocation for multiple qualities of service using generalised processor sharing. Preprint.Google Scholar
Dobrushin, R.L., and Pechersky, E.A. (1995). Large deviations for random processes with independent increments on infinite intervals. Preprint.Google Scholar
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.Google Scholar
Dupuis, P., and Ellis, R.S. (1996). Large deviation analysis of queueing systems. In Proc. IMA workshop on Stochastic Networks. ed. Kelly, F. and Williams, R. Springer, Berlin.Google Scholar
Friedman, A. (1982). Foundations of Modern Analysis. Dover, New York.Google Scholar
Gunson, J. (1991). Inequalities in mathematical physics. In Inequalities. ed. Norrie Everitt, W. Marcel Dekker, New York.Google Scholar
Ignatyuk, I.A., Malyshev, V., and Scherbakov, V.V. (1996) Boundary effects in large deviation problems. Preprint.Google Scholar
O'Connell, N. (1997). Large deviations for departures from a shared buffer. J. Appl. Prob. 34, 753–766.Google Scholar
O'Connell, N. (1996). Queue lengths and departures at single-server resources. In Proc. RSS Workshop on Stochastic Networks, Edinburgh.Google Scholar
O'Connell, N. (1996). Stronger topologies for sample path large deviations in Euclidean space. BRIMS technical report. HPL-BRIMS-96-005.Google Scholar
Toomey, F. (1995). Notes on the shared resource problem. Unpublished manuscript.Google Scholar
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.Google Scholar