Premium
Survivable green traffic engineering with shared protection
Author(s) -
Addis Bernardetta,
Carello Giuliana,
Mattia Sara
Publication year - 2017
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.21717
Subject(s) - backup , computer science , energy consumption , disjoint sets , distributed computing , mathematical optimization , enhanced data rates for gsm evolution , scheme (mathematics) , computer network , mathematics , telecommunications , engineering , mathematical analysis , combinatorics , database , electrical engineering
This article focuses on the problem of minimizing the energy consumption in a resilient telecommunications network. For each demand, an edge‐disjoint pair of paths (primary and backup) must be provided and the shared protection scheme is used. The energy consumption is due only to edges used in the no‐fault scenario, but both primary and backup paths contribute to capacity consumption. We propose a projected formulation for the problem and show its effectiveness by comparing it with the complete formulation. We propose valid inequalities for both formulations. We evaluate the performances of the proposed formulations and valid inequalities through computational tests. Furthermore, we investigate the relationship between the shared and the dedicated protection version of the problem. © 2016 Wiley Periodicals, Inc. NETWORKS, Vol. 69(1), 6–22 2017