Equilibrium and Fairness of Networks Shared by TCP Reno and Vegas/FAST
It has been proved theoretically that a network with heterogeneous congestion control algorithms that react to different congestion signals can have multiple equilibrium points. In this paper, we demonstrate this experimentally using TCP Reno and Vegas/FAST. We also show that any desired inter-protocol fairness is in principle achievable by an appropriate choice of Vegas/FAST parameter, and that intra-protocol fairness among flows within each protocol is unaffected by the presence of the other protocol except for a reduction in effective link capacities. Dummynet experiments and ns-2 simulations are presented to verify these results.
© 2005 Springer Science + Business Media, Inc. We thank Cheng Jin for useful discussions, and Raj Jayaraman and George Lee for help on network setup. This is part of the Caltech FAST Project supported by NSF, Lee Center for Advanced Networking, ARO, AFOSR, Cisco, and a SISL Fellowship.