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 , 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'énergie 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 taux de redondance. Nous proposons, pour résoudre ce problème, un modèle de programmation linéaire en nombres entiers, un algorithme exact et une heuristique qui nous permettent des économies d'énergie allant de 16\% à 28\% comparé à la méthode classique de routage basé sur l'énergie.
Type de document :
Communication dans un congrès
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, 2014
Liste complète des métadonnées


https://hal.inria.fr/hal-00982366
Contributeur : Khoa Phan <>
Soumis le : mercredi 23 avril 2014 - 17:03:58
Dernière modification le : lundi 5 octobre 2015 - 16:57:16
Document(s) archivé(s) le : mercredi 23 juillet 2014 - 12:55:36

Fichier

CKP--final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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, 2014. <hal-00982366>

Partager

Métriques

Consultations de
la notice

302

Téléchargements du document

172