Abstract:Network service outage causes tremendous revenue loss and service disruption for both unicast and multicast traffic. In particular, multicast traffic suffers more in network failures than unicast traffic does, because a link in a multicast tree might carry traffic to multiple destinations. Hence, network survivability is crucial to provisioning of multicast sessions in optical WDM networks. The preconfigured protection cycle (p- cycle) method, originally proposed for unicast traffic protection [1] by W. D. Grover, combines the rings' simplicity, fast speed in switching, and the meshes' flexibility in routing, efficiency in resource utilization. Although p-cycles have been extensively studied for unicast traffic protection, they have been rarely applied to multicast traffic protection. We have recently proposed applying link p-cycle based approaches, namely Dynamic p-Cycle (DpC) design and link p-cycle based Protected Working Capacity Envelope (PWCE) design to dynamic provisioning of survivable multicast traffic [2]. In this paper, we analyze the existing multicast protection approaches and present Integer Linear Programming (ILP) methods for p-cycle based protection of static multicast sessions. We consider the approaches of p-cycle based ILP joint optimization (JOP) and Non-joint optimization (NJOP), and the approach of p-cycle based ILP optimization of spare capacity (SOP). These ILP optimization methods serve as the bench mark for p-cycle based heuristic algorithms [3]. We also compare the results with that of the Path Pair Protection approach in [4] . We show that the p- cycle based JOP offers the least total capacity consumption, compared with other optimization approaches.

Novel Algorithm Based on Local-map of Finding Good Candidate Simple P-Cycles in Optical Mesh Network

New Algorithm of Finding Good Candidate Cycles Based on K-Shortest-routing in Optical Mesh Network

Novel Spare Capacity Allocation Algorithm of P-Cycles in Optical Mesh Network Subject to Working Capacity

A Novel Algorithm for Node‐encircling and Link Candidate P‐cycles Design in WDM Mesh Network

A Novel Algorithm Based on Spare Capacity of the P-Cycles Assignment in Optical Mesh Network

Novel Algorithm of Finding Good Candidate Pre-Configuration Cycles in Survivable Wdm Mesh Network

Optimal capacity assignment for p-cycle in survivable optical mesh networks

A Heuristic Method for Optimal Capacity Design of WDM Networks with P-Cycles

Heuristic Solution to Protect Communications in WDM Networks using P-cycles

A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips

Distributed Protocol for Removal of Loop Backs with Asymmetric Digraph Using GMPLS in P-Cycle Based Optical Networks.

Distance-adaptive, Low CAPEX Cost &Lt;inline-Formula> &Lt;tex-Math Notation="latex">$p$</tex-Math> &Lt;/inline-Formula>-cycle Design Without Candidate Cycle Enumeration in Mixed-Line-Rate Optical Networks

Data Center Network Placement and Service Protection in All-Optical Mesh Networks

Fiber-level P-Cycles with Cable-Disjoint Optimal Design for Survivable Mesh WDM Networks

Routing Algorithms for Packet/Circuit Switching in Optical Multi-Log(2)N Networks

Optimized Designs of P-Cycles for Survivable Multicast Sessions in Optical WDM Networks

Service Availability Oriented P-Cycle Protection Design in Elastic Optical Networks

A New Survivable Heuristic Algorithm Based on Hamiltonian Cycle Protection in Multi-Domain Optical Networks

Routing and Wavelength Assignment Algorithm for Mesh-based Multiple Multicasts in Optical Network-on-chip

A Formal Study on Topology and Floorplan Characteristics of Mesh and Torus-Based Optical Networks-on-chip

Impact Zone Analysis of p-Cycle