Haitao Wu
Chuanxiong Guo
ABSTRACT
TCP incast congestion happens in high-bandwidth and low-latency networks, when multiple synchronized servers send data to a same receiver in parallel [15]. For many important data center applications such as MapReduce[5] and Search, this many-to-one traffic pattern is common. Hence TCP in-cast congestion may severely degrade their performances, e.g., by increasing response time.
In this paper, we study TCP incast in detail by focusing on the relationship among TCP throughput, round trip time (RTT) and receive window. Different from the previous approach to mitigate the impact of incast congestion by a fine grained timeout value, our idea is to design an ICTCP (Incast congestion Control for TCP) scheme at the receiver side. In particular, our method adjusts TCP receive window proactively before packet drops occur. The implementation and experiments in our testbed demonstrate that we achieve almost zero timeout and high goodput for TCP incast.
- M. Al-Fares, A. Loukissas, and A. Vahdat. A Scalable, Commodity Data Center Network Architecture. In Proc. SIGCOMM, 2008. Google Scholar
Digital Library
- M. Alizadeh, A. Greenberg, D. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. DCTCP: Efficient Packet Transport for the Commoditized Data Center. In Proc. SIGCOMM, 2010.Google Scholar
- L. Brakmo and L. Peterson. TCP Vegas: End to End Congestion Avoidance on a Global Internet. JSAC, 1995. Google ScholarDigital Library
- Y. Chen, R. Griffith, J. Liu, R. Katz, and A. Joseph. Understanding TCP Incast Throughput Collapse in Datacenter Networks. In Proc. WREN, 2009. Google ScholarDigital Library
- J. Dean and S. Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In OSDI'04, 2004. Google ScholarDigital Library
- C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu. BCube: A High Performance, Server-centric Network Architecture for Modular Data Centers. In Proc. SIGCOMM, 2009. Google ScholarDigital Library
- C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu. DCell: A Scalable and Fault Tolerant Network Structure for Data Centers. In Proc. SIGCOMM, 2008. Google ScholarDigital Library
- V. Jacobson, R. Braden, and D. Borman. TCP Extensions for High Performance. RFC1323, May 1992. Google ScholarDigital Library
- S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken. The Nature of Datacenter Traffic: Measurements & Analysis. In Proc. IMC, 2009. Google ScholarDigital Library
- E. Krevat, V. Vasudevan, A. Phanishayee, D. Andersen, G. Ganger, G. Gibson, and S. Seshan. On Application-level Approaches to Avoiding TCP Throughput Collapse in Cluster-based Storage Systems. In Proc. Supercomputing, 2007. Google ScholarDigital Library
- P. Mehra, A. Zakhor, and C. Vleeschouwer. Receiver-driven bandwidth sharing for TCP. In Proc. INFOCOM, 2003.Google Scholar
- D. Nagle, D. Serenyi, and A. Matthews. The Panasas ActiveScale Storage Cluster: Delivering scalable high bandwidth storage. In Proc. SC, 2004. Google ScholarDigital Library
- A. Phanishayee, E. Krevat, V. Vasudevan, D. Andersen, G. Ganger, G. Gibson, and S. Seshan. Measurement and Analysis of TCP Throughput Collapse in Cluster-based Storage Systems. In Proc. USENIX FAST, 2008. Google ScholarDigital Library
- N. Spring, M. Chesire, M. Berryman, and V. Sahasranaman. Receiver Based Management of Low Bandwidth Access Links. In Proc. INFOCOM, 2000.Google ScholarCross Ref
- V. Vasudevan, A. Phanishayee, H. Shah, E. Krevat, D. Andersen, G. Ganger, G. Gibson, and B. Mueller. Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication. In Proc. SIGCOMM, 2009. Google ScholarDigital Library
Index Terms
- ICTCP: Incast Congestion Control for TCP in data center networks
Recommendations
ICTCP: incast congestion control for TCP in data-center networks
Transport Control Protocol (TCP) incast congestion happens in high-bandwidth and low-latency networks when multiple synchronized servers send data to the same receiver in parallel. For many important data-center applications such as MapReduce and Search,...
Tuning ECN for data center networks
CoNEXT '12: Proceedings of the 8th international conference on Emerging networking experiments and technologiesThere have been some serious concerns about the TCP performance in data center networks, including the long completion time of short TCP flows in competition with long TCP flows, and the congestion due to TCP incast. In this paper, we show that a ...
Randomizing TCP payload size for TCP fairness in data center networks
As many-to-one traffic patterns prevail in data center networks, TCP flows often suffer from severe unfairness in sharing bottleneck bandwidth, which is known as the TCP outcast problem. The cause of the TCP outcast problem is the bursty packet losses ...
Comments