DocumentCode :
1088608
Title :
One More Bit is Enough
Author :
Xia, Yong ; Subramanian, Lakshminarayanan ; Stoica, Ion ; Kalyanaraman, Shivkumar
Author_Institution :
NEC Labs., Beijing
Volume :
16
Issue :
6
fYear :
2008
Firstpage :
1281
Lastpage :
1294
Abstract :
Achieving efficient and fair bandwidth allocation while minimizing packet loss and bottleneck queue in high bandwidth-delay product networks has long been a daunting challenge. Existing end-to-end congestion control (e.g., TCP) and traditional congestion notification schemes (e.g., TCP+AQM/ECN) have significant limitations in achieving this goal. While the XCP protocol addresses this challenge, it requires multiple bits to encode the congestion-related information exchanged between routers and end-hosts. Unfortunately, there is no space in the IP header for these bits, and solving this problem involves a non-trivial and time-consuming standardization process. In this paper, we design and implement a simple, low-complexity protocol, called variable-structure congestion control protocol (VCP), that leverages only the existing two ECN bits for network congestion feedback, and yet achieves comparable performance to XCP, i.e., high utilization, negligible packet loss rate, low persistent queue length, and reasonable fairness. On the downside, VCP converges significantly slower to a fair allocation than XCP. We evaluate the performance of VCP using extensive ns2 simulations over a wide range of network scenarios and find that it significantly outperforms many recently-proposed TCP variants, such as HSTCP, FAST, CUBIC, etc. To gain insight into the behavior of VCP, we analyze a simplified fluid model and prove its global stability for the case of a single bottleneck shared by synchronous flows with identical round-trip times.
Keywords :
bandwidth allocation; computer network management; encoding; queueing theory; telecommunication congestion control; telecommunication network routing; transport protocols; variable structure systems; AQM; ECN; TCP; XCP protocol; bandwidth allocation; encoding; network router; packet loss minimization; queueing network; variable-structure congestion control protocol; AQM; ECN; TCP; congestion control; stability;
fLanguage :
English
Journal_Title :
Networking, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1063-6692
Type :
jour
DOI :
10.1109/TNET.2007.912037
Filename :
4460574
Link To Document :
بازگشت