Models of Network Access Using Feedback Fluid Queues

Queueing Systems

Volumn 44, Issue 4, 2003, Pages 365-398

  Mandjes, Michel ^a,b,c   Mitra, Debasis ^a   Scheinhardt, Werner ^b,c  

^a LUCENT TECHNOLOGIES   (United States)

^b CWI   (Netherlands)

^c UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Access network; Feedback regulation; Fluid models; Large deviations; Many sources scaling; Spectral expansion

Indexed keywords

ACCESS NETWORK; FEEDBACK REGULATION; FLUID MODELS; LARGE DEVIATIONS; MANY-SOURCES SCALING; SPECTRAL EXPANSIONS;

FEEDBACK;

EID: 0042524502     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1025147422141     Document Type: Article

References (33)

1. I. Adan, E. van Doom, J. Resing and W. Scheinhardt, Analysis of a single-server queue interacting with a fluid reservoir, Queueing Systems 29 (1998) 313-336.
2. D. Anick, D. Mitra and M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell System Tech. J. 61 (1982) 1871-1894.
3. D. Botvich and N. Duffield, Large deviations, the shape of the loss curve and economies of scale in large multiplexers, Queueing Systems 20 (1995) 293-320.
4. G. Choudhury, D. Lucantoni and W. Whitt, Squeezing the most out of ATM, IEEE Trans. Commun. 44 (1996) 203-217.
5. J. Cohen, The multiple phase service network with generalized processor sharing, Acta Informatica 12 (1979) 245-284.
6. C. Courcoubetis and R. Weber, Buffer overflow asymptotics for a buffer handling many traffic sources, J. Appl. Probab. 33 (1996) 886-903.
7. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Jones and Bartlett, Boston, 1993).
8. N. Duffield, Conditioned asymptotics for tail probabilities in large multiplexers, Performance Evaluation 31 (1998) 281-300.
9. A. Elwalid, D. Heyman, T. Lakshman, D. Mitra and A. Weiss, Fundamental bounds and approximations for ATM multiplexers with applications to videoconferencing, IEEE J. Selected Areas Commun. 13 (1995) 1004-1016.
10. A. Elwalid and D. Mitra, Analysis and design of rate-based congestion control of high-speed networks, I: Stochastic fluid models, access regulation, Queueing Systems 9 (1991) 29-64.
11. A. Elwalid and D. Mitra, Statistical multiplexing with loss priorities in rate-based congestion control of high-speed networks, IEEE Trans. Commun. 42 (1994) 2989-3002.
12. R. Gibbens and F.P. Kelly, Resource pricing and the evolution of congestion control, Automatica 35 (1999) 1969-1985.
13. R. Gibbens and F.P. Kelly, Distributed connection acceptance control for a connectionless network, in: Proceedings ITC 16: Teletraffic Engineering in a Competitive World, eds. P. Key and D. Smith (Elsevier, Amsterdam, 1999) pp. 941-952.
14. P. Glynn and W. Whitt, Logarithmic asymptotics for steady-state tail probabilities in a single-server queue, J. Appl. Probab. A 31 (1994) 131-156.
15. R. Howard, Dynamic Probabilistic Systems, Vol. 1 (Wiley, New York, 1971).
16. F.P. Kelly, Models for a self-managed Internet, Philos. Trans. Roy. Soc. A 358 (2000) 2335-2348.
17. L. Kosten, Stochastic theory of data-handling systems with groups of multiple sources, in: Performance of Computer-Communication Systems, eds. H. Rudin and W. Bux (Elsevier, Amsterdam, 1984) pp. 321-331.
18. M. Mandjes, Overflow asymptotics for large communication systems with general Markov fluid sources, Probab. Engrg. Inform. Sci. 10 (1996) 501-518.
19. M. Mandjes and J.H. Kim, Large deviations for small buffers: an insensitivity result, Queueing Systems 37 (2001) 349-362.
20. M. Mandjes and A. Ridder, Optimal trajectory to overflow in a queue fed by a large number of sources, Queueing Systems 31 (1999) 137-170.
21. M. Mandjes and A. Weiss, Sample path large deviations of a multiple time-scale queueing model, submitted.
22. L. Massoulié and J. Roberts, Arguments in favour of admission control for TCP flows, in: Proceedings ITC 16: Teletraffic Engineering in a Competitive World, eds. P. Key and D. Smith (Elsevier, Amsterdam, 1999) pp. 33-44.
23. D. Mitra, Stochastic theory of a fluid model of producers and consumers coupled by a buffer, Adv. in Appl. Probab. 20 (1988) 646-676.
24. R. Pazhyannur and R. Agrawal, Feedback-based flow control of B-ISDN/ATM networks, IEEE J. Selected Areas Commun. 13 (1995) 1252-1266.
25. K. Ramanan and A. Weiss, Sharing bandwidth in ATM, in: Proc. of Allerton Conference, 1997, pp. 732-740.
26. J. Roberts, Engineering for quality of service, in: Self-Similar Network Traffic and Performance Evaluation, eds. K. park and W. Willinger (Wiley-Interscience, New York, 2000).
27. J. Roberts and S. Oueslati-Boulahia, Quality of service by flow aware networking, Philos. Trans. Roy. Soc. A 358 (2000) 2197-2207.
28. W. Scheinhardt, Markov-modulated and feedback fluid queues, Ph.D. thesis, University of Twente, the Netherlands (1998); available at Internet http://www.ub.utwente.nl/webdocs/tw/ 1/t0000008.pdf.
29. W. Scheinhardt, Analysis of feedback fluid queues, in: Proc. 14th ITC-Specialists Seminar on Access Networks and Systems, Girona, Spain, 25-27 April 2001, pp. 215-220.
30. M. Schwartz, Broadband Integrated Networks (Prentice-Hall, Upper Saddle River, NJ, 1996).
31. A. Shwartz and A. Weiss, Large Deviations for Performance Analysis, Queues, Communication and Computing (Chapman and Hall, New York, 1995).
32. A. Simonian and J. Guibert, Large deviations approximation for fluid queues fed by a large number of on/off sources, IEEE J. Selected Areas Commun. 13 (1995) 1017-1027.
33. A. Weiss, A new technique of analyzing large traffic systems, Adv. in Appl. Probab. 18 (1986) 506-532.