Stochastic equilibria of aimd communication networks

SIAM Journal on Matrix Analysis and Applications

Volumn 28, Issue 3, 2006, Pages 703-723

  Wirth, F ^a   Stanojevic R ^a   Shorten, R ^a   Leith, D ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

AIMD congestion control; Communication networks; Infinite products of positive matrices; Law of large numbers; Markov e chain; Positive matrices

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); INVARIANCE; MARKOV PROCESSES; PROBABILITY; STOCHASTIC CONTROL SYSTEMS;

INFINITE PRODUCTS; LAW OF LARGE NUMBERS; PARACONTRACTIVITY; POSITIVE MATRICES;

TELECOMMUNICATION NETWORKS;

EID: 33745622983     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/040620953     Document Type: Article

References (29)

1. E. ALTMAN, T. JIMÉNEZ, AND R. NÚÑEZ-QUEIJA, Analysis of two competing TCP/IP connections, Perform. Evaluation, 49 (2002), pp. 43-55.
2. F. BACCELLI AND D. HONG, AIMD, fairness and fractal scaling of TCP traffic, in Proceedings of the IEEE INFOCOM 2002, New York, 2002, pp. 229-238.
3. F. BACCELLI AND D. HONG, Interaction of TCP flows as billiards, in Proceedings of the IEEE INFOCOM 2003, San Francisco, 2003, pp. 841-853.
4. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia, 1994.
5. P. BROWN, Resource sharing of TCP connections with different round trip times, in Proceedings of the IEEE INFOCOM 2000, Tel Aviv, Israel, 2000, pp. 1734-1741.
6. Y. CHAIT, C. V. HOLLOT, V. MISRA, H. HAN, AND Y. HALEVI, Dynamic analysis of congested TCP networks, in Proceedings of American Control Conference, San Diego, 1999, pp. 2430-2435.
7. L. ELSNER, I. KOLTRACHT, AND M. NEUMANN, On the convergence of asynchronous paracontractions with applications to tomographic reconstruction from incomplete data, Linear Algebra Appl., 130 (1990), pp. 65-82.
8. J. H. ELTON, An ergodic theorem for iterated maps, Ergodic Theory Dynam. Systems, 7 (1987), pp. 481-488.
9. S. FLOYD AND V. JACOBSON, Traffic phase effects in packet-switched gateways, J. Internet-working: Practice and Experience, 3 (1992), pp. 115-156.
10. D. HARTFIEL, Nonhomogeneous Matrix Products, World Scientific, Singapore, 2002.
11. J. HESPANHA, Stochastic hybrid systems: Application to communication networks, in Hybrid Systems, Computation, and Control, R. Alur and G. J. Pappas, eds., Proceedings of HSCC 2004, Lecture Notes in Comput. Sei. 2993, Springer, Heidelberg, 2004, pp. 387-401.
12. J. HESPANHA, S. BOHACEK, K. OBRACZKA, AND J. LEE, Hybrid modeling of TCP congestion control, in Hybrid Systems, Computation, and Control, M. D. Di Benedetto and A. L. Sangiovanni-Vicentelli, eds., Proceedings of the HSCC 2001, Lecture Notes in Comput. Sci. 2034, Springer, Heidelberg, 2001, pp. 291-304.
13. C. V. HOLLOT AND Y. CHAIT, Nonlinear stability analysis of a class of TCP/AQM networks, in Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, FL, 2001, pp. 2309-2314.
14. C. V. HOLLOT, V. MISRA, D. TOWSLEY, AND W. GONG, A control theoretic analysis of RED, in Proceedings of the IEEE INFOCOM, Anchorage, AK, 2001, pp. 1510-1519.
15. C. V. HOLLOT, V. MISRA, D. TOWSLEY, AND W. GONG, Analysis and design of controllers for AQM routers supporting TCP flows, IEEE Trans. Automat. Control, 47 (2002), pp. 945-959.
16. D. HONG AND D. LEBEDEV, Many TCP User Asymptotic Analysis of the AIMD Model, Tech. report INRIA 4229, INRIA Rocquencourt, 2001.
17. R. JOHARI AND D. TAN, End-to-end congestion control for the internet: Delays and stability, IEEE/ACM Trans. Networking, 9 (2001), pp. 818-832.
18. F. P. KELLY, Mathematical modelling of the internet, in Proceedings of the ICIAM 99 (Edinburgh), 4th International Congress of Industrial Applied Mathematics, Oxford University Press, Oxford, UK, 2000, pp. 105-116.
19. S. S. KUNNIYUR AND R. SRIKANT, Stable, scalable, fair congestion control, and AQM schemes that achieve high utilization in the internet, IEEE Trans. Automat. Control, 48 (2003), pp. 2024-2029.
20. S. LOW, F. PAGANINI, AND J. DOYLE, Internet congestion control, IEEE Control Systems Mag., 32 (2002), pp. 28-43.
21. S. MASCOLO, Congestion control in high speed communication networks using the Smith principle, Automatica, 35 (1999), pp. 1921-1935.
22. L. MASSOULIE, Stability of distributed congestion control with heterogeneous feedback delays, IEEE Trans. Automat. Control, 47 (2002), pp. 895-902.
23. S. P. MEYN AND R. L. TWEEDIE, Markov Chains and Stochastic Stability, Comm. Control Engrg. Ser., Springer, London, 1993.
24. R. SHORTEN, F. WIRTH, AND D. LEITH, A positive systems model of TCP-like congestion control: Asymptotic results, IEEE/ACM Trans. Networking, 14 (2006), pp. 616-629.
25. R. SHORTEN, C. KING, F. WIRTH, AND D. LEITH, Modelling TCP congestion control dynamics in droptail environments, Automatica, to appear.
26. R. N. SHORTEN, D, J. LEITH, J. FOY, AND R. KILDUFF, Analysis and design of AIMD congestion control algorithms in communication networks, Automatica, 41 (2005), pp. 725-730.
27. R. SRIKANT, Internet Congestion Control, Control Theory 14, Birkhäuser Boston, Boston, MA, 2004.
28. G. VINNICOMBE, On the stability of networks operating TCP-like congestion control, in Proceedings of the 15th IFAC World Congress on Automatic Control, Barcelona, Spain, 2002.
29. L. XU, K. HARFOUSH, AND I. RHEE, Binary increase congestion control (BIC) for fast long-distance networks, in Proceedings of IEEE INFOCOM 2004, Hong Kong, 2004, pp. 2514-2524.