Skip to Main content Skip to Navigation
Conference papers

Robust Optimization for Energy-aware Routing with Redundancy Elimination

David Coudert 1 Alvinice Kodjo 1 Khoa Phan 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The effective management of green telecommunication networks is nowadays an important research subject. Several studies have proved that energy-aware routing (EAR) significantly reduces the total power consumption of backbone networks. In this paper, we use EAR in combination with traffic redundancy elimination to further reduce energy consumption of the networks. We considered a robust formulation of this problem in the case where there is uncertainty in the volume of traffic and the rate of redundancy. For solving this problem, we have proposed a mixed linear integer programming, an exact algorithm and heuristics. By simulation, we show that our approach allows for 16 \% - 28 \% extra energy savings with respect to the classical EAR model.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download
Contributor : Khoa Phan <>
Submitted on : Wednesday, April 23, 2014 - 5:03:58 PM
Last modification on : Monday, October 12, 2020 - 10:30:36 AM
Long-term archiving on: : Wednesday, July 23, 2014 - 12:55:36 PM


Files produced by the author(s)


  • HAL Id : hal-00982366, version 1



David Coudert, Alvinice Kodjo, Khoa Phan. Robust Optimization for Energy-aware Routing with Redundancy Elimination. ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le-Bois-Plage-en-Ré, France. pp.1-4. ⟨hal-00982366⟩



Record views


Files downloads