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 , 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).
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-00996779
Contributor : Khoa Phan <>
Submitted on : Monday, May 26, 2014 - 9:33:02 PM
Last modification on : Friday, November 30, 2018 - 5:02:02 PM
Long-term archiving on : Tuesday, August 26, 2014 - 12:23:00 PM

File

RR-8534.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

558

Files downloads

393