Improving XCP to Achieve Max-Min Fair Bandwidth Allocation

Overview


TCP is shown to be inefficient and unstable in high speed and long latency networks. The eXplicit Control Protocol (XCP) is a new and promising protocol that outperforms TCP in terms of efficiency, stability, queue size, and convergence speed. However, Low et al. recently discovered a weakness of XCP. In a multi-bottleneck environment, XCP may achieve as low as 80% utilization at a bottleneck link and consequently some flows may only receive a small fraction of their max-min fair rates.

To address this problem, we developed iXCP, an improved version of XCP aimed at achieving Max-Min fair bandwidth allocation. The basic idea is to enable each link to identify the flows bottlenecked at itself and shuffle traffic only among these bottlenecked flows.


Papers

Journal Paper

Improving XCP to Achieve Max-Min Fair Bandwidth Allocation.
Xiaowei Yang, Yanbin Lu, and Lei Zhan.
accepted by Elsevier Computer Networks.


Simulation Code

Ns2 simulation code iXCP.

Please report any problems or bugs to yanbinl@uci.edu

People

Xiaowei Yang
Yanbin Lu
Lei Zhan

Related Links

XCP at MIT
JetMax at Tamu

NDS@ICS, UCI