FAST TCP: Motivation, architecture, algorithms, performance

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2004, Pages 2490-2501

  Jin, Cheng ^a   Wei, David X ^a   Low, Steven H ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUEUING; RESPONSIVENESS INDEX; ROUND-TRIP TIME (RTT); TRANSMISSION CONTROL PROTOCOL (TCP);

ALGORITHMS; BANDWIDTH; COMPUTER OPERATING SYSTEMS; CONGESTION CONTROL (COMMUNICATION); INTERNET; MATHEMATICAL MODELS; PACKET NETWORKS; THROUGHPUT;

NETWORK PROTOCOLS;

EID: 8344226818     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354670     Document Type: Conference Paper

References (55)

1. V. Jacobson, "Congestion avoidance and control," Proceedings of SIGCOMM'88, ACM, August 1988. An updated version is available via ftp://ftp.ee.lbl.gov/papers/congavoid.ps.Z.
2. M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, "TCP Selective Acknowledgment Options." RFC 2018, ftp://ftp.isi.edu/in-notes/rfc2018.txt. October 1996.
3. V. Jacobson, R. Braden, and D. Borman, "TCP extensions for high performance," RFC 1323, ftp://ftp.isi.edu/in-notes/rfc1323.txt.May 1992.
4. Janey Hoe, "Improving the startup behavior of a congestion control scheme for tcp," in ACM Sigcomm'96, August 1996. http://www.acm.org/ sigcomm/sigcomm96/program.html.
5. Cheng Jin, David X. Wei, and Steven H. Low, "The case for delay-based congestion control." in Proc. of IEEE Computer Communication Workshop (CCW). October 2003.
6. Sally Floyd, "HighSpeed TCP for large congestion windows," Internet draft draft-floyd-tcp-highspeed-02.txt. work in progress, http:/ /www.icir.org/floyd/hstcp.html. February 2003.
7. Tom Kelly. "Scalable TCP: Improving performance in highspeed wide area networks," Submitted for publication, http://www-lce.eng.cam.ac.uk/ ctk21/scalable/, December 2002.
8. Lawrence S. Brakmo and Larry L. Peterson, "TCP Vegas: end-to-end congestion avoidance on a global Internet," IEEE Journal oil Selected Areas in Communications, vol. 13. no. 8, pp. 1465-80. October 1995. http://cs.princeton.edu/nsg/papers/jsac-vegas.ps.
9. E. Weigle and W. Feng. "A case for TCP Vegas in high-performance computational grids." in Proceedings of the 9th International Symposium on High Performance Distributed Computing (HPDC'01), August 2001.
10. W. Feng and S. Vanichpun, "Enabling compatibility between TCP Reno and TCP Vegas," IEEE Sympasium on Applications and the Internet (SAINT 2003). January 2003.
11. C. Casetti, M. Gerla, S. Mascolo, M. Sansadidi, and R. Wang. "TCP Westwood: end-to-end congestion control for wired/wireless networks." Wireless Networks Journal, vol. 8, pp. 467-479, 2002.
12. R. Wang, M. Valla, M. Sanadidi, B. Ng, and M. Gerla, "Using adaptive rate estimation to provide enhanced and robust transport over heterogeneous networks," in Proc. of IEEE ICNP, 2002.
13. D. Katabi, M. Handley, and C. Rohrs, "Congestion control for high-bandwidth delay product networks." in Proc. ACM Siecomm, August 2002.
14. Shudong Jin, Liang Guo, Ibrahim Matta, and Azer Bestavros, "A spectrum of TCP-friendly window-based congestion control algorithms," IEEE/ACM Transactions on Networking, vol. 11, no. 3, June 2003.
15. R. Shorten, D. Leith, J. Foy, and R. Kilduff, "Analysis and design of congestion control in synchronised communication networks." in Proc. of 12th Yale Workshop on Adaptive and Learning Systems, May 2003. www.hamilton.ie/doug_leith.htm.
16. L. Xu, K. Harfoush, and I. Rhee, "Binary increase congestion control for fast long-distance networks." in Proc. of IEEE Infocom, 2004.
17. A. Kuzmanovic and E. Knightly, "TCP-LP: a distributed algorithm for low priority data transfer." in Proc. of IEEE Infocom, 2003.
18. H. Bullot and L. Cottrell, "Tcp stacks testbed." http://www-iepm.slac.stanford.edu/bw/tcp-eval/.
19. Raj Jain, "A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks." ACM Computer Communication Review, vol. 19, no. 5, pp. 56-71, Oct. 1989.
20. Z. Wang and J. Crowcroft, "Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm," ACM Computer Communications Review, April 1992.
21. Jim Martin, Arne Nilsson, and Injong Rhee, "Delay-based congestion avoidance for TCP," IEEE/ACM Trans. on Networking, vol. 11. no. 3, pp. 356-369, June 2003.
22. Fernando Paganini, John C. Doyle, and Steven H. Low, "Scalable laws for stable network congestion control," in Proceedings of Conference on Decision and Control, December 2001, http://www.ee.ucla.edu/~paganini.
23. Hyojeong Choe and Steven H. Low, "Stabilized Vegas," in Proc. of IEEE Infocom, April 2003. http://netlab.caltech.edu.
24. Fernando Paganini, Zhikui Wang, Steven H. Low, and John C. Doyle, "A new TCP/AQM for stability and performance in fast networks," in Proc. of IEEE Infocom, April 2003. http://www.ee.ucla.edu/~paganini.
25. Jeonghoon Mo and Jean Walrand, "Fair end-to-end window-based congestion control." IEEE/ACM Transactions on Networking, vol. 8, no. 5, pp. 556-567, October 2000.
26. Steven H. Low Larry Peterson, and Limin Wang. "Understanding Vegas: a duality model," J. of ACM, vol. 49, no. 2, pp. 207-235, March 2002, http://netlab.caltech.edu.
27. Frank P. Kelly, Aman Maulloo, and David Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," Journal of Operations Research Society, vol. 49, no. 3, pp. 237-252, March 1998.
28. Frank P. Kelly. "Mathematical modelling of the Internet." in Mathematics Unlimited - 2001 and Beyond. B. Engquist and W. Schmid, Eds., pp. 685-702, Springer-Verlag, Berlin. 2001.
29. C.V. Hollot, V. Misra, D. Towsley, and W.B. Gong, "Analysis and design of controllers for AQM routers supporting TCP flows," IEEE Transactions on Automatic Control. vol. 47. no. 6, pp. 945-959, 2002.
30. S. H. Low, F. Paganini, J. Wang, and J. C. Doyle. "Linear stability of TCP/RED and a scalable control," Computer Networks Journal, vol. 43, no. 5, pp. 633-647, 2003, http://netlab.caltech.edu.
31. Matthew Mathis, Jeffrey Semke, Jamshid Mahdavi, and Teunis Ott, "The macroscopic behavior of the TCP congestion avoidance algorithm," ACM Computer Communication Review, vol. 27. no. 3, July 1997, http://www.psc.edu/ networking/papers/model_ccr97.ps.
32. T. V. Lakshman and Upamanyu Madhow, "The performance of TCP/IP for networks with high bandwidth-delay products and random loss," IEEE/ACM Transactions on Networking, vol. 5, no. 3, pp. 336-350, June 1997. http://www.ece.ucsb.edu/Faculty/Madhow/Publications/ton97.ps.
33. C. Jin, D. Wei, and S. H. Low. "FAST TCP: motivation, architecture, algorithms, performance," Tech. Rep. CaltechCSTR:2003.010. Caltech, Pasadena CA, 2003, http://netlab.caltech.edu/FAST.
34. S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applications." in Proc. ACM SIGCOMM'00, September 2000.
35. Steven H. Low and David E. Lapsley, "Optimization flow control, I: basic algorithm and convergence," IEEE/ACM Transactions on Networking', vol. 7, no. 6, pp. 861-874, December 1999, http://netlab.caltech.edu.
36. S. Kunniyur and R. Srikant, "End-to-end congestion control: utility functions, random losses and ECN marks." IEEE/ACM Transactions on Networking. 2003.
37. L. Massoulie and J. Roberts. "Bandwidth sharing: objectives and algorithms," IEEE/ACM Transactions on Networking, vol. 10, no. 3, pp. 320-328, June 2002.
38. H. Yaiche, R. R. Mazumdar, and C. Rosenberg. "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Transactions on Networking, vol. 8, no. 5, October 2000,
39. Steven H. Low, "A duality model of TCP and queue management algorithms." IEEE/ACM Trans. on Networking, vol. 11, no. 4, pp. 525-536, August 2003, http://netlab.caltech.edu.
40. Glenn Vinnicombe, "On the stability of networks operating TCP-like congestion control." in Proc. of IFAC World Congress, 2002.
41. S. Kunniyur and R. Srikant, "A time-scale decomposition approach to adaptive ECN marking.'' IEEE Transactions on Automatic Control, June 2002.
42. S. Kunniyur and R. Srikant, "Designing AVQ parameters for a general topology network," in Proceedings of the Asian Control Conference, September 2002.
43. Glenn Vinnicombe, "Robust congestion control for the Internet," submitted for publication. 2002.
44. Steven H. Low, Fernando Paganini, and John C. Doyle, "Internet congestion control," IEEE Control Systems Magazine, vol. 22, no. 1, pp. 28-13. February 2002.
45. S. H. Low and R. Srikant, "A mathematical framework for designing a low-loss, low-delay internet," 2003.
46. Frank P. Kelly, "Fairness and stability of end-to-end congestion control," European Journal of Control, vol. 9, pp. 159-176, 2003.
47. C. Jin, D. Wei, S. H. Low, G. Buhrmaster, J. Bunn, D. H. Choe, R. L. A. Cottrell, J. C. Doyle, H. Newman, F. Paganini, S. Ravot, and S. Singh, "FAST Kernel: Background theory and experimental results," in First International Workshop on Protocols for Fast Long-Distance Networks, February 2003.
48. David X. Wei and Steven H. Low, "A model for TCP model with burstiness effect," Submitted for publication, 2003.
49. Zhikui Wang and Fernando Paganini, "Global stability with time delay in network congestion control," in Proc. of the IEEE Conference on Decision and Control, December 2002.
50. S. Deb and R. Srikant, "Global stability of congestio controllers for the Internet," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 1055-1060. June 2003.
51. Luigi Rizzo, "Dummynet." http://http://info.iet.unipi it/~luigi/ip_dummynet/.
52. Y. Li, "Implementing highspeed tcp," URL:http://www.hep.ucl.ac. uk/~ytl/tcpip/hstcp/index.html.
53. T. Dunigan, "Floyd's tcp slow-start and aimd mods," URL:http://www.csm.ornl.gov/~dunigan/net100/floyd.html.
54. D. Chiu and R. Jain, "Analysis of the increase and decrease algorithms, for congestion avoidance in computer networks," Computer Networks, vol. 17, pp. 1-14, 1989.
55. R. Jain, The art of computer systems performance analysis: techniques for experimental design, measurement, simulation and modeling., John Wiley and Sons, Inc., 1991.