Title
Solving the TCP-Incast Problem with Application-Level Scheduling
Abstract
Data center networks are characterized by high link speeds, low propagation delays, small switch buffers, and temporally clustered arrivals of many concurrent TCP flows fulfilling data transfer requests. However, the combination of these features can lead to transient buffer overflow and bursty packet losses, which in turn lead to TCP retransmission timeouts that degrade the performance of short-lived flows. This so-called TCP-incast problem can cause TCP throughput collapse. In this paper, we explore an application-level approach for solving this problem. The key idea of our solution is to coordinate the scheduling of short-lived TCP flows so that no data loss happens. We develop a mathematical model of lossless data transmission, and estimate the maximum good put achievable in data center networks. The results indicate non-monotonic good put that is highly sensitive to specific parameter configurations in the data center network. We validate our model using ns-2 network simulations, which show good correspondence with the theoretical results.
Year
DOI
Venue
2012
10.1109/MASCOTS.2012.21
MASCOTS
Keywords
Field
DocType
short-lived tcp,application-level scheduling,concurrent tcp,ns-2 network simulation,mathematical model,data loss,short-lived flow,data center network,good correspondence,tcp-incast problem,tcp throughput collapse,lossless data transmission,servers,data models,internet,transport protocols,scheduling,data center,switches
Computer science,Retransmission,Network packet,Computer network,Real-time computing,TCP acceleration,TCP tuning,Throughput,TCP global synchronization,TCP Friendly Rate Control,Buffer overflow,Distributed computing
Conference
Citations 
PageRank 
References 
9
0.52
19
Authors
2
Name
Order
Citations
PageRank
Maxim Podlesny127313.30
C. Williamson22998417.38