Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2005.12C.4.571

Congestion Control Scheme for Wide Area and High-Speed Networks  

Yang Eun Ho (서울대학교 컴퓨터공학부)
Ham Sung Il (서울대학교 컴퓨터공학부)
Cho Seongho (서울대학교 컴퓨터공학부)
Kim Chongkwon (서울대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartC / v.12C, no.4, 2005 , pp. 571-580 More about this Journal
Abstract
In fast long-distance networks, TCP's congestion control algorithm has the problem of utilizing bandwidth effectively. Several window-based congestion control protocols for high-speed and large delay networks have been proposed to solve this problem. These protocols deliberate mainly three properties : scalability, TCP-friendliness, and RTT-fairness. These protocols, however, cannot satisfy above three properties at the same time because of the trade-off among them This paper presents a new window-based congestion control algorithm, called EM (Exponential Increase/ Multiplicative Decrease), that simultaneously supports all four properties including fast convergence, which is another important constraint for fast long-distance networks; it can support scalability by increasing congestion window exponentially proportional to the time elapsed since a packet loss; it can support RTT-fairness and TCP-friendliness by considering RTT in its response function; it can support last fair-share convergence by increasing congestion window inversely proportional to the congestion window just before packet loss. We evaluate the performance of EIMD and other algorithms by extensive computer simulations.
Keywords
Congestion Control; Fast Long-Distance Networks; RTT-fairness; Fair Share Convergence; Protocol Design;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. V. Lakshman, U. 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, July, 1997   DOI   ScienceOn
2 Y. Gu, X. Hong, M. Mazzucco, and R. L. Grossman, 'SABUL: A High Performance Data Transfer Protocol', Submitted for publication, 2002
3 T. Hacker, B. Noble, and B. Athey, 'Improving Throughput and Maintaining Fairness using Parallel TCP', IEEE INFOCOM '04, March, 2004
4 T. Hacker, B. Athey, and B. Noble, 'The End-to-End Performance Effects of Parallel TCP Sockets on a Lossy Wide-Area Network', International Parallel and Distributed Processing Symposium, April, 2002   DOI
5 H. Sivakumar, S. Bailey, and R. L. Grossman, 'PSockets : The Case for Application-level Network Striping for Data Intensive Applications using High Speed Wide Area Networks', High-Performance Network and Computing Conference, November, 2000   DOI
6 B. Allcock, J. Bester, J. Bresnahan, A. L. Chervenak, I. Foster, C. Kesselman, S. Meder, V. Nefedova, D. Quesnal, and S. Tuecke, 'Data Management and Transfer in High-Performance Computational Grid Environments', High-Performance Network and Computing Conference, November, 2002
7 D.-M. Chiu, R. Jain, 'Analysis of the increase and decrease algorithms for congestion avoidance in computer networks', Computer Networks and ISDN systems, 17:1-14, 1989   DOI   ScienceOn
8 S. Bhandarkar, S. Jain, A. L. N. Reddy, ' LTCP : A Layering Technique for Improving the Performance of TCP in Highspeed Networks', draft-bhandarkar-ltcp-01.txt, August, 2004
9 S. Floyd, E. Kohler, 'Internet research needs for better models', http://www.icir.org/models /bettermodels.html, October, 2002
10 S. Jin, L. Guo, I. Matta, and A. Bestavros, 'A Spectrum of TCP-friendly Window-based Congestion Control Algorithms', IEEE/ACM Transactions on Networking, Vol.11, No 3, pp.341-355, Jun., 2003   DOI   ScienceOn
11 HighSpeed TCP Simulation Reports, http://www-itg.lbl.gov/~evandro/hstcp/simul/simul.html
12 Simulation Code and Scripts for BI-TCP Paper, http:// www.csc.ncsu.edu/faculty/rhee/export/bitcp/scripts/scripts.htm
13 D. Bansal, H. Balakrishnan, S. Floyd, and S. Shenker, 'Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms', SIGCOMM '01, August, 2001   DOI
14 J. Nagle, 'Congestion Control in IP/TCP,' IETF RFC 896, Jan., 1984
15 S. Jin, L. Guo, I. Matta, A. Bestavros, 'TCP-friendly SIMD Congestion Control and Its Convergence Behavior', ICNP'2001: The 9th IEEE International Conference on Newtork Protocols, Riverside, CA, November, 2001
16 D. Katabi, M. Handley, and C. Rohrs, 'Congestion Control for High Bandwidth-Delay Product Networks', ACM SIGCOMM '02, August, 2002   DOI
17 Y. Gu, X. Hong, M. Mazzucco, and R. L. Grossman, 'SABUL: A High Performance Data Transfer Protocol', Submitted for publication, 2002
18 T. Kelly, 'Scalable TCP: Improving performance in highspeed wide area networks', ACM SIGCOMM Computer Communication Review, Vol.33, Issue 2, pp.83-91, April, 2003   ScienceOn
19 C. Jin, D. Wei, and S. H. Low, 'FAST TCP: Motivation, Architecture, Algorithms, Performance', IEEE INFOCOM '04, March, 2004   DOI
20 L. Xu, K. Harfoush, I. Rhee, 'Binary Increase Congestion Control (BIC) for Fast Long-Distance Networks', IEEE INFOCOM '04, March, 2004
21 S. Floyd, 'HighSpeed TCP for Large Congestion Windows', RFC 3649, December, 2003
22 S. Floyd, S. Ratnasamy, and S. Shenker, 'Modifying TCP's Congestion Control for High Speeds', http://www.icir.org/floyd/hstcp.html. May, 2002