Optimizing IGP Link Weights for Energy-efficiency in a Changing World

Joanna Moulierac 1 Khoa Phan 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Recently, saving energy for backbone networks has raised an increasing concern for network operators. Since traffic load has a small influence on power consumption, the most common approach is to put unused links into sleep mode to save energy. To guarantee QoS, all traffic demands should be routed without violating capacity constraints. In this work, we consider to save energy with Open Shortest Path First (OSPF) protocol. From the perspective of traffic engineering, we argue that stability in routing configuration also plays an important role in QoS. In details, frequent changes in network configuration (link weights, slept and activated links) to adapt with traffic fluctuation in daily time cause network oscillation. We propose a novel optimization method of link weight so as to limit the changes in network configurations in multi-period traffic matrices. We formally define the problem and model it as Mixed Integer Linear Program (MILP). We then propose efficient heuristic algorithm that is suitable for large networks. Simulation results with real traffic traces on three different networks show that our approach achieves high energy savings and less pain for QoS (in term of less changes in network configuration).
Type de document :
[Research Report] RR-8534, INRIA. 2014, pp.21
Liste complète des métadonnées

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

Contributeur : Khoa Phan <>
Soumis le : lundi 26 mai 2014 - 21:33:02
Dernière modification le : vendredi 30 novembre 2018 - 17:02:02
Document(s) archivé(s) le : mardi 26 août 2014 - 12:23:00


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00996779, version 1



Joanna Moulierac, Khoa Phan. Optimizing IGP Link Weights for Energy-efficiency in a Changing World. [Research Report] RR-8534, INRIA. 2014, pp.21. 〈hal-00996779〉



Consultations de la notice


Téléchargements de fichiers