Skip to Main content Skip to Navigation
New interface
Journal articles

Robust Energy-aware Routing with Redundancy Elimination

David Coudert 1 Alvinice Kodjo 1 Truong Khoa Phan 2 
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Many studies in literature have shown that energy-aware routing (EAR) can significantly reduce energy consumption for backbone networks. Also, as an arising concern in networking research area, the protocol-independent traffic redundancy elimination (RE) technique helps to reduce (a.k.a compress) traffic load on backbone network. Motivation from a formulation perspective, we first present an extended model of the classical multi-commodity flow problem with compressible flows. Moreover, our model is robust with fluctuation of traffic demand and compression rate. In details, we allow any set of a predefined size of traffic flows to deviate simultaneously from their nominal volumes or compression rates. As an applicable example, we use this model to combine redundancy elimination and energy-aware routing to increase energy efficiency for a backbone network. Using this extra knowledge on the dynamics of the traffic pattern, we are able to significantly increase energy efficiency for the network. We formally define the problem and model it as a Mixed Integer Linear Program (MILP). We then propose an efficient heuristic algorithm that is suitable for large networks. Simulation results with real traffic traces on Abilene, Geant and Germany50 networks show that our approach allows for 16-28% extra energy saving with respect to the classical EAR model.
Document type :
Journal articles
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : David Coudert Connect in order to contact the contributor
Submitted on : Wednesday, May 27, 2015 - 9:53:39 AM
Last modification on : Tuesday, August 30, 2022 - 5:04:23 PM
Long-term archiving on: : Monday, April 24, 2017 - 3:12:02 PM


Files produced by the author(s)




David Coudert, Alvinice Kodjo, Truong Khoa Phan. Robust Energy-aware Routing with Redundancy Elimination. Computers and Operations Research, 2015, 64, pp.21. ⟨10.1016/j.cor.2015.05.008⟩. ⟨hal-01155639⟩



Record views


Files downloads