Issue No.06 - June (2013 vol.24)
Fung Po Tso , University of Glasgow, Glasgow
Dimitrios P. Pezaros , University of Glasgow, Glasgow
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.343
Equal cost multiple path (ECMP) forwarding is the most prevalent multipath routing used in data center (DC) networks today. However, it fails to exploit increased path diversity that can be provided by traffic engineering techniques through the assignment of nonuniform link weights to optimize network resource usage. To this extent, constructing a routing algorithm that provides path diversity over nonuniform link weights (i.e., unequal cost links), simplicity in path discovery and optimality in minimizing maximum link utilization (MLU) is nontrivial. In this paper, we have implemented and evaluated the Penalizing Exponential Flow-spliTing (PEFT) algorithm in a cloud DC environment based on two dominant topologies, canonical and fat tree. In addition, we have proposed a new cloud DC topology which, with only a marginal modification of the current canonical tree DC architecture, can further reduce MLU and increase overall network capacity utilization through PEFT routing.
Routing, Optimization, Network topology, Topology, Servers, Mathematical model, Protocols, cloud computing, Data center routing, data center topology, multipath routing, traffic engineering, load balancing
Fung Po Tso, Dimitrios P. Pezaros, "Improving Data Center Network Utilization Using Near-Optimal Traffic Engineering", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 6, pp. 1139-1148, June 2013, doi:10.1109/TPDS.2012.343