Robust Redundancy Elimination for Energy-aware Routing

David Coudert 1 Arie Koster 2 Khoa Phan 1 Tieves Martin 2
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Many studies have shown that energy-aware routing (EAR) can significantly reduce energy consumption of a backbone network. Redundancy Elimination (RE) techniques provide a complementary approach to reduce the amount of traffic in the network. In particular, the GreenRE model combines both techniques, offering potentially significant energy savings. We propose a concept for respecting uncertain rates of redundant traffic within the GreenRE model, closing the gap between theoretical modeling and drawn-from life data. To model redundancy rate uncertainty, the robust optimization approach of Bertsimas and Sim (2004) is adapted and the problem is formally defined as mixed integer linear program. An exemplary evaluation of this concept with real-life traffic traces and estimated fluctuations of data redundancy shows that this closer-to-reality model potentially offers significant energy savings in comparison to GreenRE and EAR.
Type de document :
Communication dans un congrès
The 2013 IEEE International Conference on Green Computing and Communications (GreenCom 2013), Aug 2013, Beijing, China. IEEE, 2013
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00862018
Contributeur : Khoa Phan <>
Soumis le : dimanche 15 septembre 2013 - 16:47:16
Dernière modification le : lundi 4 décembre 2017 - 15:14:19
Document(s) archivé(s) le : jeudi 6 avril 2017 - 20:26:42

Fichier

greencom-robust-woc.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00862018, version 1

Collections

Citation

David Coudert, Arie Koster, Khoa Phan, Tieves Martin. Robust Redundancy Elimination for Energy-aware Routing. The 2013 IEEE International Conference on Green Computing and Communications (GreenCom 2013), Aug 2013, Beijing, China. IEEE, 2013. 〈hal-00862018〉

Partager

Métriques

Consultations de la notice

351

Téléchargements de fichiers

232