An overview of p-cycle based optical multicast protection approaches in mesh WDM networks

Optical Switching and Networking

Volumn 8, Issue 4, 2011, Pages 259-274

  Zhong, Wen De ^a   Zhang, Feng ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Multicast; Network; Optical; Overview; p Cycle; Protection

Indexed keywords

MULTICASTS; OPTICAL; OVERVIEW; P-CYCLES; PROTECTION;

COMPUTER SYSTEM RECOVERY; MESH NETWORKING; NETWORKS (CIRCUITS); RECOVERY;

MULTICASTING;

EID: 80053369725     PISSN: 15734277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.osn.2011.06.003     Document Type: Conference Paper

References (52)

1. L.H. Sahasrabuddhe, and B. Mukherjee Light trees: Optical multicasting for improved performance in wavelength routed networks IEEE Commun. Mag. 37 2 1999 67 73
2. S. Sankaranarayanan, and S. Subramaniam Comprehensive performance modeling and analysis of multicasting in optical networks IEEE J. Sel. Areas Commun. 21 9 2003 1399 1413
3. G.N. Rouskas Optical layer multicast: Rationale, building blocks, and challenges IEEE Netw. 17 1 2003 60 65
4. W.S. Hu, and Q.J. Zeng Multicasting optical cross connects employing splitter-and-delivery switch IEEE Photonics Technol. Lett. 10 7 1998 970 972 (Pubitemid 128565009)
5. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, I protection, in: Proc. INFOCOM'99, New York, NY, USA, 1999, p. 5420.
6. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks. II. Restoration, in: Proc. ICC'99, vol. 3, Vancouver, BC, Canada, 1999, pp. 20232030.
7. W.D. Grover Mesh-Based Survivable Networks Options and Strategies for Optical, MPLS, SONET, and ATM Networking 2004 Prentice Hall
8. R. Asthana, Y.N. Singh, and W.D. Grover p-cycles: an overview IEEE Commun. Surveys Tuts. 12 1 2010 97 111
9. A.K. Somani, Efficient protection and grooming architectures for future optical networks, in: Proc. ACP'09, Shanghai, China, 2009, pp. 111.
10. M. Medard, S.G. Finn, R.A. Barry, and R.G. Gallager Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs IEEE/ACM Trans. Netw. 7 5 1999 641 652
11. G. Xue, L. Chen, and K. Thulasiraman Quality-of-service and quality-of-protection issues in preplanned recovery schemes using redundant trees IEEE J. Sel. Areas Commun. 21 8 2003 1332 1345
12. W. Zhang, G. Xue, J. Tang, and K. Thulasiraman Faster algorithms for construction of recovery trees enhancing QoP and QoS IEEE/ACM Trans. Netw. 16 3 2008 642 655
13. S. Wang, C. He, Y. Zhang, G. Feng, Construction of multicast protection tree based on single node failure, in: Proc. CMC'10, vol. 2, Shenzhen, China, 2010, pp. 202206.
14. N.K. Singhal, L.H. Sahasrabuddhe, and B. Mukherjee Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks IEEE/OSA J. Lightwave Technol. 21 11 2003 2587 2594
15. N.K. Singhal, and B. Mukherjee Protecting multicast sessions in WDM optical mesh networks IEEE/OSA J. Lightwave Technol. 21 4 2003 884 892
16. N.K. Singhal, C. Ou, and B. Mukherjee Cross-sharing vs. self-sharing trees for protecting multicast sessions in mesh networks Comput. Netw. 50 2 2006 200 206 (Pubitemid 41668653)
17. L. Long, A. Kamal, Tree-based protection of multicast services in WDM mesh networks, in: Proc. GLOBECOM'09, Honolulu, USA, 2009, pp. 16.
18. P. Leelarusmee, C. Boworntummarat, L. Wuttisittikulkij, Design and analysis of five protection schemes for preplanned recovery in multicast WDM networks, in: Proc. SAWWC'04, Princeton, NJ, USA, 2004, pp. 167170.
19. A. Khalil, A. Hadjiantonis, G. Ellinas, M.A. Ali, Pre-planned multicast protection approaches in WDM mesh networks, in: Proc. ECOC'05, vol.1, Glasgow, UK, 2005, pp. 2526.
20. H. Luo, L.M. Li, H. Yu, and S. Wang Achieving shared protection for dynamic multicast sessions in survivable mesh WDM networks IEEE J. Sel. Areas Commun. 25 9 2007 83 95 (Pubitemid 350210488)
21. M. Cha, W.A. Chaovalitwongse, J. Yates, A. Shaikh, and S. Moon Efficient and scalable provisioning of always-on multicast streaming services Comput. Netw. 53 16 2009 2825 2839
22. H. Harhira, and S. Pierre A survivable multicast routing mechanism in WDM optical networks Photonic Netw. Commun. 18 3 2009 345 354
23. C. Lu, X.Y. Nie, S. Wang, L.M. Li, Adaptive segment protection algorithm of multicast on WDM networks against single link failure, in: Proc. SPIE, vol. 6022, 2005, pp. 60222C-1C-11.
24. L. Liao, L.M. Li, and S. Wang Multicast protection scheme in survivable WDM optical networks J. Netw. Comput. Appl. 31 3 2008 303 316 (Pubitemid 351626656)
25. Z. Zhu, W. Dong, Z. Le, X. Sun, W. Chen, A novel segment protection with segment route scheme in multicasting survivable networks, in: Proc. ACP'09, Shanghai, China, 2009, pp. 17.
26. F. Zhang, and W.D. Zhong Performance evaluation of p-cycle based protection methods for provisioning of dynamic multicast sessions in mesh WDM networks Photonic Netw. Commun. 16 2 2008 127 138
27. F. Zhang, W.D. Zhong, and Y.H. Jin Optimizations of p-cycle-based protection of optical multicast sessions IEEE/OSA J. Lightwave Technol. 26 19 2008 3298 3306
28. X. Wang, L. Guo, J. Cao, J. Wu, and W. Hou Multicast protection scheme based on Hamiltonian cycle in fault-tolerant optical mesh networks Opt. Fiber Technol. 16 5 2010 292 298
29. T. Feng, L. Ruan, and W. Zhang Intelligent p-cycle protection for dynamic multicast sessions in WDM networks IEEE/OSA J. Opt. Commun. Netw. 2 7 2010 389 399
30. F. Zhang, and W.D. Zhong p-cycle based tree protection of optical multicast traffic for combined link and node failure recovery in WDM mesh networks IEEE Commun. Lett. 13 1 2009 40 42
31. F. Zhang, and W.D. Zhong Performance evaluation of optical multicast protection approaches for combined node and link failure recovery IEEE/OSA J. Lightwave Technol. 27 18 2009 4017 4025
32. F. Zhang, and W.D. Zhong Extending p-cycles to source failure recovery on top of combined node and link failure recovery for optical multicast sessions IEEE/OSA J. Opt. Commun. Netw. 2 10 2010 831 840
33. G.X. Shen, W.D. Grover, Survey and performance comparison of dynamic provisioning methods for optical shared backup path protection, in: Proc. BROADNETS'05, Boston, Massachusetts, USA, 2005, pp. 13101319.
34. G.X. Shen, and W.D. Grover Extending the p-cycle concept to path segment protection for span and node failure recovery IEEE J. Sel. Areas Commun. 21 8 2003 1306 1319
35. W.D. Grover, D. Stamatelakis, Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration, in: Proc. ICC'98, vol. 1, Atlanta, Georgia, USA, 1998, pp. 537543.
36. D. Stamatelakis, and W.D. Grover Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ("p-cycles") IEEE Trans. Commun. 48 8 2000 1262 1265
37. A. Kodian, W.D. Grover, J. Doucette, A disjoint route-sets approach to design of path-protecting p-cycle networks, in: Proc. DRCN'05, Island of Ischia, Italy, 2005, p. 8.
38. A. Kodian, and W.D. Grover Failure-independent path-protecting p-cycles: Efficient and simple fully preconnected optical-path protection IEEE/OSA J. Lightwave Technol. 23 10 2005 3241 3259 (Pubitemid 41656181)
39. W.D. Grover, D.P. Onguetou, A new approach to node-failure protection with span-protecting p-cycles, in: Proc. ICTON'09, Island of Sao Miguel, Azores, Portugal, 2009, pp. 15.
40. D.P. Onguetou, and W.D. Grover A simple generalized approach to node failure recovery with span-protecting p-cycles J. Netw. 5 11 2010 1260 1270
41. Z.R. Zhang, W.D. Zhong, and B. Mukherjee A heuristic method for design of survivable WDM networks with p-cycles IEEE Commun. Lett. 8 7 2004 467 469
42. G.X. Shen, and W.D. Grover Design and performance of protected working capacity envelopes based on p-cycles for dynamic provisioning of survivable services J. Opt. Netw. 4 7 2005 361 390 (Pubitemid 41029413)
43. Z.R. Zhang, W.D. Zhong, and S.K. Bose Dynamically survivable WDM network design with p-cycle-based PWCE IEEE Commun. Lett. 9 8 2005 756 758 (Pubitemid 41554358)
44. W.D. Zhong, and Z.R. Zhang p-cycles-based dynamic protection provisioning in optical WDM networks IEICE Trans. Commun. E88-B 5 2005 1921 1926
45. F. Zhang, W.D. Zhong, A novel path-protecting p-cycle heuristic algorithm, in: Proc. ICTON'06, vol. 3, Nottingham, UK, 2006, pp. 203206. We.B3.5. (Pubitemid 46938369)
46. H. Hwang, S. Ahn, Y. Yoo, C.S. Kim, Multiple shared backup cycles for survivable optical mesh networks, in: Proc. ICCCN'01, Scottsdale, Arizona, USA, 2001, pp. 284289.
47. K. Zhu, and B. Mukherjee A review of traffic grooming in WDM optical networks: architectures and challenges Opt. Netw. Mag. 4 2 2003 55 64
48. Y. Wen, V. Chan, and L. Zheng Efficient fault-diagnosis algorithms for all-optical WDM networks with probabilistic link failures IEEE/OSA J. Lightwave Technol. 23 10 2005 3358
49. D.A. Schupke, C.G. Gruber, A. Autenrieth, Optimal configuration of p-cycles in WDM networks, in: Proc. ICC'02, vol. 5, New York, USA, 2002, pp. 27612765.
50. J.R. Evans, and E. Minieka Optimization Algorithms for Networks and Graphs 1992 Marcel Dekker, Inc.
51. D.P. Onguetou, W.D. Grover, A new insight and approach to node failure protection with ordinary p-cycles, in: Proc. ICC'08, Beijing, China, 2008, pp. 51455149.
52. ILOG CPLEX 8.0 Reference Manual. http://web.njit.edu/alltopics/ ProgLangDocs/cplex80/doc/refman/onlinedoc/.