The adverse impact of the TCP congestion-control mechanism in heterogeneous computing systems

Via experimental study, we illustrate how TCP modulates application traffic in such a way as to adversely affect network performance in a heterogeneous computing system. Even when aggregate application traffic smooths out as more applications' traffic are multiplexed, TCP induces burstiness into the aggregate traffic load, and thus hurts network performance. This burstiness is particularly bad in TCP Reno, and even worse when RED gateways are employed. Based on the results of this experimental study, we then develop a stochastic model for TCP Reno to demonstrate how the burstiness in TCP Reno can be modeled.

[1]  Arie Shoshani,et al.  Prototyping an Earth System Grid , 1999 .

[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 Crovella,et al.  On the Effec t of Traffic S elf-Similarity on Network Performance , 1997 .

[4]  Jean C. Walrand,et al.  Analysis and comparison of TCP Reno and Vegas , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  Walter Willinger,et al.  Self-similarity and heavy tails: structural modeling of network traffic , 1998 .

[6]  Matthias Grossglauser,et al.  On the relevance of long-range dependence in network traffic , 1996, SIGCOMM '96.

[7]  V. Paxson,et al.  WHERE MATHEMATICS MEETS THE INTERNET , 1998 .

[8]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[9]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[10]  T. Kurtz.  Limit theorems for workload input models , 2000 .

[11]  Wu-chun Feng,et al.  On the burstiness of the TCP congestion-control mechanism in a distributed computing system , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

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

[13]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[14]  Mark E. Crovella,et al.  Effect of traffic self-similarity on network performance , 1997, Other Conferences.

[15]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[16]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.