Robust 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 , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : La gestion efficace de la consommation de l'énergie des réseaux de télécommunications est de nos jours un sujet d'une très grande importance. Plusieurs études ont réussi à prouver que le routage basé sur la consommation d'énergie réduit considérablement la consommation totale d'énergie du réseau. Nous avons dans cet article, combiné cette technique à celle de l'élimination de redondance de trafic, pour diminuer davantage l'energie consommée par un réseau coeur. Nous avons considéré une formulation robuste de ce problème dans le cas où il existe une incertitude autant au niveau de la valeur du volume de trafic que de celui du traux de redondance. Nous proposons, pour résoudre ce problème, un modèle linéaire, un algorithme exacte et une heuristique qui nous permettent des économies d'énergie allant de 16% à 28% comparé à la méthode classique de routage baseé sur l'énergie.
Type de document :
Rapport
[Research Report] RR-8457, INRIA. 2014
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00936745
Contributeur : Khoa Phan <>
Soumis le : lundi 27 janvier 2014 - 13:24:30
Dernière modification le : lundi 4 décembre 2017 - 15:14:19
Document(s) archivé(s) le : dimanche 27 avril 2014 - 22:37:46

Fichier

RR-8457.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00936745, version 1

Collections

Citation

David Coudert, Alvinice Kodjo, Khoa Phan. Robust Energy-aware Routing with Redundancy Elimination. [Research Report] RR-8457, INRIA. 2014. 〈hal-00936745〉

Partager

Métriques

Consultations de la notice

389

Téléchargements de fichiers

218