A New Approach to the Provision of Non-simple Node-Protecting p-Cycles in WDM Mesh Networks
- 1.6k Downloads
This paper proposed a new approach to the provision of nonsimple node-protecting p-cycles in survivable WDM mesh networks. The traditional designs of non-simple p-cycles model the problem as an Integer Linear Program (ILP), and require the pre-enumeration of all possible p-cycles. The resulting ILP becomes less tractable for a large network because there may exist a huge number of p-cycles. We proposed a new solution method using large scale optimization tools, i.e., Column Generation (CG). With CG, p-cycles are generated dynamically when needed. Numerical results show clearly that our new proposed method has a big advantage over the existing one in the capacity efficiency.
KeywordsNon-simple p-cycles node protection
Unable to display preview. Download preview PDF.
- 1.Grover, W., Stamatelakis, D.: Cycle-oriented distributed preconfiguration: ringlike speed with mesh-like capacity for self-planning network restoration. In: IEEE International Conference on Communications - ICC, vol. 1, pp. 537–543 (June 1998)Google Scholar
- 4.Grover, W., Onguetou, D.: A new approach to node-failure protection with span protecting p-cycles. In: 11th International Conference on Transparent Optical Networks, pp. 1–5 (July 2009)Google Scholar
- 5.Gruber, C.: Resilient networks with non-simple p-cycles. In: Proceedings of International Conference on Telecommunication (ICT 2003), vol. 2, pp. 1027–1032 (2003)Google Scholar
- 6.Li, H., Jaumard, B., Fu., X.: Addressing node protection using non-simple p-cycles in survivable wdm mesh networks. In: The 9th International Conference on Optical Communications and Networks (ICOCN 2010), pp. 1–5 (October 2010)Google Scholar