Extending node protection concept of p-cycles for an efficient resource utilization in multicast traffic

In this paper, we consider link-and-node failure recovery in dynamic multicast traffic in WDM networks. We extend the node protection concept of the p-cycle approach to achieve more efficient resource utilization. Then, we propose a novel algorithm that integrates our concept for the node protection, named node-and-link protecting p-cycle based algorithm (NPC). We also propose a second algorithm, named node-and-link protecting candidate p-cycle based algorithm (NPCC). This algorithm deploys our concept for node protection and relies on a candidate p-cycle set to speed up the computational time. We compare our proposed algorithms to the ESHN algorithm, which is reported to be the most efficient algorithm for protecting dynamic multicast sessions. Extensive simulations show that the NPC algorithm achieves the lowest blocking probability, but has the highest computational time among the NPCC and ESHN algorithms. The NPCC algorithm outperforms the ESHN algorithm in terms of resource utilization efficiency and computational time.

[1]  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.

[2]  Feng Zhang,et al.  ρp-Cycle based tree protection of optical multicast traffic for combined link and node failure recovery in WDM mesh networks , 2009, IEEE Commun. Lett..

[3]  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.

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

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

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

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

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

[9]  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.

[10]  Li Chen,et al.  Quality-of-service and quality-of-protection issues in preplanned recovery schemes using redundant trees , 2003, IEEE J. Sel. Areas Commun..

[11]  J. W. Suuballe,et al.  Disjoint Paths in a Network , 2022 .

[12]  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).

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

[14]  M.Y. Saidi,et al.  Improved dual-forest for multicast protection , 2006, 2006 2nd Conference on Next Generation Internet Design and Engineering, 2006. NGI '06..

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

[16]  W.D. Grover,et al.  Combined node and span protection strategies with node-encircling p-cycles , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[17]  Feng Zhang,et al.  Performance Evaluation of Optical Multicast Protection Approaches for Combined Node and Link Failure Recovery , 2009, Journal of Lightwave Technology.

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

[19]  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.

[20]  M.J. O'Mahony,et al.  Results from the COST 239 project. Ultra-High Capacity Optical Transmission Networks , 1996, Proceedings of European Conference on Optical Communication.

[21]  Didier Colle,et al.  Pan-European Optical Transport Networks: An Availability-based Comparison , 2004, Photonic Network Communications.