Optimizing IGP Link Weights for Energy-efficiency in a Changing World - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2014

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


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).
Fichier principal
Vignette du fichier
RR-8534.pdf (800.16 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00996779 , version 1 (26-05-2014)


  • HAL Id : hal-00996779 , version 1


Joanna Moulierac, Truong Khoa Phan. Optimizing IGP Link Weights for Energy-efficiency in a Changing World. [Research Report] RR-8534, INRIA. 2014, pp.21. ⟨hal-00996779⟩
380 View
325 Download


Gmail Facebook X LinkedIn More