DARD: Distributed Adaptive Routing for Datacenter Networks

8 years 3 months ago
DARD: Distributed Adaptive Routing for Datacenter Networks
Datacenter networks typically have many paths connecting each host pair to achieve high bisection bandwidth for arbitrary communication patterns. Fully utilizing the bisection bandwidth may require flows between the same source and destination pair to take different paths to avoid hot spots. However, the existing routing protocols have little support for load-sensitive adaptive routing. We propose DARD, a Distributed Adaptive Routing architecture for Datacenter networks. DARD allows each end host to move traffic from overloaded paths to underloaded paths without central coordination. We use an openflow implementation and simulations to show that DARD can effectively use a datacenter network’s bisection bandwidth under both static and dynamic traffic patterns. It outperforms previous solutions based on random path selection by 10%, and performs similarly to previous work that assigns flows to paths using a centralized controller. We use competitive game theory to show that DARD...
Xin Wu, Xiaowei Yang
Added 29 Sep 2012
Updated 29 Sep 2012
Type Journal
Year 2012
Authors Xin Wu, Xiaowei Yang
Comments (0)