Analysis of a feedback fluid model for heterogeneous TCP sources

Stochastic Models

Volumn 19, Issue 3, 2003, Pages 299-324

  Van Foreest, Nicky ^a   Mandjes, Michel ^a,b   Scheinhardt, Werner ^a,b  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b CWI   (Netherlands)

Author keywords

Feedback; Fluid models; Heterogeneous sources; Shared fluid buffer; TCP

Indexed keywords

BOUNDARY VALUE PROBLEMS; DATA COMMUNICATION SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; FEEDBACK CONTROL; INTERNET;

TRANSMISSION CONTROL PROTOCOLS (TCP);

NETWORK PROTOCOLS;

EID: 0041416235     PISSN: 15326349     EISSN: None     Source Type: Journal    
DOI: 10.1081/STM-120023563     Document Type: Article

References (24)

1. Adan, I.J.B.F.; van Doom, E.A.; Resing, J.A.C.; Scheinhardt, W.R.W. Analysis of a single-server queue interacting with a fluid reservoir. Queueing Syst. 1998, 29, 313-336.
2. Altman, E.; Barakat, C.; Laborde, E.; Brown, P.; Collange, D. Fairness analysis of TCP/IP. In Proc. of IEEE Conference on Decision and Control, Sydney, 2000.
3. Altman, E.; Jimenez, T.; Núñez-Queija, R. Analysis of two competing TCP/IP connections. Performance 2002 (Rome), 2002; Vol. 49, 43-55.
4. Anick, D.; Mitra, D.; Sondhi, M.M. Stochastic theory of a data-handling system with multiple sources. Bells Syst. Tech. J. 1982, 61 (8), 1871-1894.
5. Bonald, T. Comparison of TCP reno and TCP vegas via fluid approximation, Technical Report RR-3563; INRIA, 1998. Available at: http://Citeseer.nj.nec.com/bonald98comparison.html.
6. Brown, P. Resource sharing of TCP connections with different roundtrip times. INFOCOM, 2000.
7. Chiu, D.H.; Jain, R. Analysis of the increase and decrease algorithms of congestion avoidance in computer networks. Comput. Networks ISDN Syst. 1989, 17, 1-14.
8. Elwalid, A.I.; Mitra, D. Statistical multiplexing with loss priorities in rate-based congestion control of high-speed networks. IEEE Trans. Commun. 1994, 42 (11), 2989-3002.
9. van Foreest, N.D.; Mandjes, M.R.H.; Scheinhardt, W.R.W. Performance Analysis of Heterogeneous Interacting TCP Sources. Memorandum 1607; Faculty of Mathematical Sciences, University of Twente: Enschede, The Netherlands, 2001. Available at: http://www.math.utwente.nl/foreest/.
10. Golub, G.H.; van Loan, C. Matrix Computations, 2nd Ed.; The Johns Hopkins University Press: Baltimore, Maryland, 1989.
11. Horn, R.A.; Johnson, C.A. Matrix Analysis; Cambridge University Press: Cambridge, 1985.
12. Kelly, F.P. Charging and rate control for elastic traffic. Eur. Trans. Telecommun. 1997, 8, 33-37.
13. Kelly, F.P.; Maulloo, A.K.; Tan, D.K.H. Rate control in communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 1998, 49, 237-252.
14. Kosten, L. Stochastic theory of a multi-entry buffer, part 1. Delft Prog. Rep., Ser. F 1974, 1, 10-18.
15. Kulkarni, V. Fluid models for single buffer systems. In Frontiers in Queueing. Models and Applications in Science and Engineering; Dshalalow, J.H., Eds.; CRC Press: Boca Raton, Florida, 1997; 321-338.
16. Lancaster, P.; Tismenetsky, M. The Theory of Matrices with Applications, 2nd Ed.; Academic Press: San Diego, 1985.
17. Mandjes, M.R.H.; Mitra, D.; Scheinhardt, W.R.W. A simple model of network access: feedback adaptation of rates and admission control. INFOCOM, 2002.
18. Massoulié, L.; Roberts, J.W. Bandwidth sharing: objectives and algorithms. INFOCOM, 1999; 1395-1403.
19. Mathis, M.; Semske, J.; Mahdavi, J.; Ott, T. The macroscopic behaviour of the TCP congestion avoidance algorithm. ACM Comput. Commun. Rev. 1997, 27 (3).
20. Scheinhardt, W.R.W. Markov-modulated and feedback fluid queues. Ph.D. Thesis, Faculty of Mathematical Sciences, University of Twente, Enschede, The Netherlands, 1998, http://www.ub.utwente.nl/webdocs/tw/1/t0000008.pdf.
21. Scheinhardt, W.R.W. Analysis of feedback fluid queues. In Proceedings of the 14th ITC Specialists Seminar on Access Networks and Systems, Girona, April 2001; 215-220.
22. Schwartz, M. Broadband Integrated Networks; Prentice Hall, 1996.
23. Sericola, B.; Tuffin, B. A fluid queue driven by a Markovian queue. Queueing Syst. 1999, 31, 253-264.
24. Stern, T.; Elwalid, A. Analysis of separable Markov-modulated models for information handling systems. Adv. Appl. Prob. 1991, 23, 105-139.