Congestion Control for Cross-Datacenter Networks
- 1 October 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-12
Abstract
Geographically distributed applications hosted on cloud are becoming prevalent. They run on cross-datacenter network that consists of multiple data center networks (DCNs) connected by a wide area network (WAN). Such a cross-DC network imposes significant challenges in transport design because the DCN and WAN segments have vastly distinct characteristics (e.g., butter depths, RTTs). In this paper, we find that existing DCN or WAN transports reacting to ECN or delay alone do not (and cannot be extended to) work well for such an environment. The key reason is that neither of the signals, by itself, can simultaneously capture the location and degree of congestion. This is due to the discrepancies between DCN and WAN. Motivated by this, we present the design and implementation of GEMINI that strategically integrates both ECN and delay signals for cross-DC congestion control. To achieve low latency, GEMINI bounds the inter-DC latency with delay signal and prevents the intra-DC packet loss with ECN. To maintain high throughput, GEMINI modulates the window dynamics and maintains low butter occupancy utilizing both congestion signals. GEMINI is implemented in Linux kernel and evaluated by extensive testbed experiments. Results show that GEMINI achieves up to 53%, 31% and 76% reduction of small flow average completion times compared to TCP Cubic, DCTCP and BBR; and up to 58% reduction of large flow average completion times compared to TCP Vegas.Keywords
This publication has 49 references indexed in Scilit:
- Controlling Queue DelayQueue, 2012
- Data center TCP (DCTCP)ACM SIGCOMM Computer Communication Review, 2010
- CUBICACM SIGOPS Operating Systems Review, 2008
- Sizing router buffersACM SIGCOMM Computer Communication Review, 2004
- Congestion control for high bandwidth-delay product networksACM SIGCOMM Computer Communication Review, 2002
- Dynamic queue length thresholds for shared-memory packet switchesIEEE/ACM Transactions on Networking, 1998
- The performance of TCP/IP for networks with high bandwidth-delay products and random lossIEEE/ACM Transactions on Networking, 1997
- TCP VegasACM SIGCOMM Computer Communication Review, 1994
- A binary feedback scheme for congestion avoidance in computer networksACM Transactions on Computer Systems, 1990
- Congestion avoidance and controlACM SIGCOMM Computer Communication Review, 1988