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�...

• Type: Journal
• Year: 2012
• Where: ICDCS
• Authors: Xin Wu, Xiaowei Yang
• Keywords: Bisection Bandwidth, Distributed And Parallel Computing, ICDCS 2012, Nash Equilibrium, Path Selection Algorithm