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
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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

https://hal.inria.fr/hal-00982366
Contributor : Khoa Phan <>
Submitted on : Wednesday, April 23, 2014 - 5:03:58 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Wednesday, July 23, 2014 - 12:55:36 PM

File

CKP--final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00982366, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

392

Files downloads

195