Skip to main content

Part of the book series: SpringerBriefs in Electrical and Computer Engineering ((BRIEFSELECTRIC))

  • 986 Accesses

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].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    All simulations discussed in this chapter use the same topology as depicted in Fig. 3.7. Furthermore, unless noted explicitly, the simulations use the same parameters and values as listed in Table 3.1.

References

  1. 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

  2. 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

  3. 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

  4. V. Jacobson, Congestion avoidance and control. SIGCOMM Comput. Commun. Rev. 25(1), 157–187, (1995), http://doi.acm.org/10.1145/205447.205462

    Google Scholar 

  5. 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

  6. 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

  7. 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

  8. 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

  9. 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

    Google Scholar 

  10. 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

  11. 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

  12. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Santosh Kulkarni .

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics