Energy Efficient Routing by Switching-Off Network Interfaces

Frédéric Giroire 1 Dorian Mazauric 2, 1 Joanna Moulierac 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : L'économie d'énergie dans les réseaux peut être accomplie en utilisant des techniques efficaces de routage ou de conception de réseaux. Dans ce papier, nous étudions une architecture simplifiée de réseaux dans laquelle lorsque deux routeurs sont reliés par un lien, les deux équipements extrémités de ce lien doivent être allumés. Chaque équipement ayant une consommation dépendant plutôt de son activation que de la quantité de traffic, notre objectif est de minimiser le nombre total d'équipements réseaux activés. Autrement dit, ce problème revient à effectuer un routage des demandes en minimisant le nombre d'arêtes dans la topologie. Nous proposons un programme linéaire pour résoudre ce problème et montrons des bornes simples sur des topologies particulières telles que la grille, l'arbre ou le graphe complet. Nous montrons des résultats d'inapproximabilité de ce problème, même si l'on considère des instances particulières. Nous proposons ensuite une heuristique dont nous évaluons les performances à l'aide de simulations sur des topologies réelles et sur la grille. Nous étudions ensuite l'impact de ces solutions efficaces en énergie sur la tolérance aux pannes et sur la longueur moyenne des routes. Finalement, nous proposons des structures de routage qui garantissent deux chemins disjoints par demande, ainsi qu'une limite sur la longueur des chemins.
Type de document :
Chapitre d'ouvrage
Naima Kaabouch and Wen-Chen Hu. Energy-Aware Systems and Networking for Sustainable Initiatives, IGI Global, pp.207-236, 2012, 978-1466618428. <10.4018/978-1-4666-1842-8.ch010>
Liste complète des métadonnées


https://hal.inria.fr/hal-01070684
Contributeur : Joanna Moulierac <>
Soumis le : jeudi 2 octobre 2014 - 09:52:42
Dernière modification le : lundi 5 octobre 2015 - 16:58:10
Document(s) archivé(s) le : samedi 3 janvier 2015 - 10:36:12

Fichiers

Giroire-Mazauric-Moulierac-Apr...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Frédéric Giroire, Dorian Mazauric, Joanna Moulierac. Energy Efficient Routing by Switching-Off Network Interfaces. Naima Kaabouch and Wen-Chen Hu. Energy-Aware Systems and Networking for Sustainable Initiatives, IGI Global, pp.207-236, 2012, 978-1466618428. <10.4018/978-1-4666-1842-8.ch010>. <hal-01070684>

Partager

Métriques

Consultations de
la notice

163

Téléchargements du document

114