The linear geodesic property is not generally preserved by a FIFO queue

Annals of Applied Probability

Volumn 8, Issue 1, 1998, Pages 98-111

  Ganesh, A J ^a   O'Connell, Neil ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b HEWLETT PACKARD LABORATORIES   (United Kingdom)

Author keywords

Multiclass queues; Queueing networks; Sample path large deviations

Indexed keywords

EID: 0032392070     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1027961035     Document Type: Article

References (10)

1. BERTSIMAS, D., PASCHALIDIS, I. and TSITSIKLIS, J. (1994). On the large deviations behaviour of acyclic networks G/G/1 queues. Preprint.
2. CHANG, C.-S. (1994). Stability, queue length and delay of deterministic and stochastic queueing networks. IEEE Trans. Automat. Control 39 913-931.
3. CHANG, C.-S. (1995). Sample path large deviations and intree networks. Queueing Systems Theory Appl. 20 7-36.
4. CHANG, C.-S. and ZAJIC, T. (1995). Effective bandwidths of departure processes from queues with time varying capacities. IEEE INFOCOM Proceedings.
5. DEMBO, A. and ZEITOUNI, O. (1993). Large Deviations Techniques and Applications. Jones and Bartlett, Boston.
6. DEMBO, A. and ZAJIC, T. (1995). Large deviations: from empirical mean and measure to partial sums process. Stochastic Process. Appl. 57 191-224.
7. DE VECIANA, G., COURCOUBETIS, C. and WALRAND, J. (1994). Decoupling bandwidths for networks: a decomposition approach to resource management. IEEE INFOCOM Proceedings.
8. DUFFIELD, N. G. and O'CONNELL, N. (1995). Large deviations and overflow probabilities for the general single server queue, with applications. Math. Proc. Cambridge Philos. Soc. 118.
9. GLYNN, P. W. and WHITT, W. (1995). Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. J. Appl. Probab. To appear.
10. O'CONNELL, N. (1997). Large deviations for departures from a shared buffer. J. Appl. Probab. To appear.