Improving data centre network utilisation using near-optimal traffic engineering

Tso, F.P. and Pezaros, D.P. (2013) Improving data centre network utilisation using near-optimal traffic engineering. IEEE Transactions on Parallel and Distributed Systems, 24(6), pp. 1139-1148. (doi: 10.1109/TPDS.2012.343)

Full text not currently available from Enlighten.


Equal Cost Multiple Path (ECMP) forwarding is the most prevalent multipath routing used in Data Centre (DC) networks today. However, it fails to exploit increased path diversity that can be provided by traffic engineering techniques through the assignment of non-uniform link weights to optimise network resource usage. To this extent, constructing a routing algorithm that provides path diversity over non-uniform link weights (i.e., unequal cost links), simplicity in path discovery and optimality in minimising Maximum Link Utilisation (MLU) is non-trivial. 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 fattree. 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 utilisation through PEFT routing.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Tso, Dr Fung Po and Pezaros, Professor Dimitrios
Authors: Tso, F.P., and Pezaros, D.P.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:IEEE Transactions on Parallel and Distributed Systems
ISSN (Online):1558-2183
Published Online:24 April 2013

University Staff: Request a correction | Enlighten Editors: Update this record