Article ID Journal Published Year Pages File Type
452662 Computer Networks 2006 26 Pages PDF
Abstract

Current implementations of TCP suffer from serious performance problems like unfairness to flows with higher round trip times (RTTs), synchronization of windows and phase effects in flows and correlated losses leading to throughput degradations under a wide range of scenarios. In this paper we show that by randomizing the packet sending times at TCP sources (called Randomized TCP) we can address a majority of these issues. Specifically, we propose to space successive packet transmissions with a time interval Δ = RTT(1 + x)/cwnd, where x is a zero mean random number drawn from an Uniform distribution. We find that an Uniform distribution on U[−1, 1] is optimal with respect to metrics like throughput, fairness, timeouts, losses and de-synchronization. We show that the scheme is better than Paced as well as TCP Reno in a large number of scenarios. The proposed scheme is also fair with TCP Reno. We show through simple simulations that Randomized TCP reduces phase effects and synchronization even when multiplexed with TCP Reno. Also, we extend randomization to other window based schemes like the binomial schemes and show that fairness to TCP Reno increases dramatically.

Related Topics
Physical Sciences and Engineering Computer Science Computer Networks and Communications
Authors
, , , ,