On the large deviations behavior of acyclic networks of G/G/1 queues

Annals of Applied Probability

Volumn 8, Issue 4, 1998, Pages 1027-1069

  Bertsimas, Dimitris ^a   Paschalidis, Ioannis Ch ^b   Tsitsiklis, John N ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b BOSTON UNIVERSITY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Communication networks; Large deviations; Queueing networks

Indexed keywords

EID: 0032279063     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1028903373     Document Type: Article

References (33)

1. ANANTHARAM, V. (1988). How large delays build up in a GI/G/1 queue. Queueing Systems 5 345-368.
2. ASMUSSEN, S. (1982). Conditioned limit theorems relating a random walk to its associate, with applications to risk reserve processes and the GI/G/1 queue. Adv. in Appl. Probab. 14 143-170.
3. BERTSIMAS, D. and MOURTZINOU, G. (1996). A unified method to analyze overtake free queueing systems. Adv. in Appl. Probab. 28 586-625.
4. BERTSIMAS, D. and NAKAZATO, D. (1990). The departure process from a GI/G/1 queue and its applications to the analysis of tandem queues. Working paper OR 245-91, Operations Research Center, MIT.
5. BERTSIMAS, D. and NAKAZATO, D. (1995). The general distributional Little's law and its applications. Oper. Res. 43 298-310.
6. BUCKLEW, J. A. (1990). Large Deviation Techniques in Decision, Simulation, and Estimation. Wiley, New York.
7. CHANG, C. S. (1994). Stability, queue length and delay of deterministic and stochastic queueing networks. IEEE Trans. Automat. Control 39 913-931.
8. CHANG, C. S. (1995). Sample path large deviations and intree networks. Queueing Systems 20 7-36.
9. CHANG, C. S., HEIDELBERGER, P., JUNEJA, S. and SHAHABUDDIN, P. (1994). Effective bandwidth and fast simulation of ATM intree networks. Performance Evaluation 20 45-65.
10. CHANG, C. S. and ZAJIC, T. (1995). Effective bandwidths of departure process from queues with time varying capacities. In Proceedings IEEE Infocom '95 3 1001-1009. IEEE, New York.
11. COURCOUBETIS, C. and WEBER, R. (1995). Effective bandwidths for stationary sources. Probab. Engrg. Inform. Sci. 9 285-296.
12. CRUZ, R. L. (1991). A calculus for network delay, I: network elements in isolation. IEEE Trans. Inform. Theory 37 114-131.
13. CRUZ, R. L. (1991). A calculus for network delay, II: network analysis. IEEE Trans. Inform. Theory 37 132-141.
14. DEMBO, A. and ZAJIC, T. (1995). Large deviations: from empirical mean and measure to partial sums processes. Stochastic Process Appl. 57 191-224.
15. DEMBO, A. and ZEITOUNI, O. (1993). Large Deviations Techniques and Applications. Jones and Bartlett, Boston.
16. DE VECIANA, G., COURCOUBETIS, C. and WALRAND, J. (1993). Decoupling bandwidths for networks: a decomposition approach to resource management. Memorandum, Electronics Research Lab., Univ. California, Berkeley.
17. DE VECIANA, G. and KESIDIS, G. (1995). Bandwidth allocation for multiple qualities of service using generalized processor sharing. IEEE Trans. Inform. Theory 42
18. DE VECIANA, G. and WALRAND, J. (1992). Traffic shaping for ATM networks: asymptotic analysis and simulations. Preprint.
19. DE VECIANA, G. and WALRAND, J. (1993). Effective bandwidths: call admission, traffic polic-ing and filtering for ATM networks. Memorandum, Electronics Research Lab., Univ. California, Berkeley.
20. ELWALID, A. I. and MITRA, D. (1993). Effective bandwidth of general Markovian traffic sources and admission control of high speed networks. IEEE/ACM Transactions on Networking 1 329-343.
21. GANES, H. A. and ANANTHARAM, V. (1996). Stationary tail probabilities in exponential server tandems with renewal arrivals. Queueing Systems Theory Appl. 22 203-248.
22. GIBBENS, R. J. and HUNT, P. J. (1991). Effective bandwidths for the multi-type UAS channel. Queueing Systems 9 17-28.
23. GLYNN, P. W. and WHITT, W. (1994). Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. J. Appl. Probab. 31A 131-156.
24. HUI, J. Y. (1988). Resource allocation for broadband networks. IEEE Journal on Selected Areas in Communications 6 1598-1608.
25. KELLY, F. P. (1979). Reversibility and Stochastic Networks. Wiley, New York.
26. KELLY, F. P. (1991). Effective bandwidths at multi-class queues. Queueing Systems 9 5-16.
27. KESIDIS, G., WALRAND, J. and CHANG, C. S. (1993). Effective bandwidths for multiclass Markov fluids and other ATM sources. IEEE/ACM Transactions on Networking 1 424-428.
28. KINGMAN, J. F. C. (1970). Inequalities in the theory of queues. J. Roy. Statist. Soc. 32 102-110.
29. ROCKAFELLAR, R. T. (1970). Convex Analysis. Princeton Univ. Press.
30. TSE, D. (1994). Variable-rate lossy compression and its effects on communication networks. Ph.D. dissertation, MIT.
31. WALRAND, J. (1988). An Introduction to Queueing Networks. Prentice-Hall, Englewood Cliffs, NJ.
32. WHITT, W. (1993). Tail probability with statistical multiplexing and effective bandwidths in multi-class queues. Telecommunication Systems 2 71-107.
33. YARON, O. and SIDI, M. (1993). Performance and stability of communication networks via robust exponential bounds. IEEE/ACM Transactions on Networking 1 372-385.