An improved link model for window flow control and its application to FAST TCP

IEEE Transactions on Automatic Control

Volumn 54, Issue 3, 2009, Pages 551-564

  Jacobsson, Krister ^a   Andrew, Lachlan L H ^b   Tang, Ao ^c   Low, Steven H ^a   Hjalmarsson, Håkan ^d  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

^c Cornell University ^*  (United States)

^d ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Acknowledgments (ACKs); Fast active queue management scalable transmission control protocol (FAST TCP)

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); DYNAMICS; FIRE FIGHTING EQUIPMENT; QUEUEING NETWORKS; QUEUEING THEORY; TRAFFIC CONGESTION; WINDOWS;

ACKNOWLEDGMENTS (ACKS); ARBITRARY DISTRIBUTIONS; BOTTLENECK LINKS; CLOSED LOOPS; CONGESTION WINDOWS; CROSS TRAFFICS; FAST ACTIVE QUEUE MANAGEMENT SCALABLE TRANSMISSION CONTROL PROTOCOL (FAST TCP); FAST CONTROLS; LINK MODELS; OPEN LOOPS; PACKET-LEVEL SIMULATIONS; QUEUE DYNAMICS; ROUND-TRIP DELAYS; SCALABLE TCP; STABILITY ANALYSIS; THEORETICAL PREDICTIONS; WINDOW FLOW CONTROLS;

TRANSMISSION CONTROL PROTOCOL;

EID: 63449139229     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2012986     Document Type: Article

References (41)

