Optimizing IGP link weights for energy-efficiency in multi-period traffic matrices - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computer Communications Year : 2015

Optimizing IGP link weights for energy-efficiency in multi-period traffic matrices


Recently, due to the increasing power consumption and worldwide gases emissions in ICT (Information and Communication Technology), energy efficient ways to design and operate backbone networks are becoming a new concern for network operators. Since these networks are usually overprovisioned and since traffic load has a small influence on power consumption of network equipments, the most common approach to save energy is to put unused line cards that drive links between neighboring routers into sleep mode. To guarantee QoS, all traffic demands should be routed without violating capacity constraints and the network should keep its connectivity. 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 oscillations. In this work, we propose a novel optimization method to adjust the link weights of Open Shortest Path First (OSPF) protocol while limiting the changes in network configurations when multi-period traffic matrices are considered. We formally define the problem and model it as Mixed Integer Linear Program (MILP). We then propose an 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 saving while keeping the networks in stable state (less changes in network configuration).
Fichier principal
Vignette du fichier
moulierac2014optimizing.pdf (837.7 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01162700 , version 1 (12-10-2016)



Joanna Moulierac, Truong Khoa Phan. Optimizing IGP link weights for energy-efficiency in multi-period traffic matrices. Computer Communications, 2015, 61, pp.11. ⟨10.1016/j.comcom.2015.01.004⟩. ⟨hal-01162700⟩
163 View
184 Download



Gmail Facebook X LinkedIn More