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

The preconfigured protection cycle (p -cycle) approaches have been well studied for unicast traffic protection, but have been rarely applied to multicast traffic protection. In this paper, we first examine two integer linear programming (ILP) based heuristic algorithms, including spare capacity optimization of p -cycle-based tree protection (SOPT) and segment protection (SOPS), We also extend spare capacity optimization of p-cycle-based link protection (SOPL) and the efficiency ratio based unity-p-cycle heuristic algorithm (ERH) earlier proposed for unicast traffic protection to multicast traffic protection. In order to achieve the least total network resource consumption, we further consider a joint optimization design of p-cycle-based link protection (JOPL) and a nonjoint optimization design (NJOPL). We show that, compared with other multicast traffic protection schemes, the JOPL design consume the least total capacity, while the ERH design is the fastest in the computation speed.

[1]  Biswanath Mukherjee,et al.  Dynamic provisioning of survivable multicast sessions in optical WDM mesh networks , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[2]  Biswanath Mukherjee,et al.  A heuristic method for design of survivable WDM networks with p-cycles , 2004, IEEE Communications Letters.

[3]  Georgios Ellinas,et al.  Pre-planned multicast protection approaches in WDM mesh networks , 2005 .

[4]  Biswanath Mukherjee,et al.  Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks , 2003 .

[5]  Sheng Wang,et al.  On protecting dynamic multicast sessions in survivable mesh WDM networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[6]  L. Wuttisittikulkij,et al.  Design and analysis of five protection schemes for preplanned recovery in multicast WDM networks , 2004, 2004 IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communications.

[7]  S. Sankaranarayanan,et al.  Comprehensive performance modeling and analysis of multicasting in optical networks , 2003, IEEE J. Sel. Areas Commun..

[8]  Wayne D. Grover,et al.  Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[9]  Wayne D. Grover,et al.  Advances in optical network design with p-cycles: joint optimization and pre-selection of candidate p-cycles , 2002, IEEE/LEOS Summer Topi All-Optical Networking: Existing and Emerging Architecture and Applications/Dynamic Enablers of Next-Generation Optical Communications Systems/Fast Optical Processing in Optical.

[10]  Biswanath Mukherjee,et al.  Protecting multicast sessions in WDM optical mesh networks , 2003 .

[11]  Feng Zhang,et al.  Applying p-Cycles in Dynamic Provisioning of Survivable Multicast Sessions in Optical WDM Networks , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[12]  James Evans,et al.  Optimization algorithms for networks and graphs , 1992 .

[13]  Younghwan Yoo,et al.  Multiple shared backup cycles for survivable optical mesh networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[14]  Yaohui Jin,et al.  Optimized Designs of p-Cycles for Survivable Multicast Sessions in Optical WDM Networks , 2007, 2007 Second International Conference on Communications and Networking in China.

[15]  George N. Rouskas.  Optical layer multicast: rationale, building blocks, and challenges , 2003 .

[16]  Biswanath Mukherjee,et al.  Light trees: optical multicasting for improved performance in wavelength routed networks , 1999, IEEE Commun. Mag..

[17]  G. Ellinas,et al.  Protection of multicast sessions in WDM mesh optical networks , 2005, OFC/NFOEC Technical Digest. Optical Fiber Communication Conference, 2005..

[18]  Cai Lu,et al.  A Novel Shared Segment Protection Algorithm for Multicast Sessions in Mesh WDM Networks , 2006 .

[19]  Muriel Médard,et al.  Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs , 1999, TNET.

[20]  Gangxiang Shen,et al.  Survey and performance comparison of dynamic provisioning methods for optical shared backup path protection , 2005, 2nd International Conference on Broadband Networks, 2005..

[21]  Biswanath Mukherjee,et al.  Cross-sharing vs. self-sharing trees for protecting multicast sessions in mesh networks , 2006, Comput. Networks.

[22]  Sheng Wang,et al.  Achieving Shared Protection for Dynamic Multicast Sessions in Survivable Mesh WDM Networks , 2007, IEEE Journal on Selected Areas in Communications.

[23]  W.D. Grover,et al.  A disjoint route-sets approach to design of path-protecting p-cycle networks , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[24]  Achim Autenrieth,et al.  Optimal configuration of p-cycles in WDM networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).