Invs: A New Congestion Control Algorithm for Heterogeneous Networks

Abstract

The available bandwidth, round trip time (RTT) and packet loss rate in the Internet can vary over many orders of magnitude, which is known as the heterogeneity of the Internet. To cope with the heterogeneity in Internet Congestion Control, we propose a new TCP protocol, namely Invs, that has three key components. First, it employs a novel increase function of congestion window with an adaptive increase factor that adjusts through estimation of path bandwidth-delay product (BDP) and minimum RTT. The increase function can modulate the window growth rate to fit with the path condition. Second, Invs adopts a novel scheme that adaptively adjusts the queue threshold in loss classification, which distinguishes non-congestion loss from congestion loss. Third, Invs introduces a new back-off scheme to enable quick convergence of congestion window. The performance analysis and evaluation show that Invs achieves good fairness, friendliness, RTT fairness and utilization in heterogeneous networks.