The asymptotic behavior of queueing systems: Large deviations theory and dominant pole approximation

Queueing Systems

Volumn 23, Issue 1-4, 1996, Pages 27-55

  Van Mieghem, Piet ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Asymptotics; ATM; Dominant pole approximation; Large deviations theory; Queueing systems

Indexed keywords

AUTOMATIC TELLER MACHINES; ELECTRON TRANSITIONS; INTERNET PROTOCOLS; POLES; QUEUEING NETWORKS;

ASYMPTOTIC BEHAVIORS; ASYMPTOTIC PROBABILITIES; ASYMPTOTICS; CUMULATIVE PROBABILITY FUNCTIONS; DOMINANT POLE APPROXIMATION; LARGE DEVIATIONS THEORY; QUEUEING SYSTEM; STEADY-STATE BEHAVIORS;

QUEUEING THEORY;

EID: 0040750224     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/BF01206550     Document Type: Article

References (29)

1. M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions (Dover, New York, 1968).
2. Arnold O. Allen, Probability, Statistics, and Queueing Theory, Computer Science and Applied Mathematics (Academic Press, Orlando, 1978).
3. P. Billingsley, Probability and Measure (Wiley, New York, 1986).
4. C. Bisdikian, J.S. Lew and A.N. Tantawi, On the tail approximation of the blocking probability of single server queues with finite buffer capacity, in: Queueing Networks with Finite Capacity, Proc. 2nd Int. Conf. (May 28-29, 1992) pp. 267-280.
5. H. Bruneel and B.G. Kim, Discrete-Time Models for Communication System Including ATM (Kluwer Academic Publishers, Boston, 1993).
6. B. Steyaert and H. Bruneel, Analytic derivation of the cell loss probability in finite multiserver buffers, from infinite buffer results, Proceedings of the Second Workshop on Performance Modelling and Evaluation of ATM Networks, Bradford, UK (June, 1994) 18.1-11.
7. H.E. Daniels, Saddlepoint approximations in statistics, The Annals of Mathematical Statistics 25 (1954) 631-650.
8. A. Dembo and O. Zeitouni, Large Deviations Techniques and Appicalions (Jones & Bartlett, Boston, 1992).
9. A. Elwalid, D. Heyman, T.V. Lakshman, D. Mitra and A. Weiss, Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing, IEEE Journal on Selected Areas in Communications 13(6) (August, 1995) 1004-1016.
10. R.J. Gibbens and P.J. Hunt, Effective bandwidths for the multi-type UAS channel, Queueing Systems 9 (1991) 17-28.
11. R. Guerin, H. Ahmadi and M. Naghshineh, Equivalent capacity and its application to bandwidth allocation in high-speed networks, IEEE Journal on Selected Areas in Communications 9(7) (September, 1991) 968-981.
12. G.H. Hardy, Divergent Series (Oxford Univ. Press, London, 1948).
13. J.Y. Hui, Resource allocation for broadband networks, IEEE Journal on Selected Areas in Communications 6(9) (December, 1988) 1598-1608.
14. ITU-T, Traffic control and congestion control in B-ISDN, Recommendation 1.371 (November, 1995).
15. F.P. Kelly, Effective bandwidths at multi-class queues, Queueing Systems 9 (1991) 5-16.
16. G. Kesidis, J. Walrand and C.-S. Chang, Effective bandwidths for multiclass markov fluids and other ATM sources, IEEE/ACM Trans. Networking 1(4) (August, 1993) 424-428.
17. L. Kleinrock, Queueing Systems, Volume 1: Theory (Wiley, New York, 1975).
18. Arthur Y-M. Lin and John A. Silvester, Priority queueing strategies and buffer allocation protocols for traffic control at an ATM integrated broadband switching system, IEEE Journal on Selected Areas in Communications 9(9) (1991) 1524-1536.
19. A.I. Markushevich, Theory of Functions of a Complex Variable, Vols I-III (Chelsea, New York, 1985).
20. P. Van Mieghem, The characteristic coefficients of a complex function (unpublished, 1995).
21. P. Van Mieghem, J. David and G.H. Petit, Performance of cell loss priority management schemes in shared buffers with poisson arrivals, IEEE Journal on Selected Areas in Communications (submitted, 1996).
22. W.H. Press, S.A. Teukolsky, W.T. Vetterling and B.P. Flannery, Numerical Recipes in C (Cambridge Univ. Press, New York, second edition, 1992).
23. J.W. Roberts, Performance Evaluation and Design of Multiservice Networks, Volume COST 224 of Information Technologies and Sciences (Commission of the European Communities, Luxembourg, October, 1991).
24. K. Sohraby, On the theory of general on-off sources with applications in high-speed networks, IEEE Infocom (1993) (4a.3) 1-10.
25. R. Syski, Introduction to Congestion Theory in Telephone Systems, Studies in Telecommunication, Vol. 4 (North-Holland, Amsterdam, second edition, 1986).
26. E.C. Titchmarsh, The Theory of Functions (Oxford Univ. Press, Amen House, London EC4, 1964).
27. A. Weiss, An introduction to large deviations for communication networks, IEEE Journal on Selected Areas in Communications 13(6) (1995) 938-952.
28. R.W. Wolff, Poisson arrivals see time averages, Operations Research 30(2) (1982) 223-231.
29. R.W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall International Editions, New York, 1989).