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 Spare Capacity Allocation Algorithm of P-Cycles in Optical Mesh Network Subject to Working Capacity

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

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

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

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

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

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

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

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

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

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

Fiber-level P-Cycles with Cable-Disjoint Optimal Design for Survivable Mesh WDM 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

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

P -Cycle-based Strategy for Adaptive PWCE Design

Joint Design on Dcn Placement and Survivable Cloud Service Provision over All-Optical Mesh Networks

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Optimizations of $p$ -Cycle-based Protection of Optical Multicast Sessions

Path Capacity Analytical Model and Algorithm for Wireless Mesh Networks

Shared-p-cycles method for design of survivable WDM networks

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