Abstract
As discussed in Chaps. 1 and 3, clients performing synchronized reads across an increasing number of servers in high bandwidth, low latency data center environments, observe TCP’s throughput drop by one or two orders of magnitude below their link capacity. Labeled Incast, this pathological behavior of TCP is endured by a growing number of data center applications and services. Hence, a feasible solution that addresses the Incast problem is urgently needed. In this chapter, we provide a broad overview of existing Incast solutions followed by detailed description of our proposed techniques that are designed to address the Incast problem at the Transport Layer [1].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
L.J. Miller, The ISO reference model of open systems interconnection: a first tutorial, in Proceedings of the ACM ’81 Conference, Services ACM ’81. (ACM, New York, 1981), pp. 283–288, http://doi.acm.org/10.1145/800175.809901
A. Phanishayee, E. Krevat, V. Vasudevan, D.G. Andersen, G.R. Ganger, G.A. Gibson, S. Seshan, Measurement and analysis of TCP throughput collapse in cluster-based storage systems, in Proceedings of the 6th USENIX Conference on File and Storage Technologies, Services FAST’08. (USENIX Association, Berkeley, 2008), pp. 12:1–12:14, http://dl.acm.org/citation.cfm?id=1364813.1364825
V. Vasudevan, A. Phanishayee, H. Shah, E. Krevat, D.G. Andersen, G.R. Ganger, G.A. Gibson, B. Mueller, Safe and effective fine-grained TCP retransmissions for datacenter communication, in Proceedings of the ACM SIGCOMM 2009 Conference on Data Communication, Services SIGCOMM ’09. (ACM, New York, 2009), pp. 303–314, http://doi.acm.org/10.1145/1592568.1592604
V. Jacobson, Congestion avoidance and control. SIGCOMM Comput. Commun. Rev. 25(1), 157–187, (1995), http://doi.acm.org/10.1145/205447.205462
V. Paxson, M. Allman, Computing TCP’s retransmission timer, RFC 2988 (Proposed Standard), Internet Engineering Task Force, Nov. 2000, obsoleted by RFC 6298. http://www.ietf.org/rfc/rfc2988.txt
P. Sarolahti, A. Kuznetsov, Congestion control in Linux TCP, in Proceedings of the FREENIX Track: 2002 USENIX Annual Technical Conference. (USENIX Association, Berkeley, 2002), pp. 49–62, http://dl.acm.org/citation.cfm?id=647056.715932
M. Aron, P. Druschel, TCP implementation enhancements for improving webserver performance, Tech. Rep. TR99-335, Rice University, 1999, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.5152
M. Aron, P. Druschel, Soft timers: efficient microsecond software timer support for network processing, ACM Trans. Comput. Syst. 18(3), 197–228 (2000), http://citeseer.ist.psu.edu/aron99soft.html
M. Allman, V. Paxson, On estimating end-to-end network path properties, SIGCOMM Comput. Commun. Rev. 31(2 Supp.) 124–151 (2001), http://doi.acm.org/10.1145/844193.844203
A. Romanow, S. Floyd, Dynamics of TCP traffic over ATM networks, in Proceedings of the Conference on Communications Architectures, Protocols and Applications, ser. SIGCOMM ’94. (ACM, New York, 1994), pp. 79–88, http://doi.acm.org/10.1145/190314.190322
M. Alizadeh, A. Greenberg, D.A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, M. Sridharan, Data center TCP (DCTCP), in Proceedings of the ACM SIGCOMM 2010 Conference, Services SIGCOMM ’10. (ACM, New York, 2010), pp. 63–74, http://doi.acm.org/10.1145/1851182.1851192
V. Jacobson, Compressing TCP/IP headers for low-speed serial links, RFC 1144 (Proposed Standard), Internet Engineering Task Force, Feb. 1990, http://www.ietf.org/rfc/rfc1144.txt
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 The Author(s)
About this chapter
Cite this chapter
Kulkarni, S., Agrawal, P. (2014). Addressing TCP Incast. In: Analysis of TCP Performance in Data Center Networks. SpringerBriefs in Electrical and Computer Engineering. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7861-4_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7861-4_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7860-7
Online ISBN: 978-1-4614-7861-4
eBook Packages: EngineeringEngineering (R0)