DX: Latency-Based Congestion Control for Datacenters

• Published in: IEEE/ACM transactions on networking Vol. 25; no. 1; pp. 335 - 348
• Main Authors: Lee, Changhyun, Park, Chunjong, Jang, Keon, Moon, Sue, Han, Dongsu
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.02.2017; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Congestion; congestion control; Control algorithms; Control theory; Correlation; Data centers; Datacenter networks; Delay; Delays; Feedback; low latency; Network latency; Noise measurement; Packet switched networks; Proposals; Queues; Queuing; Queuing theory; Switches; TCP; Wide area networks
• ISSN: 1063-6692; 1558-2566
• DOI: 10.1109/TNET.2016.2587286

Since the advent of datacenter networking, achieving low latency within the network has been a primary goal. Many congestion control schemes have been proposed in recent years to meet the datacenters' unique performance requirement. The nature of congestion feedback largely governs the behavior of congestion control. In datacenter networks, where round trip times are in hundreds of microseconds, accurate feedback is crucial to achieve both high utilization and low queueing delay. Proposals for datacenter congestion control predominantly leverage explicit congestion notification (ECN) or even explicit in-network feedback to minimize the queuing delay. In this paper, we explore latency-based feedback as an alternative and show its advantages over ECN. Against the common belief that such implicit feedback is noisy and inaccurate, we demonstrate that latency-based implicit feedback is accurate enough to signal a single packet's queuing delay in 10 Gb/s networks. Such high accuracy enables us to design a new congestion control algorithm, DX, that performs fine-grained control to adjust the congestion window just enough to achieve very low queuing delay while attaining full utilization. Our extensive evaluation shows that: 1) the latency measurement accurately reflects the one-way queuing delay in single packet level; 2) the latency feedback can be used to perform practical and fine-grained congestion control in high-speed datacenter networks; and 3) DX outperforms DCTCP with 5.33 times smaller median queueing delay at 1 Gb/s and 1.57 times at 10 Gb/s.