Understanding TCP incast throughput collapse in datacenter networks

TCP Throughput Collapse, also known as Incast, is a pathological behavior of TCP that results in gross under-utilization of link capacity in certain many-to-one communication patterns. This phenomenon has been observed by others in distributed storage, MapReduce and web-search workloads. In this paper we focus on understanding the dynamics of Incast. We use empirical data to reason about the dynamic system of simultaneously communicating TCP entities. We propose an analytical model to account for the observed Incast symptoms, identify contributory factors, and explore the efficacy of solutions proposed by us and by others. Categories and Subject Descriptors C.2.5 [Computer-communication Networks]: Local and Wide-Area Networks—Internet General Terms Networks Keywords TCP, Throughput Collapse, Incast, Unix

• Type: Conference
• Year: 2009
• Where: SIGCOMM
• Authors: Yanpei Chen, Rean Griffith, Junda Liu, Randy H. Katz, Anthony D. Joseph
• Keywords: Certain Many-to-one Communication, Communications, Observed Incast Symptoms, SIGCOMM 2009, TCP Throughput Collapse