Skip to Main content Skip to Navigation
Journal articles

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

Joanna Moulierac 1 Truong Khoa Phan 2
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, 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).
Document type :
Journal articles
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download
Contributor : Joanna Moulierac Connect in order to contact the contributor
Submitted on : Wednesday, October 12, 2016 - 1:13:15 PM
Last modification on : Tuesday, December 7, 2021 - 4:10:49 PM
Long-term archiving on: : Friday, January 13, 2017 - 12:21:12 PM


Files produced by the author(s)




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



Les métriques sont temporairement indisponibles