Energy-aware survivable network management with shared protection - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Energy-aware survivable network management with shared protection

Résumé

 

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.

Fichier non déposé

Dates et versions

hal-00946371 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946371 , version 1

Citer

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⟩
118 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More