Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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

Joanna Moulierac 1 Truong Khoa Phan 1 
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - 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).
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Khoa Phan Connect in order to contact the contributor
Submitted on : Monday, May 26, 2014 - 9:33:02 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:01 AM
Long-term archiving on: : Tuesday, August 26, 2014 - 12:23:00 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads