Multi-criteria p-cycle network design

Abstract

Abstract-The major challenge of p-cycle network design resides in finding an optimal set of p-cycles protecting the network for a given working capacity. Existing solutions (exact and heuristic approaches), for solving the problem, find the set of p-cycles protecting the network through two steps: one step for generating candidate p-cycles and a second step for selecting the efficient ones. In this paper, we present a novel heuristic approach, which computes an efficient set of p-cycles protecting the network in one step. Our heuristic approach takes into consideration two different criteria: the redundancy and the number of p-cycles involved in the solution. Simulation study shows that our approach necessitates a lower redundancy and fewer p-cycles to protect the network compared to state-of-the-art approaches.

Graph Partitioning for Survivability in Multi-Domain Optical Networks

“…Specifically, this value is defined as the ratio of spare (protection) capacity to working capacity. Hence low redundancy is more efficient than high redundancy due to the fact that the latter requires larger amounts of spare capacity to protect against failures [15].…”

Application-aware protection in DWDM optical networks

“…Finally, the key performance metrics used include resource utilization (RU) [6] and recovery time(RT) [7]. The former gives insights into the quality of protection and is defined as the sum of the total backup and primary wavelength resources used.…”

A survey of survivability in multi-domain optical networks

“…Survivability can be provided on different layers of the network [24], such as the IP, MPLS, SONET/SDH, and WDM layers. Although each of the higher layers may have its own recovery mechanism, it is interesting to ensure survivability on the WDM layer since it presents a number of advantages compared to survivability on higher layers, such as fast service recovery, efficient resource utilization and transparency of protocols [21].…”