A survey on the p-cycle protection method

IEEE Communications Surveys and Tutorials

Volumn 11, Issue 3, 2009, Pages 53-70

  Kiaei, Mohammad S ^a   Assi, Chadi ^a   Jaumard, Brigitte ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Network Survivability; P Cycle; Protection

Indexed keywords

COLUMN GENERATION APPROACH; MULTICAST NETWORK; NETWORK SURVIVABILITY; P-CYCLE; P-CYCLE NETWORK DESIGN; P-CYCLE PROTECTION; P-CYCLES; PROTECTION; PROTECTION METHODS;

DESIGN;

SURVEYS;

EID: 70349311752     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2009.090305     Document Type: Article

References (72)

1. W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking, Prentice-Hall, Upper Saddle River, New Jersey, 2004.
2. R. Ramaswami and K. Sivarajan, Optical Networks: A Practical Perspective, Morgan Kaufmann Publishers, San Francisco, CA, USA, second edition, 2002.
3. T. H. Wu, D. J. Kolar, and R. H. Cardwell, "Survivable network architectures for broad-band fiber optic networks: Model and performance comparison," J. Lightwave Technology, vol.6, no.11, pp. 1698-1709, Nov. 1988.
4. J. Sosnosky and T. H. Wu, "SONET ring applications for survivable fiber loop networks," IEEE Commun. Mag., vol.29, no.6, pp. 51-58, June 1991.
5. T. H. Wu, Fiber Network Service Survivability, Artech House, 1992.
6. W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed precon-figuration: Ring-like speed with mesh-like capacity for self-planning network restoration," in Proc. IEEE International Conference on Communications (ICC'98), Atlanta, Georgia, USA, June 1998, pp. 537-543.
7. M. H. MacGregor, W. D. Grover, and K. Ryhorchuk, "Optimal spare capacity preconfiguration for faster restoration of mesh networks," Journal of Network and Systems Management, vol.5, no.2, pp. 159-171, June 1997.
8. D. Zhou and S. Subramaniam, "Survivability in optical networks," IEEE Network, vol.14, no.6, pp. 16-23, Nov./Dec. 2000.
9. W.D. Grover, J. Doucette, M. Clouqueur, D. Leung, and D. Stamatelakis, "New options and insights for survivable transport networks," IEEE Commun. Mag., vol.40, no.11, pp. 34-41, Jan. 2002.
10. A. Fumagalli and L. valcarenghi, "IP restoration versus WDM protection: Is there an optimal choice?," IEEE Network Mag., vol.14, no.6, pp. 34-41, Nov. 2000.
11. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, part II restoration," in Proc. IEEE International Conference on Communications (ICC'99), vancouver, British Colombia, Canada, June 1999, pp. 2023-2030.
12. W. He and A. K. Somani, "Comparison of protection mechanisms: Capacity efficiency and recovery time," in Proc. IEEE International Conference on Communications (ICC'07), 24-28 June 2007.
13. W. D. Grover and D. Stamatelakis, "Bridging the ring-mesh dichotomy with p-cycles," in Proc. Second International Workshop on the Design of Reliable Communication Networks (DRCN 2000), Munich, Germany, 9-12 April 2000, pp. 92-104.
14. D. Stamatelakis and W. D. Grover, "Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ("p-cycles")," IEEE Trans. Commun., vol.48, no.8, pp. 1262-1265, Aug. 2000.
15. W. D. Grover, "Understanding p-cycles, enhanced rings, and oriented cycle covers," in Proc. First International Conference on Optical Communications and Networks (ICOCN 2002), Singapore, 11-14 Nov. 2002, pp. 305-308.
16. D. Stamatelakis, "Theory and algorithms for preconfiguration of spare capacity in mesh restorable networks," M.S. thesis, University of Alberta, Spring 1997.
17. H. Zhang and O.W.W. Yang, "Finding protection cycles in DWDM networks," in Proc. IEEE International Conference on Communications (ICC'02), New York City, NY, USA, 28 Apr.-2 May 2002, pp. 2756-2760.
18. D.A. Schupke, C.G. Gruber, and A. Autenrieth, "Optimal configuration of p-cycles in WDM networks," in Proc. IEEE International Conference on Communications (ICC'02), New York City, NY, USA, 28 Apr.-2 May 2002.
19. D. A. Schupke, "Fast and efficient WDM network protection using p-cycles," in TransiNet Workshop, Berlin, Germany, 8 Oct. 2002.
20. D. A. Schupke, "Automatic protection switching for p-cycles on wdm networks," Optical Switching and Networking (OSN) Journal, vol.2, no.1, pp. 35-48, May 2005.
21. G. Shen and W. D. Grover, "Extending the p-cycle concept to path segment protection for span and node failure recovery," IEEE J. Select. Areas Commun. (JSAC), vol.21, no.8, pp. 1306-1319, Oct. 2003.
22. W. D. Grover and A. Kodian, "Failure-independent path protection with p-cycles: Efficient, fast and simple protection for transparent optical networks," in Proc. 7th International Conference on Transparent Optical Networks (ICTON 2005), Barcelona, Spain, 3-7 July 2005, pp. 363-369.
23. A. Kodian and W.D. Grover, "Failure-independent path-protecting p-cycles: Efficient and simple fully preconnected optical-path protection," J. Lightwave Technology, vol.23, no.10, pp. 3241-3259, Oct. 2005.
24. J. Doucette, A. Kodian, and W. D. Grover, "A disjoint route-sets approach to design of failure-independent path-protecting p-cycle networks," in 5th International Workshop on Design of Reliable Communication Networks (DRCN 2005), Naples, Italy, Oct. 2005, pp. 1027-1032.
25. A. Ranjbar and C. Assi, "Availability-aware design in FIPP p-cycles protected mesh networks," in International Conference on Optical Networking Design and Modeling (ONDM 2008), vilanova i la Geltru, Catalonia, Spain, 12-14 Mar. 2008.
26. B. Jaumard, C. Rocha, D. Baloukov, and W. D. Grover, "A column generation approach for design of networks using path-protecting p-cycles," in Proc. International Workshop on Design of Reliable Communication Networks (DRCN 2007), La Rochelle, France, 7-10 Oct. 2007.
27. C. Rocha and B. Jaumard, "Revisiting p-cycles / FIPP p-cycles vs. shared link / path protection," in 17th International Conference of Computer, Communications and Networks (ICCCN 2008), virgin Islands, USA, 3-7 Aug. 2008.
28. D. Stamatelakis and W. D. Grover, "Ip layer restoration and network planning based on virtual protection cycles," IEEE J. Select. Areas Commun. (JSAC), vol.18, no.10, pp. 1938-1949, Oct. 2000.
29. O. Wittner and B.E. Helvik, "Link and node protection using hamilto-nian p-cycles found by ant-like agents," in Proc. Workshop on Traffic Engineering, Protection and Restoration for NGI, Lund University, Lund, Sweden, 27-28 May 2004.
30. J. Doucette, P. Giese, and W. D. Grover, "Combined node and span protection strategies with node-encircling p-cycles," in 5th International Workshop on Design of Reliable Communication Networks (DRCN 2005), Naples, Italy, 16-19 Oct. 2005.
31. W. D. Grover and J. Doucette, "Advances in optical network design with p-cycles: Joint optimization and pre-selection of candidate p-cycles," in Proc. IEEE LEOS Summer Topicals, Mont Tremblant, Quebec, Canada, 15-17 July 2002, pp. 49-50.
32. J. Doucette, D. He, W. D. Grover, and O. Yang, "Algorithmic approaches for efficient enumeration of candidate p-cycles and capacitated p-cycle network design," in Proc. Fourth International Workshop on the Design of Reliable Communication Networks (DRCN 2003), Banff, Alberta, Canada, 19-22 Oct. 2003, pp. 212-220.
33. C.G. Gruber, "Resilient networks with non-simple p-cycles," in Proc. 10th International Conference on Telecommunications (ICT 2003), Tahiti, Papeete, French Polynesia, 23 Feb.1 Mar. 2003, pp. 1027-1032.
34. H. Huang and J.A. Copeland, "A series of hamiltonian cycle-based solutions to provide simple and scalable mesh optical network resilience," IEEE Commun. Mag., vol.40, no.11, pp. 47-51, Nov. 2000.
35. T. Thomadsen and T. Stidsen, "Joint optimization of working and p-cycle protection capacity," in Informatics and Mathematical Modelling, Technical University of Denmark, DTU, 2004.
36. D. Rajan and A. Atamturk, "Survivable network design: Routing of flows and slacks," in Telecommunications Network Design and Management, Sixth INFORMS Telecommunications Conference, 2003, pp. 65-81.
37. A. Sack and W. D. Grover, "Hamiltonian p-cycles for fiber-level protection in homogeneous and semi-homogeneous optical networks," IEEE Network, Special Issue on Protection, Restoration, and Disaster Recovery, Nov./Dec. 2003.
38. M. Clouqueur and W. D. Grover, "Availability analysis for span-restorable mesh networks," IEEE J. Select. Areas Commun., vol.20, no.4, pp. 810-821, May 2002.
39. M. Clouqueur and W. D. Grover, "Availability analysis and enhanced availability design in p-cycle-based networks," Photonic Network Communications, Springer Science, vol.10, no.1, pp. 55-71, 2005.
40. D. S. Mukherjee, C. Assi, and A. Agarwal, "An alternative approach for enhanced availability analysis and design methods in p-cycle-based networks," IEEE J. Select. Areas Commun., vol.24, no.12, pp. 23-34, Dec. 2006.
41. D. A. Schupke, "The tradeoff between the number of deployed p-cycles and the survivability to dual fiber duct failures," in Proc. IEEE International Conference on Communications (ICC'03), Anchorage, AK, USA, 11-15 May 2003.
42. D. A. Schupke, "Multiple failure survivability in WDM networks with p-cycles," in IEEE International Symposium on Circuits and Systems (ISCAS), Bangkok, Thailand, 25-28 May 2003, Invited Paper.
43. D. A. Schupke, W. D. Grover, and M. Clouqueur, "Strategies for enhanced dual failure restorability with static or reconfigurable p-cycle networks," in Proc. IEEE International Conference on Communications (ICC'04), Paris, France, 20-24 June 2004.
44. H. Wang and H.T. Mouftah, "p-cycles in multi-failure network survivability," in Proc. 7th International Conference on Transparent Optical Networks, Barcelona, Spain, 3-7 July 2005, pp. 381-384.
45. D. S. Mukherjee, C. Assi, and A. Agarwal, "Alternate strategies for dual failure restoration using p-cycles," in Proc. IEEE International Conferecne on Communications (ICC'06), Istanbul, Turkey, 11-15 June 2006, vol.6, pp. 2477-2482.
46. A. Kodian and W.D. Grover, "Multiple-quality of protection classes including dual-failure survivable services in p-cycle networks," in Proc. 2nd International Conference on Broadband Networks, Boston, Massachusetts, USA, 3-7 Oct. 2005, vol.1, pp. 231-240.
47. W. Zhong, F. Zhang, and Y. Jin, "Optimized designs of p-cycles for survivable multicast sessions in optical WDM networks," in ChinaCom 2007, Anaheim, California, 2007.
48. F. Zhang and W. Zhong, "Applying p-cycles in dynamic provisioning of survivable multicast sessions in optical WDM networks," in Proc. OFC/NFOEC, Anaheim, California, 25-29 Mar. 2007.
49. T. Feng, L. Ruan, and W. Zhang, "Intelligent p-cycle protection for multicast sessions in WDM networks," in Proc. IEEE ICC'08, Beijing, China, 19-23 May 2008.
50. F. Zhang and W. Zhong, "Performance evaluation of p-cycle based protection methods for provisioning of dynamic multicast sessions in mesh WDM networks," Photonic Network Communications Journal, vol.16, no.2, pp. 127-138, 2008.
51. W. D. Grover and A. Grue, "Self-fault isolation in transparent p-cycle networks: P-cycles as their own m-cycles," IEEE Commun. Lett., vol.11, no.12, pp. 1004-1006, Dec. 2007.
52. H. Zeng, C. Huang, and A. vukovic, "A novel fault detection and localization scheme for mesh all-optical networks based on monitoring cycles," Photonic Network Communications, vol.11, no.3, pp. 277-286, May 2006.
53. J. A. Fee, "Method and system for optical restoration tributary switching in a fiber network," U.S. Patent, , no.5884017, Mar. 1999.
54. G. Ellinas, A. G. Hailemariam, and T.E. Stern, "Protection cycles in mesh wdm networks," IEEE J. Select. Areas Commun., vol.18, no.10, pp. 1924-1937, Oct. 2000.
55. R. R. Iraschko, M. MacGregor, and W. D. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh survivable networks," IEEE/ACM Trans. Networking, vol.6, no.3, pp. 325 336, June 1998.
56. S. Kini, M. Kodialam, T. v. Laksham, S. Sengupta, and C. villamizar, "Shared backup label switched path restoration," Internet Engineering Task Force [Online]. Available: http://tools.ietf.org/html/draft-kini- restoration-shared-backup-00.txt, May 2001.
57. W. He and A. K. Somani, "Path-based protection for surviving double-link failures in mesh-restorable optical networks," in Proc. IEEE GLOBECOM, San Francisco, CA, USA, Dec. 2003, pp. 2558-2563.
58. J. Wang and S. Nelakuditi, "Ip fast reroute with failure inferencing," in ACM Workshop on Internet Network Management (INM 2007), Kyoto, Japan, 27-31 Aug. 2007.
59. "Multi-protocol label switching (MPLS) charter," Internet Engineering Task Force [Online]. Available: http://www.ietf.org/html.charters/ mpls-charter.html.
60. M. Pioro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks, Morgan Kaufmann Publishers, 2004.
61. R. Iraschko, M. H. MacGregor, and W. D. Grover, "Optimal capacity placement for path restoration in mesh survivable networks," in Proc. IEEE International Conference on Communications (ICC'96), Dallas, Texas, USA, 23-27 June 1996, pp. 1568-1574.
62. B. Wu and P.-H. Ho, "ILP formulations for p-cycle design without candidate cycle enumeration," IEEE/ACM Trans. Networking, Oct. 2008.
63. M. E. Lubbecke and J. Desrosiers, "Selected topics in column generation," Operations Research, vol.53, no.6, pp. 1007-1023, Nov./Dec. 2005.
64. C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. vance, "Branch-and-price: Column generation for solving huge integer programs," Operations Research, vol.46, no.3, pp. 316 329, May/June 1998.
65. F. vanderbeck, Decomposition and Column Generation for Integer Programs, Ph.D. thesis, e Catholique de Louvain, Louvain-la-Neuve, Belgium, 1994.
66. v. Chvatal, Linear Programming, Freeman, 1983.
67. T. Thomadsen and T. Stidsen, "The quadratic selective travelling salesman problem," in Informatics and Mathematical Modelling, Technical University of Denmark, DTU, 2003.
68. C. Gruber and D. Schupke, "Capacity-efficient planning of resilient networks with p-cycles," in Proc. Networks, The International Telecommunication Strategy and Planning Symposium, 2002.
69. W.D. Grover and A. Sack, "High availability survivable networks: When is reducing MTTR better than adding protection capacity?," in Proc. International Workshop on Design of Reliable Communication Networks (DRCN 2007), La Rochelle, France, 7-10 Oct. 2007, vol.1, pp. 231-240.
70. N. Singhal, L. Sahasrabuddhe, and B. Mukherjee, "Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks," J. Lightwave Technology, vol.21, no.11, pp. 2587-2594, Nov. 2003.
71. N. Singhal and B. Mukherjee, "Protecting multicast sessions in WDM optical mesh networks," J. Lightwave Technology, vol.21, pp. 884-892, Apr. 2003.
72. M. Ryan and L. Lewis, "Signaling protocol for p-cycle restoration," U.S. Patent, , no.20070153674, 2007.