Survivable green traffic engineering with shared protection

Abstract

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

An optimization approach for congestion control in network routing with quality of service requirements

“…In , among the others, the problem of choosing minimum cost integer capacities for the arcs of a network to ensure the routing of a set of commodities has been studied and different solution approaches and formulations have been proposed. In , instead, arc capacities have already been set and the decision is to choose the arcs to be activated to ensure the routing of some traffic demands. Two‐layer networks are investigated in and references therein.…”

“…Two‐layer networks are investigated in and references therein. For papers dealing with the survivability of a network under some failure scenarios see , where several protection and restoration techniques are analyzed. Models for problems with uncertain demands are considered in .…”

The capacity formulation of the capacitated edge activation problem

“…These theoretical results have been generalized to two‐layer networks and to problems with uncertain demands . In a CEAU problem with survivability requirements is considered. Working and backup paths for the commodities must be provided.…”

“…However, both papers differ from what we do here. In not all the flow variables are projected out and then none of the formulations proposed by the authors is a capacity formulation. In the edges are uncapacitated, hence the problem is different from the CEA problem considered in this paper.…”

Preface: Static and dynamic optimization models for network routing problems

“…Addis et al address the issue of minimization of the energy consumption in a resilient telecommunication network. Special focus is on energy consumption of links transporting flows for both active and backup paths.…”