The Community for Technology Leaders
Architectures for Networking and Communications Systems (2011)
Brooklyn, New York USA
Oct. 3, 2011 to Oct. 4, 2011
ISBN: 978-0-7695-4521-9
pp: 97-98
ABSTRACT
The Ensemble Routing[1] architecture (presented at ANCS 2010) implements multipath routing for data center networks. Rather than managing individual flows, ensemble routing manages flows in groups or ensembles to provide scalable responsive management using simple hardware. Ensemble Routing combines: routing VLANs that define a set of diverse paths through complex networks, and load balancing algorithms to split traffic among those VLANS and optimize traffic flow. This extended abstract describes improved algorithms for the formation of routing VLANs and traffic load-balancing for Ensemble routing. The VLAN formation algorithms are improved by incorporating traffic flow estimates into the VLAN formation heuristics. The previous load balancing algorithm using a greedy heuristic is replaced by linear programming that determines optimal traffic splitting among VLANs. Simulations show that these mechanisms significantly enhance performance.
INDEX TERMS
Routing VLAN placement, Linear programming traffic splitting
CITATION

M. Schlansker, W. Wu and Y. Turner, "Routing Optimization for Ensemble Routing," 2011 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Brooklyn, NY, 2011, pp. 97-98.
doi:10.1109/ANCS.2011.26
101 ms
(Ver 3.3 (11022016))