Skip to main content
SpringerLink
Log in

Performance evaluation of p-cycle based protection methods for provisioning of dynamic multicast sessions in mesh WDM networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Network survivability is crucial to both unicast and multicast traffic. Up to now, extensive research has been done on unicast traffic protection. Recently, due to the rapid growth of multicast applications, such as video-conferencing, high definition television (HDTV), distance learning, and multi-player on-line gaming, the problem of multicast traffic protection has started to draw more research interests. The preconfigured protection cycle (p-cycle) method proposed by Grover offers fast speed in restoration (because p-cycles are pre-cross-connected) and high efficiency in resource utilization (because p-cycles protect both on-cycle and straddling links). So far p-cycles based protection approaches have been intensively studied for unicast traffic protection, but have been rarely investigated for multicast traffic. We propose to apply p-cycles to dynamic protection provisioning of multicast traffic, and evaluate the blocking performance in comparison to other existing multicast protection schemes. We consider three different p-cycle based multicasting protection methods, namely dynamic p-cycle (DpC) design, p-cycle based protected working capacity envelope (PWCE) design, and hybrid DpC and PWCE design. We show that p-cycle-based multicast protection approaches offer much better blocking performance, as compared with other existing multicast protection schemes. The main reasons for the much better blocking performance are attributed to the facts that (i) the selection of p-cycles is independent of the routing of the multicast light trees, (ii) there are no path/segment disjoint constraints between the selected p-cycles and the multicast light trees to be protected, (iii) the selected p-cycles are the most efficient p-cycles.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Sivakumar, M., Shenai, R., Sivalingam, K.: Emerging Optical Network Technologies, Chapter 13: A Survey of Survivability Techniques for Optical WDM Networks. Springer US (2005)

  2. Rouskas, G.N.: Optical layer multicast: rationale, building blocks, and challenges. IEEE Netw 17(1), 60–65 (2003)

    Article  Google Scholar 

  3. Sahasrabuddhe, L.H., Mukherjee, B.: Light trees: optical multicasting for improved performance in wavelength routed networks. IEEE Commun. Mag. 37(2), 67–73 (1999)

    Article  Google Scholar 

  4. Li, J., Zhang, H., Zhou, B., Guo, Y.: A novel fast multicast algorithm with enhanced survivability in WDM optical networks. Photonic Netw. Commun. 8(2), 329–336 (2004)

    Article  Google Scholar 

  5. Boworntummarat, C., Wuttisittikulkij, L., Segkhoonthod, S.: Light-tree based protection strategies for multicast traffic in transport WDM mesh networks with multifiber systems. In: Proceedings ICC’04, pp. 1791–1795. Paris, France (2004)

  6. Singhal, N.K., Sahasrabuddhe, L.H., Mukherjee, B.: Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks. IEEE/OSA J. Lightw. Technol. 21(11), 2587–2594 (2003)

    Article  Google Scholar 

  7. Singhal, N.K., Mukherjee, B.: Protecting multicast sessions in WDM optical mesh networks. IEEE/OSA J. Lightw. Technol. 21(4), 884–892 (2003)

    Article  Google Scholar 

  8. Hwang, I.-S., Cheng, R.-Y., Tseng, W.-D.: A novel dynamic multiple ring-based local restoration for point-to-multipoint multicast traffic in WDM mesh networks. Photonic Netw. Commun. 14(1), 23–33 (2007)

    Article  Google Scholar 

  9. Leelarusmee, P., Boworntummarat, C., Wuttisittikulkij, L.: Design and analysis of five protection schemes for preplanned recovery in multicast WDM networks. In: Proceedings IEEE/Sarnoff Symposium Advances in Wired and Wireless Communication ’04, pp. 167–170. Princeton, NJ, USA, April 2004

  10. Wu, C.S., Shi Wei, L., Hou, Y.T.: Backup VP preplanning strategies for survivable multicast ATM networks. In: Proceedings ICC 1997, vol. 1, pp. 267-271. Montreal, Quebec, Canada (1997)

  11. Liao, L.H., Li L.M., Wang, S.: Multicast protection scheme in survivable WDM optical networks. J. Netw. Comput. Appl. (2007), doi:10.1016/j.jnca.2006.11.001

  12. Lu, C., Nie, X.Y., Wang, S., Li, L.M.: Adaptive segment protection algorithm of multicast on WDM networks against single link failure. In: Network Architectures, Management, and Applications III, Proceedings of SPIE, vol. 6022, pp. 60222C-1–C-11 (2005)

  13. Zhong, W.D., Zhang, F., Jin, Y.H.: Optimized designs of p-cycles for survivable multicast sessions in optical WDM networks. In: Proceedings ChinaCom 2007, Paper OCN03.1. Shanghai, China, August 2007

  14. Zhang, F., Zhong, W.D.: Applying p-cycles in dynamic provisioning of survivable multicast sessions in optical WDM networks. In: Proceedings OFC 2007. Anaheim, California, USA, Paper JWA74 (2007)

  15. Rahman, T., Ellinas, G.: Protection of multicast sessions in WDM mesh optical networks. In: Proceedings OFC’05, 3 pp. Anaheim, CA, USA, March 2005

  16. Singhal, N.K., Ou, C., Mukherjee, B.: Cross-sharing vs. self-sharing trees for protecting multicast sessions in mesh networks. Comput. Netw. 50(2), 200–206 (2006)

    Article  MATH  Google Scholar 

  17. Shen, G.X., Grover, W.D.: Survey and performance comparison of dynamic provisioning methods for optical shared backup path protection. In: Proceedings BROADNETS 2005, pp. 1310–1319. Boston, Massachusetts, USA (2005)

  18. Grover, W.D.: Mesh-Based Survivable Networks—Options and Strategies for Optical, MPLS, SONET, and ATM Networking. Prentice Hall (2004)

  19. Grover, W.D., Stamatelakis, D.: Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration. In: Proceedings ICC 1998, vol.1, pp. 537-543. Atlanta, Canada, Nov 1998

  20. Zhang, Z.R., Zhong, W.D., Mukherjee, B.: A heuristic method for design of survivable WDM networks with p-cycles. IEEE Commun. Lett. 8(7), 467–469 (2004)

    Article  Google Scholar 

  21. Hoyoung, H., Sanghyun, A., Younghwan, Y., Chong Sang, K.: Multiple shared backup cycles for survivable optical mesh networks. In: Proceedings ICCCN’01, pp. 284–289. Scottsdale, Oct. 2001

  22. Khalil, A., Hadjiantonis, A., Ellinas, G., Ali, M.A.: Pre-planned multicast protection approaches in WDM mesh networks. In: Proceedings ECOC’05, vol.1, pp. 25–26. Glasgow, UK, Sept 2005

  23. Evans, J.R., Minieka, E.: Optimization Algorithms for Networks and Graphs. Marcel Dekker, Inc (1992)

  24. Zhong, W.D., Zhang, Z.R.: p-Cycles-based dynamic protection provisioning in optical WDM networks. IEICE Trans. Commun. E88-B(5), 1921–1926 (2005)

    Article  MathSciNet  Google Scholar 

  25. Chow, T.Y., Chudak, F., Ffrench, A.M.: Fast optical layer mesh protection using pre-cross-connected trails. IEEE/ACM Trans. Netw. 12(3), 539–548 (2004)

    Article  Google Scholar 

  26. Grover, W.D.: The protected working capacity envelope concept: an alternate paradigm for automated service provisioning. IEEE Commun. Mag. 42(1), 62–69 (2004)

    Article  Google Scholar 

  27. Zhang, Z.R., Zhong, W.D., Bose, S.K.: Dynamically survivable WDM network design with p-cycle-based PWCE. IEEE Commun. Lett. 9(8), 756–758 (2005)

    Article  Google Scholar 

  28. Shen, G.X., Grover, W.D.: Design and performance of protected working capacity envelopes based on p-cycles for dynamic provisioning of survivable services. J. Opt. Netw. 4(7), 361–390 (2005)

    Article  Google Scholar 

  29. Shen, G.X., Grover, W.D.: Automatic lightpath service provisioning with an adaptive protected working capacity envelope based on p-cycles. In: Proceedings DRCN’05, 9 pp. Island of Ischia, Italy, Oct. 2005

  30. ILOG CPLEX 8.0 Reference Manual, http://web.njit.edu/all_topics/Prog_Lang_Docs/cplex80/doc/refman/onlinedoc/

Download references

Author information

Authors and Affiliations

  1. Network Technology Research Centre, School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, 637553, Singapore

    Feng Zhang & Wen-De Zhong

Authors
  1. Feng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wen-De Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Feng Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, F., Zhong, WD. Performance evaluation of p-cycle based protection methods for provisioning of dynamic multicast sessions in mesh WDM networks. Photon Netw Commun 16, 127–138 (2008). https://doi.org/10.1007/s11107-008-0124-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-008-0124-3

Keywords

Search

Navigation