Energy-aware survivable network design with shared protection (Rapporti tecnici/preprint/working paper)

Type
Label
  • Energy-aware survivable network design with shared protection (Rapporti tecnici/preprint/working paper) (literal)
Anno
  • 2013-01-01T00:00:00+01:00 (literal)
Alternative label
  • B. Addis, G. Carello, S. Mattia (2013)
    Energy-aware survivable network design with shared protection
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • B. Addis, G. Carello, S. Mattia (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • IASI-CNR, R. 13-14 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Bernardetta Addis, LORIA, Université de Lorraine, CNRS, INRIA, France. Giuliana Carello, Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB), Politecnico di Milano, Italy. Sara Mattia, Istituto di Analisi dei Sistemi ed Informatica (IASI), Consiglio Nazionale delle Ricerche (CNR), Italy. (literal)
Titolo
  • Energy-aware survivable network design with shared protection (literal)
Abstract
  • This work focuses on the problem of managing an energy aware resilient network. Share protection mechanism is considered: for each demand, a primary and a edge-disjoint backup path are provided. Energy consumption is due only to edges used by primary paths, but both primary and backup path contribute to the 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, complete formulation with cut generation and projected formulation. We tested the strategies on two sets of instances. Results show that the projected formulation outperforms the others on both sets of instances. (literal)
Prodotto di
Autore CNR

Incoming links:


Prodotto
Autore CNR di
data.CNR.it