DeepAI AI Chat
Log In Sign Up

Sub-Graph p-cycle formation for span failures in all-Optical Networks

by   Varsha Lohani, et al.

p-Cycles offer ring-like switching speed and mesh-like spare capacity efficiency for protecting network against link failures. This makes them extremely efficient and effective protection technique. p-Cycles can also protect all the links in a network against simultaneous failures of multiple links. But it has been mostly studied for single link failure scenarios in the networks with the objective to minimize spare capacity under the condition of100 their optimization requires an excessive amount of time as the number of variables in the corresponding Integer Linear Program (ILP) increase with the increase in the network size. In a real-time network situation,setting up a highly efficient protection in a short time is essential.Thus, we introduce a network sub-graphing approach, in which a network is segmented into smaller parts based on certain network attributes. Then, an optimal solution is found for each sub-graph. Finally, the solutions for all the sub-graphs is combined to get a sub-optimal solution for the whole network. We achieved better computational efficiency at the expense of marginal spare capacity increases with this approach.


page 1

page 2

page 3

page 4


Impact Zone Analysis of p-Cycle

Pre-configured cycle (p-Cycle) method has been studied in literature ext...

Availability-Aware Dynamic RSA with Protection using Consecutive Sub-Channels

Flexible grid Optical Networks provide efficient spectrum utilization by...

Impact of Link Failures on the Performance of MapReduce in Data Center Networks

In this paper, we utilize Mixed Integer Linear Programming (MILP) models...

Fast Steerable Wireless Backhaul Reconfiguration

Future mobile traffic growth will require 5G cellular networks to densif...

Detecting Network Soft-failures with the Network Link Outlier Factor (NLOF)

In this paper, we describe and experimentally evaluate the performance o...

A Study of Deep Learning Robustness Against Computation Failures

For many types of integrated circuits, accepting larger failure rates in...