CONGA: Distributed congestion-aware load balancing for datacenters
M Alizadeh, T Edsall, S Dharmapurikar… - Proceedings of the …, 2014 - dl.acm.org
M Alizadeh, T Edsall, S Dharmapurikar, R Vaidyanathan, K Chu, A Fingerhut, VT Lam…
Proceedings of the 2014 ACM conference on SIGCOMM, 2014•dl.acm.orgWe present the design, implementation, and evaluation of CONGA, a network-based
distributed congestion-aware load balancing mechanism for datacenters. CONGA exploits
recent trends including the use of regular Clos topologies and overlays for network
virtualization. It splits TCP flows into flowlets, estimates real-time congestion on fabric paths,
and allocates flowlets to paths based on feedback from remote switches. This enables
CONGA to efficiently balance load and seamlessly handle asymmetry, without requiring any …
distributed congestion-aware load balancing mechanism for datacenters. CONGA exploits
recent trends including the use of regular Clos topologies and overlays for network
virtualization. It splits TCP flows into flowlets, estimates real-time congestion on fabric paths,
and allocates flowlets to paths based on feedback from remote switches. This enables
CONGA to efficiently balance load and seamlessly handle asymmetry, without requiring any …
We present the design, implementation, and evaluation of CONGA, a network-based distributed congestion-aware load balancing mechanism for datacenters. CONGA exploits recent trends including the use of regular Clos topologies and overlays for network virtualization. It splits TCP flows into flowlets, estimates real-time congestion on fabric paths, and allocates flowlets to paths based on feedback from remote switches. This enables CONGA to efficiently balance load and seamlessly handle asymmetry, without requiring any TCP modifications. CONGA has been implemented in custom ASICs as part of a new datacenter fabric. In testbed experiments, CONGA has 5x better flow completion times than ECMP even with a single link failure and achieves 2-8x better throughput than MPTCP in Incast scenarios. Further, the Price of Anarchy for CONGA is provably small in Leaf-Spine topologies; hence CONGA is nearly as effective as a centralized scheduler while being able to react to congestion in microseconds. Our main thesis is that datacenter fabric load balancing is best done in the network, and requires global schemes such as CONGA to handle asymmetry.
ACM Digital Library