MIXD-TCP: Completely decoupled end to end congestion control algorithm

Transmission Control Protocol (TCP) is most widely used protocol in the Internet. In order to overcome inefficiency of TCP's Additive Increase and Multiplicative Decrease (AIMD) policy, several end-to-end algorithms have been proposed. However, these algorithms need considerably large time for converging to efficiency and fairness. In this paper, we propose Multiplicative Increase and Exponential Decrease transmission control protocol (MIXD-TCP). MIXD-TCP is a distributed and end-to-end protocol, i.e. each user updates its own transmission rate based on one bit feedback from the receiver indicating packet drops. MIXD-TCP decouples efficiency and fairness while at the same time converges to ‘efficient and fair resource allocation’ in the network. We prove that this optimal allocation is globally asymptotically stable under MIXD-TCP. Using ns-2 simulations, we demonstrate that MIXD-TCP performs better than existing end-to-end algorithms.

[1]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[2]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[3]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM.

[4]  Injong Rhee,et al.  Delay-based congestion avoidance for TCP , 2003, TNET.

[5]  Lakshminarayanan Subramanian,et al.  One more bit is enough , 2005, SIGCOMM '05.

[6]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[7]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[8]  Anja Feldmann,et al.  Dynamics of IP traffic: a study of the role of variability and the impact of control , 1999, SIGCOMM '99.

[9]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[10]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, IEEE/ACM Trans. Netw..

[11]  Shudong Jin,et al.  Decoupling End-to-End Efficiency and Fairness Control in High Bandwidth-Delay Product Networks , 2007 .

[12]  Nick McKeown,et al.  Rate control protocol (rcp): congestion control to make flows complete quickly , 2008 .

[13]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[14]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[15]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.