1. T. Alpcan and T. Basar, "Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay," in Proc. IEEE Conf. Decision Control, 2003, pp. 1092-1097.
2. E. Altman, C. Barakat, and V. Ramos, "Analysis of AIMD protocols over paths with variable delay," in Proc. IEEE INFOCOM, Mar. 2004, pp. 993-1000.
3. L. L. H. Andrew, S. V. Hanly, and R. G. Mukhtar, "CLAMP: A system to enhance the performance of wireless access networks," in Proc. IEEE Globecom, 2003, pp. 4142-4147.
4. F. Baccelli and D. Hong, "AIMD, fairness and fractal scaling of TCP traffic," in Proc. IEEE INFOCOM, 2002, pp. 229-238.
5. L. S. Brakmo and L. L. Peterson, "TCP Vegas: End-to-end congestion avoidance on a global internet," IEEE J. Selected Areas Commun., vol. 13, no. 8, pp. 1465-1480, Oct.. 1995.
6. H. Choe and S. H. Low, "Stabilized Vegas," in Proc. IEEE INFOCOM Apr. 2003, pp. 2290-2300.
7. T. Cui and L. Andrew, FAST TCP Simulator Module for NS-2 Tech. Rep. [Online]. Available: http://www.cubinlab.ee.mu.oz.au/ns2fasttcp
8. J. Choi, K. Koo, J. Lee, and S. H. Low, "Global stability of FAST TCP in single-link single-source network," in Proc. IEEE Conf. Decision Control, 2005, pp. 1837-1841.
9. S. Deb and R. Srikant, "Global stability of congestion controllers for the internet," IEEE Trans. Automat. Control, vol. 48, no. 6, pp. 1055-1060, Jun. 2003.
10. W. Gong and T. Basar, "Guest editorial for the special issue on systems and control methods for communication networks," IEEE Trans. Automat. Control, vol. 47, no. 6, pp. 877-879, Jun. 2002.
11. J. P. Hespanha, P. Naghshtabrizi, and Y. Xu, "A Survey of recent results in networked control systems," Proc. IEEE, vol. 95, no. 1, pp. 138-162, Jan. 2007.
12. C. Hollot and Y. Chait, "Nonlinear stability analysis for a class of TCP/AQM schemes," in Proc. IEEE Conf. Decision Control, 2001.
13. C. Hollot, V. Misra, D. Towsley, and W. Gong, "A control theoretic analysis of RED," in Proc. IEEE INFOCOM, 2001, pp. 1510-1519.
14. K. Jacobsson, H. Hjalmarsson, and N. Möller, "ACK-clock dynamics in network congestion control - An inner feedback loop with implications on inelastic flow impact," in Proc. IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp. 1882-1887.
15. K. Jacobsson, L. L. H. Andrew, A. Tang, S. H. Low, and H. Hjalmarsson, An Improved Link Model for TCP-Like Flow Control and Its Application to FAST TCP Tech. Rep. [Online]. Available: http://netlab.caltech.edu/ publications/LinkModelTR07.pdf
16. R. Johari and D. Tan, "End-to-end congestion control for the Internet: Delays and stability," IEEE/ACM Trans. Networking, vol. 9, no. 6, pp. 818-832, Dec. 2001.
17. F. Kelly, A.Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
18. R. King, R. Baraniuk, and R. Riedi, "TCP-Africa: An adaptive and fair rapid increase rule for scalable TCP," in Proc. IEEE INFOCOM, 2005, pp. 1838-1848.
19. K. Kaneko, T. Fujikawa, Z. Su, and J. Katto, "TCP-fusion: A hybrid congestion control algorithm for high-speed networks," in Proc. PFLDnet, 2007, pp. 31-36.
20. K. Kim, A. Tang, and S. H. Low, "A stabilizing AQM based on virtual queue dynamics in supporting TCP with arbitrary delays," in Proc. IEEE Conf. Decision Control, 2003, pp. 3665-3670.
21. S. Liu, T. Basar, and R. Srikant, "Pitfalls in the fluid modeling of RTT variations in window-based congestion control," in Proc. IEEE INFOCOM, 2005, pp. 1002-1012.
22. Y. Liu, F. L. Presti, V. Misra, D. Towsley, and Y. Gu, "Fluid models and solutions for large-scale IP networks," in Proc. ACM SIGMETRICS 2003, pp. 91-101.
23. S. H. Low, F. Paganini, and J. C. Doyle, "Internet congestion control," IEEE Control Syst. Mag., vol. 22, no. 1, pp. 28-43, Feb. 2002.
24. S. H. Low, F. Paganini, J. Wang, and J. C. Doyle, "Linear stability of TCP/RED and a scalable control," Comput. Networks J., vol. 43, no. 5, pp. 633-647, 2003.
25. L. Massoulié, "Stability of distributed congestion control with heterogeneous feedback delays," IEEE Trans. Automat. Control, vol. 47, no. 6, pp. 895-902, Jun. 2002.
26. F. Paganini, Z. Wang, J. C. Doyle, and S. H. Low, "Congestion control for high performance, stability and fairness in general networks," IEEE/ACM Trans. Networking, vol. 13, pp. 43-56, Feb. 2005.
27. G. Raina, "Local bifurcation analysis of some dual congestion control algorithms," IEEE Trans. Automat. Control, vol. 50, no. 8, pp. 1135-1146, Aug. 2005.
28. H. Shimonishi, T. Hama, and T. Murase, "TCP-adaptive Reno for improving efficiency-friendliness tradeoffs of TCP congestion control algorithm," in Proc. PFLDnet, 2006, CD ROM.
29. R. Shorten, F. Wirth, and D. Leith, "Modelling TCP in droptail and other environments," Automatica, vol. 43, no. 3, pp. 441-449, Mar. 2007.
30. R. Srikant, The Mathematics of Internet Congestion Control. Boston, MA: Birkhauser, 2004.
31. K. Tan, J. Song, Q. Zhang, and M. Sridharan, "A compound TCP approach for high-speed and long distance networks," in Proc. IEEE INFOCOM Barcelona, Spain, Apr. 2006, pp. 1-12.
32. A. Tang, L. L. H. Andrew, K. Jacobsson, K. Johansson, S. H. Low, and H. Hjalmarsson, "Window flow control: Macroscopic properties from microscopic factors," in Proc. IEEE INFOCOM, Apr. 2008, pp. 91-95.
33. A. Tang, K. Jacobsson, L. L. H. Andrew, and S. H. Low, "An accurate link model and its application to stability analysis of FAST TCP," in Proc. IEEE INFOCOM, May 2007, pp. 161-169.
34. A. Tang, X. Wei, S. H. Low, and M. Chiang, "Heterogeneous congestion control: Efficiency, fairness and design," in Proc. IEEE Int. Conf. Network Protocols, Nov. 2006, pp. 127-136.
35. G. Vinnicombe, "On the stability of networks operating TCP-like congestion control," in Proc. 15th IFACWorld Congress Automat. Control, Barcelona, Spain, Jul. 2002, CD ROM.
36. J. Wang, A. Tang, and S. H. Low, "Local stability of FAST TCP," in Proc. IEEE Conf. Decision Control, Dec. 2004, pp. 1023-1028.
37. J. Wang, D. X. Wei, and S. H. Low, "Modeling and stability of FAST TCP," in IMA Volumes in Mathematics and its Applications, P. Agrawal, M. Andrews, P. J. Fleming, G. Yin, and L. Zhang, Eds. New York: Springer Science, 2006, vol. 143.
38. Z. Wang and F. Paganini, "Global stability with time-delay in network congestion control," in Proc. IEEE Conf. Decision Control, Dec. 2002, pp. 3632-3637.
39. D. Wei, C. Jin, S. H. Low, and S. Hegde, "FAST TCP: Motivation, architecture, algorithms, performance," IEEE/ACM Trans. Networking vol. 14, pp. 1246-1259, Dec. 2006.
40. D. Wei, "Microscopic Behavior of Internet Congestion Control," Ph.D. dissertation, California Institute of Technology, Pasadena, 2007.
41. L. Ying, G. Dullerud, and R. Srikant, "Global stability of internet congestion controllers with heterogeneous delays," IEEE/ACM Trans. Networking, vol. 14, no. 3, pp. 579-591, Jun. 2006.