skip to main content
10.1145/1851182.1851192acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Free access

Data center TCP (DCTCP)

Published: 30 August 2010 Publication History
  • Get Citation Alerts
  • Abstract

    Cloud data centers host diverse applications, mixing workloads that require small predictable latency with others requiring large sustained throughput. In this environment, today's state-of-the-art TCP protocol falls short. We present measurements of a 6000 server production cluster and reveal impairments that lead to high application latencies, rooted in TCP's demands on the limited buffer space available in data center switches. For example, bandwidth hungry "background" flows build up queues at the switches, and thus impact the performance of latency sensitive "foreground" traffic.
    To address these problems, we propose DCTCP, a TCP-like protocol for data center networks. DCTCP leverages Explicit Congestion Notification (ECN) in the network to provide multi-bit feedback to the end hosts. We evaluate DCTCP at 1 and 10Gbps speeds using commodity, shallow buffered switches. We find DCTCP delivers the same or better throughput than TCP, while using 90% less buffer space. Unlike TCP, DCTCP also provides high burst tolerance and low latency for short flows. In handling workloads derived from operational measurements, we found DCTCP enables the applications to handle 10X the current background traffic, without impacting foreground traffic. Further, a 10X increase in foreground traffic does not cause any timeouts, thus largely eliminating incast problems.

    References

    [1]
    P. Agarwal, B. Kwan, and L. Ashvin. Flexible buffer allocation entities for traffic aggregate containment. US Patent 20090207848, August 2009.
    [2]
    M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. In SIGCOMM, 2008.
    [3]
    M. Alizadeh et al. Data Center TCP (DCTCP). Technical report.
    [4]
    G. Appenzeller, I. Keslassy, and N. McKeown. Sizing router buffers. In SIGCOMM, 2004.
    [5]
    L. Brakmo, S. O'Malley, and L. Peterson. TCP Vegas: New techniques for congestion detection and avoidance. In SIGCOMM, 1994.
    [6]
    N. Dukkipati, M. Kobayashi, R. Zhang-Shen, and N. McKeown. Processor sharing flows in the internet. In IWQOS, 2006.
    [7]
    S. Floyd. RED: Discussions of setting parameters. http://www.icir.org/floyd/REDparameters.txt.
    [8]
    S. Floyd. RFC 3649: HighSpeed TCP for large congestion windows.
    [9]
    S. Floyd, R. Gummadi, and S. Shenker. Adaptive RED: An algorithm for increasing the robustness of RED's active queue management. Technical report, ACIRI, 2001.
    [10]
    S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM ToN, 1993.
    [11]
    S. Floyd and V. Jacobson. The synchronization of periodic routing messages. IEEE/ACM ToN, 1994.
    [12]
    A. Greenberg et al. VL2: A scalable and flexible data center network. In SIGCOMM, 2009.
    [13]
    R. Griffith, Y. Chen, J. Liu, A. Joseph, and R. Katz. Understanding TCP incast throughput collapse in datacenter networks. In WREN Workshop, 2009.
    [14]
    Y. Gu, D. Towsley, C. Hollot, and H. Zhang. Congestion control for small buffer high bandwidth networks. In INFOCOM, 2007.
    [15]
    C. Guo et al. Bcube: High performance, server-centric network architecture for data centers. In SIGCOMM, 2009.
    [16]
    J. Hamilton. On designing and deploying Internet-scale services. In USENIX LISA, 2007.
    [17]
    C. V. Hollot, V. Misra, D. Towsley, and W.-B. Gong. On designing improved controllers for AQM routers supporting TCP flows. In INFOCOM, April 2001.
    [18]
    A. Kabbani and B. Prabhakar. In defense of TCP. In The Future of TCP: Train-wreck or Evolution, 2008.
    [19]
    S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken. The nature of datacenter traffic: Measurements and analysis. In IMC, 2009.
    [20]
    F. Kelly, G. Raina, and T. Voice. Stability and Fairness of Explicit Congestion Control with Small Buffers. CCR, July 2008.
    [21]
    R. Kohavi et al. Practical Guide to Controlled Experiments on the Web: Listen to Your Customers not to the HiPPO. KDD, 2007.
    [22]
    D. Leith, R. Shorten, and G. McCullagh. Experimental evaluation of cubic-TCP. In Proc. Protocols for Fast Long Distance Networks 2007, 2007.
    [23]
    Y.-T. Li, D. Leith, and R. N. Shorten. Experimental evaluation of TCP protocols for high-speed networks. IEEE/ACM Trans. Netw., 15(5):1109--1122, 2007.
    [24]
    R. Pan, B. Prabhakar, and A. Laxmikantha. QCN: Quantized congestion notification an overview. http://www.ieee802.org/1/files/public/docs2007/au_ prabhakar_qcn_overview_geneva.pdf.
    [25]
    I. A. Qazi, L. Andrew, and T. Znati. Congestion control using efficient explicit feedback. In INFOCOM, 2009.
    [26]
    G. Raina, D. Towsley, and D. Wischik. Part II: Control theory for buffer sizing. CCR, July 2005.
    [27]
    K. Ramakrishnan, S. Floyd, and D. Black. RFC 3168: the addition of explicit congestion notification (ECN) to IP.
    [28]
    K. K. Ramakrishnan and R. Jain. A binary feedback scheme for congestion avoidance in computer networks. ACM Trans. Comp. Systems, 1990.
    [29]
    J. Rothschild. High performance at massive scale: Lessons learned at facebook. mms://video-jsoe.ucsd.edu/calit2/JeffRothschildFacebook.wmv.
    [30]
    I. R. Sangtae Ha and L. Xu. Cubic: A new TCP-friendly high-speed TCP variant. SIGOPS-OSR, July 2008.
    [31]
    K. Tan, J. Song, Q. Zhang, and M. Sridharan. A Compound TCP Approach for High-speed and Long Distance Networks. In INFOCOM, 2006.
    [32]
    V. Vasudevan et al. Safe and effective fine-grained TCP retransmissions for datacenter communication. In SIGCOMM, 2009.
    [33]
    D. X. Wei, C. Jin, S. H. Low, and S. Hegde. FAST TCP: motivation, architecture, algorithms, performance. IEEE/ACM ToN, Dec. 2006.
    [34]
    Y. Xia, L. Subramanian, I. Stoica, and S. Kalyanaraman. One more bit is enough. In SIGCOMM, 2005.

    Cited By

    View all
    • (2024)Congestion Control Mechanism Based on Backpressure Feedback in Data Center NetworksFuture Internet10.3390/fi1604013116:4(131)Online publication date: 15-Apr-2024
    • (2024)Improving Cloud Gaming Traffic QoS: A Comparison Between Class-Based Queuing Policy and L4S2024 8th Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA62044.2024.10558920(1-10)Online publication date: 21-May-2024
    • (2024)Accurate and fast congestion feedback in MEC-enabled RDMA datacentersJournal of Cloud Computing10.1186/s13677-024-00642-813:1Online publication date: 25-Mar-2024
    • Show More Cited By

    Index Terms

    1. Data center TCP (DCTCP)

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGCOMM '10: Proceedings of the ACM SIGCOMM 2010 conference
      August 2010
      500 pages
      ISBN:9781450302012
      DOI:10.1145/1851182
      • cover image ACM SIGCOMM Computer Communication Review
        ACM SIGCOMM Computer Communication Review  Volume 40, Issue 4
        SIGCOMM '10
        October 2010
        481 pages
        ISSN:0146-4833
        DOI:10.1145/1851275
        Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 30 August 2010

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. ECN
      2. TCP
      3. data center network

      Qualifiers

      • Research-article

      Conference

      SIGCOMM '10
      Sponsor:
      SIGCOMM '10: ACM SIGCOMM 2010 Conference
      August 30 - September 3, 2010
      New Delhi, India

      Acceptance Rates

      Overall Acceptance Rate 554 of 3,547 submissions, 16%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1,874
      • Downloads (Last 6 weeks)216

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Congestion Control Mechanism Based on Backpressure Feedback in Data Center NetworksFuture Internet10.3390/fi1604013116:4(131)Online publication date: 15-Apr-2024
      • (2024)Improving Cloud Gaming Traffic QoS: A Comparison Between Class-Based Queuing Policy and L4S2024 8th Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA62044.2024.10558920(1-10)Online publication date: 21-May-2024
      • (2024)Accurate and fast congestion feedback in MEC-enabled RDMA datacentersJournal of Cloud Computing10.1186/s13677-024-00642-813:1Online publication date: 25-Mar-2024
      • (2024)Configuring and Coordinating End-to-end QoS for Emerging Storage InfrastructureACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/36316069:1(1-32)Online publication date: 15-Jan-2024
      • (2024)Halflife: An Adaptive Flowlet-based Load Balancer with Fading Timeout in Data Center NetworksProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3650062(66-81)Online publication date: 22-Apr-2024
      • (2024)Unison: A Parallel-Efficient and User-Transparent Network Simulation KernelProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3629574(115-131)Online publication date: 22-Apr-2024
      • (2024)Training Job Placement in Clusters with Statistical In-Network AggregationProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 110.1145/3617232.3624863(420-434)Online publication date: 27-Apr-2024
      • (2024)OffsetINT: Achieving High Accuracy and Low Bandwidth for In-Band Network TelemetryIEEE Transactions on Services Computing10.1109/TSC.2023.332369717:3(1072-1083)Online publication date: May-2024
      • (2024)BurstBalancer: Do Less, Better Balance for Large-Scale Data Center TrafficIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2023.329545435:6(932-949)Online publication date: Jun-2024
      • (2024)SOAR: Minimizing Network Utilization Cost With Bounded In-Network ComputingIEEE Transactions on Network and Service Management10.1109/TNSM.2023.333606721:2(1832-1851)Online publication date: Apr-2024
      • Show More Cited By

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Get Access

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media