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
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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 :
Rapport
[Research Report] RR-8534, INRIA. 2014, pp.21


https://hal.inria.fr/hal-00996779
Contributeur : Khoa Phan <>
Soumis le : lundi 26 mai 2014 - 21:33:02
Dernière modification le : samedi 17 septembre 2016 - 01:36:48
Document(s) archivé(s) le : mardi 26 août 2014 - 12:23:00

Fichier

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

Identifiants

  • HAL Id : hal-00996779, version 1

Collections

Citation

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>

Partager

Métriques

Consultations de
la notice

274

Téléchargements du document

197