A New Approach to the Provision of Non-simple Node-Protecting p-Cycles in WDM Mesh Networks

  • Honghui Li
  • Brigitte Jaumard
  • Xueliang Fu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 143)


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.


Non-simple p-cycles node protection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    Stamatelakis, D., Grover, W.D.: IP layer restoration and network planning based on virtual protection cycles. IEEE Journal on Selected Areas in Communications 18, 1938–1949 (2000)CrossRefGoogle Scholar
  3. 3.
    Schupke, D.A.: Automatic protection switching for p-cycless in WDM networks. Optical Switching and Networking 2(1), 35–48 (2005)CrossRefGoogle Scholar
  4. 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. 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. 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
  7. 7.
    Yoo, Y., Ahn, S., Kim, C.S.: Adaptive routing considering the number of available wavelengths inWDM networks. IEEE Journal on Selected Areas in Communications 21(8), 1263–1273 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Honghui Li
    • 1
    • 2
  • Brigitte Jaumard
    • 2
  • Xueliang Fu
    • 1
  1. 1.CCIEInner Mongolia Agricultural UniversityHohhotP.R. China
  2. 2.CSEConcordia UniversityMontrealCanada

Personalised recommendations