Energy-aware survivable network management with shared protection

Abstract :

 

This work focuses on the problem of managing an energy aware resilient network. A network and a set of available links are given. A set of demands have to be routed and must be protected against single edge failure. Share protection mechanism is considered: for each demand, a primary and a edge-disjoint backup path are provided. Backup paths are used only when a failure occurs. As failures are quickly restored, edges used only by backup paths are active for short periods. Energy consumption is due only to edges used by primary paths, but both primary and backup path contribute to link capacity consumption. The problems asks to route all the demands with the aim of minimizing the overall link device energy consumption.

We model the problem with two formulations: a formulation including primary and backup routing variables, and a projected formulation including only primary paths, and we propose valid inequalities for both.

We compare three solution strategies: complete formulation solved by CPLEX used as stand-alone solver, complete formulation and projected formulation, both with cut generation. We tested the strategies on two sets of instances. Results show that the projected formulation outperforms the others on both sets of instances.

Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00946371
Contributor : Martine Courbin-Coulaud <>
Submitted on : Thursday, February 13, 2014 - 4:04:14 PM
Last modification on : Tuesday, February 5, 2019 - 2:46:01 PM

Identifiers

  • HAL Id : hal-00946371, version 1

Citation

Bernardetta Addis, Giuliana Carello, Sara Mattia. Energy-aware survivable network management with shared protection. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946371⟩

Share

Metrics

Record views

311