Large deviations for departures from a shared buffer

Journal of Applied Probability

Volumn 34, Issue 3, 1997, Pages 753-766

  O'Connell, Neil ^a  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

Author keywords

Large deviations; Queueing networks

Indexed keywords

OPERATIONS RESEARCH; PROBABILITY;

FIRST COME FIRST SERVED SERVICE POLICY; SHARED BUFFERS;

QUEUEING THEORY;

EID: 0031222942     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200101408     Document Type: Article

References (20)

1. BERTSIMAS, D., PASCHALIDIS, I. C. AND TSITSIKLIS, J. N. (1994) On the large deviations behaviour of acyclic networks of G/G/1 queues. LIDS Report: LIDS-P-2278.
2. CHANG, C. S. (1994) Stability, queue length and delay of deterministic and stochastic queueing networks. IEEE Trans. Automatic Control 39, 913-931.
3. CHANG, C. S. (1997) Approximations of ATM networks: effective bandwidths and traffic descriptors. Submitted.
4. CHANG, C. S., HEIDELBERGER, P., JUNEJA, S. AND SHAHABUDDIN, P. (1994) Effective bandwidth and fast simulation of ATM intree networks. Perf. Eval. 20, 45-66.
5. CHANG, C. S. AND ZAJIC, T. (1995) Effective bandwidths of departure processes from queues with time varying capacities. INFOCOM.
6. COURCOUBETIS, C., KESIDIS, G., RIDDER, A., WALRAND, J. AND WEBER, R. (1997) Admission control and routing in ATM networks using inferences from measured buffer occupancy. IEEE Trans. Commun. 43, 1778-1784.
7. DEMBO, A. AND ZAJIC, T. (1995) Large deviations: from empirical mean and measure to partial sums process. Stoch. Proc. Appl. 57, 191-224.
8. DEMBO, A. AND ZEITOUNI, O. (1992) Large Deviations Techniques and Applications. Jones and Bartlett, London.
9. DE VECIANA, G., COURCOUBETIS, C. AND WALRAND, J. (1993) Decoupling bandwidths for networks: a decomposition approach to resource management. Memorandum UCB/ERL M93/50. University of California.
10. DUFFIELD, N. G., LEWIS, J. T., O'CONNELL, N., RUSSELL, R. AND TOOMEY, F. (1995) Entropy of ATM traffic streams: a tool for estimating QoS parameters. IEEE J. Select. Areas Commun. 13, 981-990.
11. DUFFIELD, N. G. AND O'CONNELL, N. (1995) Large deviations and overflow probabilities for the general single server queue, with applications. Proc. Camb. Phil. Soc. 118, 363-374.
12. DUFFIELD, N. G. AND O'CONNELL, N. (1994) Large deviations for arrivals, departures, and overflow in some queues of interacting traffic. Proc. 11th IEE Teletraffic Symp. Cambridge.
13. DUPUIS, P. AND ELLIS, R. S. (1997) The large deviation principle for a general class of queueing systems, I. Trans. Amer. Math. Soc. To appear.
14. GANESH, A. AND ANANTHARAM, V. (1995) Stationary tail probabilities in exponential server tandems with renewal arrivals. In Stochastic Networks. ed. F. P. Kelly and R. J. Williams. Springer, Berlin.
15. GANESH, A. AND O'CONNELL, N. (1997) The linear geodesic property is not generally preserved by a FIFO queue. Ann. Appl. Prob. To appear.
16. GLYNN, P. W. AND WHITT, W. (1994) Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. J. Appl. Prob. 31A, 131-159.
17. KELLY, F. P. AND KEY, P. B. (1994) Dimensioning playout buffers from an ATM network. Proc. 11th IEE Teletraffic Symp. Cambridge.
18. O'CONNELL, N. (1997) A large deviation principle with queueing applications. BRIMS technical report HPL-BRIMS-97-05.
19. PAREKH, S. AND WALRAND, J. (1989) A quick simulation method for excessive backlogs in networks of queues. IEEE Trans. Automat. Control 34, 54-66.
20. YARON, O. AND SIDI, M. (1993) Performance and stability of communications networks via robust exponential bounds. IEEE/ACM Trans. Networking 1, 372-385.