Host-to-host congestion control for TCP

IEEE Communications Surveys and Tutorials

Volumn 12, Issue 3, 2010, Pages 304-342

  Afanasyev, Alexander ^a   Tilley, Neil ^a   Reiher, Peter ^a   Kleinrock, Leonard ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

congestion collapse; congestion control; high speed TCP; packet reordering in TCP; TCP; wireless TCP

Indexed keywords

PACKET NETWORKS; SURVEYS; TRAFFIC CONGESTION;

CONGESTION COLLAPSE; CONGESTION CONTROL; HIGH SPEED TRANSMISSION; HIGH-SPEED TRANSMISSION CONTROL PROTOCOL; INTERNET TRAFFIC; PACKET REORDERING; PACKET REORDERING IN TRANSMISSION CONTROL PROTOCOL; PERFORMANCE; WIRELESS TRANSMISSION CONTROL PROTOCOL; WIRELESS TRANSMISSIONS;

TRANSMISSION CONTROL PROTOCOL;

EID: 77955460661     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2010.042710.00114     Document Type: Article

References (100)

1. J. Postel RFC793—transmission control protocol 1981 RFC
2. C. Lochert Β. Scheuermann M. Mauve A survey on congestion control for mobile ad hoc networks Wireless Communications and Mobile Computing 7 5 655 2007
3. J. Postel RFC791—Internet Protocol 1981 RFC
4. A. A. Hanbali E. Altman P. Nain A survey of TCP over ad hoc networks IEEE Commun. Surveys Tutorials 7 3 22 36 2005
5. J. Widmer R. Denda M. Mauve A survey on TCP-friendly congestion control IEEE Network 15 3 28 37 May/June 2001
6. H. Balakrishnan V. N. Padmanabhan S. Seshan R. H. Katz A comparison of mechanisms for improving TCP performance over wireless links IEEE/ACM Trans. Netw. 5 6 756 769 December 1997
7. K.-C. Leung V. Li D. Yang An overview of packet reordering in transmission control protocol (TCP): problems, solutions, and challenges IEEE Trans. Parallel Distrib. Syst. 18 4 522 535 April 2007
8. S. Low F. Paganini J. Doyle Internet congestion control IEEE Control Syst. Mag. 22 1 28 43 February 2002
9. G. Hasegawa M. Murata Survey on fairness issues in TCP congestion control mechanisms IEICE Trans. Commun. (Special Issue on New Developments on QoS Technologies for Information Networks) E84-B 6 1461 1472 June 2001
10. M. Gerla L. Kleinrock Flow control: a comparative survey IEEE Trans. Commun. 28 4 553 574 April 1980
11. J. Nagle RFC896—Congestion control in IP/TCP internetworks 1984 RFC
12. C. A. Kent J. C. Mogul Fragmentation considered harmful Proceedings of the ACM workshop on Frontiers in computer communications technology (SIGCOMM) 390 401 Proceedings of the ACM workshop on Frontiers in computer communications technology (SIGCOMM) Stowe Vermont 1987-August
13. S. Floyd K. Fall Promoting the use of end-to-end congestion control in the Internet IEEE/ACM Trans. Netw. 7 4 458 472 August 1999
14. V. Jacobson Congestion avoidance and control ACM SIGCOMM 314 329 1988
15. Z. Wang J. C. croft Eliminating periodic packet losses in 4.3-Tahoe BSD TCP congestion control ACM Computer Communication Review 22 2 9 16 1992
16. M. Allman V. Paxson W. Stevens RFC2581—TCP congestion control 1999 RFC
17. S. Floyd T. Henderson RFC2582—the NewReno modification to TCP's fast recovery algorithm 1999 RFC
18. S. Floyd T. Henderson A. Gurtov RFC3782—the NewReno modification to TCP's fast recovery algorithm 2004 RFC
19. M. Mathis J. Mahdavi S. Floyd A. Romanov RFC2018—TCP selective acknowledgment options 1996 RFC
20. M. Mathis J. Mahdavi Forward acknowledgement: refining TCP congestion control Proc. conference on applications, technologies, architectures, and protocols for computer communications (SIGCOMM) 281 291 Proc. conference on applications, technologies, architectures, and protocols for computer communications (SIGCOMM) New York USA NY 1996
21. L. Brakmo L. Peterson TCP Vegas: end to end congestion avoidance on a global Internet IEEE J. Sel. Areas Commun. 13 8 1465 1480 October 1995
22. G. Hasegawa K. Kurata M. Murata Analysis and improvement of fairness between TCP Reno and Vegas for deployment of TCP Vegas to the Internet Proc. IEEE ICNP 177 186 Proc. IEEE ICNP 2000
23. C. P. Fu S. C. Liew TCP Veno: TCP enhancement for transmission over wireless access networks IEEE J. Sel. Areas Commun. 21 2 February 2003
24. K. Srijith L. Jacob A. Ananda TCP Vegas-A: Improving the performance of TCP Vegas Computer Communications 28 4 429 440 2005
25. P. Karn C. Partridge Improving round-trip time estimates in reliable transport protocols Proc. SIGCOMM Proc. SIGCOMM 1987
26. R. Braden RFC1122—Requirements for Internet Hosts-Communication Layers 1989 RFC
27. W. Stevens RFC2001—TCP Slow Start, Congestion Avoidance, Fast Retransmit 1997 RFC
28. D.-M. Chiu R. Jain Analysis of the increase and decrease algorithms for congestion avoidance in computer networks Computer Networs and ISDN Systems 17 1 1 14 1989
29. S. Floyd Revisions to RFC 2001 August 1998
30. V. Jacobson R. Braden D. Borman RFC 1323—TCP Extensions for High Performance 1992 RFC
31. J. Sing B. Soh TCP New Vegas: Improving the Performance of TCP Vegas Over High Latency Links Proc. 4th IEEE International Symposium on Network Computing and Applications (IEEE NCA05) 73 80 Proc. 4th IEEE International Symposium on Network Computing and Applications (IEEE NCA05) 2005
32. V. Paxson End-to-end Internet packet dynamics SIGCOMM Computer Communication Review 27 4 139 152 1997
33. M. Przybylski B. Belter A. Binczewski Shall we worry about packet reordering Computational Methods in Science and Technology 11 2 141 146 2005
34. K. Nichols S. Blake F. Baker D. Black RFC2574—definition of the differentiated services field (DS field) in the IPv4 and IPv6 headers 1998 RFC
35. S. Blake D. Black M. Carlson E. Davies Z. Wang W. Weiss RFC2575—an architecture for differentiated services 1998 RFC
36. T. Bu D. Towsley Fixed point approximations for TCP behavior in an AQM network Ρ roc. SIGMETRICS 216 225 Ρ roc. SIGMETRICS New York USA NY 2001
37. C. Hollot V. Misra D. Towsley W.-B. Gong On designing improved controllers for AQM routers supporting TCP flows Proc. IEEE INFOCOM 3 1726 1734 Proc. IEEE INFOCOM 2001
38. J. Bennett C. Partridge N. Shectman Packet reordering is not pathological network behavior IEEE/ACM Trans. Netw. 7 6 789 798 December 1999
39. C. M. Arthur A. Lehane D. Harle Keeping order: Determining the effect of TCP packet reordering Proc. Third International Conference on Networking and Services (ICNS) Proc. Third International Conference on Networking and Services (ICNS) 2007-June
40. J. Arkko B. Briscoe L. Eggert A. Feldmann M. Handley Dagstuhl perspectives workshop on end-to-end protocols for the future internet SIGCOMM Computer Communication Review 39 2 42 47 2009
41. R. Ludwig R. H. Katz The Eitel algorithm: making TCP robust against spurious retransmissions SIGCOMM Computer Communication Review 30 1 30 36 2000
42. R. Ludwig A. Gurtov RFC4015—the Eifel response algorithm for TCP 2005 RFC
43. F. Wang Y. Zhang Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response Proceedings of the 3rd ACM international symposium on mobile ad hoc networking & computing 217 225 Proceedings of the 3rd ACM international symposium on mobile ad hoc networking & computing New York NY 2002
44. S. Bohacek J. Hespanha J. Lee C. Lim K. Obraczka TCP-PR: TCP for Persistent Packet Reordering Proc. International Conference on Distributed Computing Systems 23 222 233 Proc. International Conference on Distributed Computing Systems 2003
45. S. Floyd J. Mahdavi M. Mathis M. Podolsky RFC2883—An Extension to the Selective Acknowledgement (SACK) 2000 RFC
46. M. Zhang B. Karp S. Floyd L. Peterson RR-TCP: a reordering-robust TCP with DSACK July 2002 TR-02-006 International Computer Science Institute
47. M. Zhang B. Karp S. Floyd L. Peterson RR-TCP: a reordering-robust TCP with DSACK Proc. 11th IEEE International Conference on Network Protocols (ICNP) 95 106 Proc. 11th IEEE International Conference on Network Protocols (ICNP) 2003
48. A. Kuzmanovic E. Knightly TCP-LP: low-priority service via end-point congestion control IEEE/ACM Trans. Netw. 14 4 739 752 2006
49. D. Clark W. Fang Explicit allocation of best-effort packet delivery service IEEE/ACM Trans. Netw. 6 4 362 373 1998
50. X. Xiao L. Ni Internet QoS: A big picture IEEE Network 13 2 8 18 1999
51. B. Davie Deployment experience with differentiated services Proceedings of the ACM SIGCOMM workshop on Revisiting IP QoS: What have we learned, why do we care? 131 136 Proceedings of the ACM SIGCOMM workshop on Revisiting IP QoS: What have we learned, why do we care? New York NY 2003
52. A. Venkataramani R. Kokku M. Dahlin TCP Nice: A Mechanism for Background Transfers Operating Systems Review 36 329 344 2002
53. A. Kuzmanovic E. W. Knightly TCP-LP: a distributed algorith for low priority data transfer Proc. IEEE INFOCOM Proc. IEEE INFOCOM 2003-April
54. J.-H. Choi C. Yoo One-way delay estimation and its application Computer Communications 28 7 819 828 2005
55. K. Ramakrishnan S. Floyd D. Black RFC3168—the addition of explicit congestion notification (ECN) 2001 RFC
56. M. Gast M. Loukides 802.11 wireless networks: the definitive guide 2002 O'Reilly & Associates, Inc. USA, CA, Sebastopol 2
57. H. Balakrishnan S. Seshan R. Katz Improving reliable transport and handoff performance in cellular wireless networks Wireless Networks 1 4 469 481 1995
58. A. Bakre B. Badrinath I-TCP: Indirect TCP for Mobile Hosts 1994 DCSTR-314 Department of Computer Science, Rutgers University
59. K. Brown S. Singh M-TCP: TCP for mobile cellular networks SIGCOMM Computer Communication Review 27 5 19 43 1997
60. S. Mascolo C. Casettì M. Gerla M. Y. Sanadidi R. Wang TCP Westwood: Bandwidth estimation for enhanced transport over wireless links Proc. ACM MOBICOM 287 297 Proc. ACM MOBICOM 2001
61. M. Gerla M. Y. Sanadidi C. E. Method and apparatus for TCP with faster recovery 20 November 2007 U.S. 7299280
62. L. A. Grieco S. Mascolo Performance evaluation and comparison of Westwood+, New Reno and Vegas TCP congestion control ACM Computer Communication Review 342 April 2004
63. R. Wang M. Valla M. Sanadidi B. Ng M. Gerla Efficiency/friendliness tradeoffs in TCP Westwood Proc. Seventh International Symposium on Computers and Communications 304 311 Proc. Seventh International Symposium on Computers and Communications 2002
64. R. Wang M. Valla M. Sanadidi M. Gerla Adaptive bandwidth share estimation in TCP Westwood Proc. IEEE GLOBECOM 3 2604 2608 Proc. IEEE GLOBECOM 2002-November
65. G. Yang R. Wang M. Sanadidi M. Gerla TCPW with bulk repeat in next generation wireless networks IEEE International Conference on Communications 2003 1 674 678 IEEE International Conference on Communications 2003 2003-May
66. H. Shimonishi M. Sanadidi M. Gerla Improving efficiency-friendliness tradeoffs of TCP in wired-wireless combined networks Proc. IEEE ICC 5 3548 3552 Proc. IEEE ICC 2005-May
67. L. Zhang S. Shenker D. Clark Observations on the dynamics of a congestion control algorithm: The effects of two-way traffic ACM S1GCOMM Computer Communication Review 21 4 133 147 1991
68. N. Samaraweera Non-congestion packet loss detection for TCP error recovery using wireless links IEEE Proc. Communications 146 4 222 230 IEEE Proc. Communications 1999-August
69. S. Cen P. Cosman G. Voelker End-to-end differentiation of congestion and wireless losses IEEE/ACM Trans. Netw. 11 5 703 717 2003
70. S. Floyd RFC3649—Highspeed TCP for large congestion windows 2003 RFC
71. T. Kelly Scalable TCP: improving performance in highspeed wide area networks Computer Communications Review 32 2 April 2003
72. S. Floyd Highspeed TCP and Quick-Start for Fast Long-Distance Highspeed TCP and Quick-Start for fast longdistance networks (slides) March 2003 TSVWG, IETF
73. D. Leith R. Shorten Η-TCP: TCP for high-speed and longdistance networks Proceedings of ΡFLDnet Proceedings of ΡFLDnet 2004
74. D. Leith Η-TCP: TCP congestion control for high bandwidth-delay product paths 2008 http://tools.ietf.org/html/draftleith-tcp-htcp-06
75. C. Caini R. Firrincieli TCP Hybla: a TCP enhancement for heterogeneous networks International J. Satellite Communications and Networking 22 547 566 2004
76. L. Xu K. Harfoush I. Rhee Binary increase congestion control for fast, long distance networks Proc. IEEE INFOCOM 4 2514 2524 Proc. IEEE INFOCOM 2004-March
77. R. Wang K. Yamada M. Sanadidi M. Gerla TCP with sender-side intelligence to handle dynamic, large, leaky pipes IEEE J. Sel. Areas Commun. 23 2 235 248 February 2005
78. D. Kliazovich F. Granelli D. Miorandi Logarithmic window increase for TCP Westwood+ for improvement in high speed, long distance networks Computer Networks 52 12 2395 2410 August 2008
79. I. Rhee L. Xu CUBIC: a new TCP-friendly high-speed TCP variant SIGOPS Operating Systems Review 42 5 64 74 July 2008
80. C. Jin D. Wei S. Low J. Bunn H. Choe J. Doyle H. Newman S. Ravot S. Singh F. Paganini FAST TCP: From Theory to Experiments IEEE Network 19 1 4 11 2005
81. D. X. Wei C. Jin S. H. Low S. Hegde FAST TCP: motivation, architecture, algorithms, performance IEEE/ACM Trans. Netw. 14 6 1246 1259 2006
82. G. Marfia C. Palazzi G. Pau M. Gerla M. Sanadidi M. Roccetti TCP Libra: Exploring RTT-Fairness for TCP 2005 UCLA-CSD TR-050037 UCLA Computer Science Department
83. H. Shimonishi T. Murase Improving efficiency-friendliness tradeoffs of TCP congestion control algorithm Proc. IEEE GLOBE-COM Proc. IEEE GLOBE-COM 2005
84. K. Kaneko T. Fujikawa Z. Su J. Katto TCP-Fusion: a hybrid congestion control algorithm for high-speed networks Proc. ΡFLD Proc. ΡFLD Marina Del Rey (Los Angeles) California 2007-February
85. R. King R. Baraniuk R. Riedi TCP-Africa: an adaptive and fair rapid increase rule for scalable TCP Proc. IEEE INFOCOM 3 1838 1848 Proc. IEEE INFOCOM 2005-March
86. S. Liu T. Basar R. Srikant TCP-Illinois: A loss and delay-based congestion control algorithm for high-speed networks Proc. First International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS) Proc. First International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS) 2006
87. A. Baiocchi A. P. Castellani F. Vacirca YeAH-TCP: yet another highspeed TCP Proc. PFLDnet Proc. PFLDnet Marina Del Rey (Los Angeles) California 2007-February
88. S. Floyd RFC3742—Limited slow-start for TCP with large congestion windows 2004 RFC
89. A. Aggarwal S. Savage T. Anderson Understanding the performance of TCP pacing Proc. IEEE INFOCOM 3 1157 1165 Proc. IEEE INFOCOM 2000-March
90. S. Ha Y. Kim L. Le I. Rhee L. Xu A step toward realistic performance evaluation of high-speed TCP variants Fourth International Workshop on Protocols for Fast Long-Distance Networks Fourth International Workshop on Protocols for Fast Long-Distance Networks Nara Japan 2006-March
91. S. Belhaj VFAST TCP: an improvement of FAST TCP Proc. Tenth International Conference on Computer Modeling and Simulation Proc. Tenth International Conference on Computer Modeling and Simulation 2008
92. R. Kapoor L.-J. Chen L. Lao M. Gerla M. Y. Sanadidi CapProbe: A simple and accurate capacity estimation technique Proceedings of SIGCOMM Proceedings of SIGCOMM Portland USA Oregon 2004-August/September
93. D. Wei P. Cao S. Low TCP Pacing Revisited Proceedings of IEEE INFOCOM Proceedings of IEEE INFOCOM 2006
94. A. Caro J. Iyengar P. Amer S. Ladha K. Shah SCTP: a proposed standard for robust internet data transport Computer 36 11 56 63 2003
95. A. Dhamdhere C. Dovrolis Open issues in router buffer sizing ACM SIGCOMM Computer Communication Review 36 1 87 92 2006
96. End-to-end mailing list http://www.postel.org/e2e.htm