Skip to main content
SpringerLink
Log in

A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

As networks grow in size and complexity, both the probability and the impact of failures increase. The pre-allocated backup bandwidth cannot provide 100% protection guarantee when multiple failures occur in a network. In this article, we focus on how to recover the protecting capabilities of FIPP (Failure-independent path-protecting) p-cycles against the subsequent links failure on WDM networks, after recovering the working paths affected by the failure of link. Two recovering policies are designed to recover the protecting capabilities of the FIPP p-cycles if possible, unless there is no sufficient network resource. They are Cycle Recovery Policy and Path Recovery Policy. In addition, a Cycle Adjust algorithm is proposed and used to recover the affected cycles. The simulation results of the proposed methods are also given.

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. Mukherjee B.: Optical WDM Networks. Springer press, Heidelberg (2006)

    Google Scholar 

  2. Ramamurthy, A., Mukherjee, B.: Survivable WDM mesh networks-part II: restoration. In: Proceedings of IEEE ICC 1999, pp. 2023–2030 (1999)

  3. Grover, W.D., Stamatelakis, D.: Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration. In: Proceedings of IEEE ICC 1998, vol. 1, pp. 537–543. Atlanta, GA, USA, 7–11 June 1998

  4. Kodian A., Grover W.D.: Failure-independent path-protecting p-cycles: efficient and simple fully pre-connected optical path protection. J. Lightwave Technol. 23(10), 3241–3259 (2005)

    Article  Google Scholar 

  5. Grover, W.D., Kodian, A.: Failure-Independent path protection with p-Cycles: efficient, fast and simple protection for transparent optical networks. In: Proceedings of International Conference on Transparent Optical Networks, vol. 1, pp. 363–369, July 2005

  6. Kodian, A., Grover, W.D.: A disjoint route sets approach to design of failure-independent path-protecting p-cycle networks. In: Proceedings of the 5th International Workshop on Design of Reliable Communication Networks (DRCN) 2005, pp. 231–238. Island of Ischia, Naples, Italy, July 2005

  7. Jaumard, B., Rocha, C., Grover, W.D.: A column generation approach for design of networks using path-protecting p-Cycles. In: Proceedings of Sixth International Workshop on Design of Reliable Communication Networks (DRCN) 2007, pp. 7–10. La Rochelle, France, 7–11 Oct 2007

  8. Ge C., Bai N., Sun X., Zhang M.: Iterative joint design approach for failure-independent path-protecting p-cycle networks. J. Opt. Netw. 6(12), 1329–1339 (2007)

    Article  Google Scholar 

  9. Baloukov D., Grover W.D., Kodian A.: Toward jointly optimized design of failure-independent path-protecting p-cycle networks. J. Opt. Netw. 7, 62–79 (2008)

    Article  Google Scholar 

  10. Schupke, D.A.: The tradeoff between the number of deployed p-cycles and the survivability to dual fiber duct failures. In: Proceedings of IEEE ICC 2003, vol. 2, pp. 1428–1432, May 2003

  11. Schupke, D.A.: Multiple failure survivability in WDM networks with p-cycles. In: Proceedings of IEEE International Symposium on Circuits and Systems, vol. 3, pp. 866–869. Bangkok, Thailand, 25–28 May 2003

  12. Schupke, D.A., Grover, W.D., Clouqueur, M.: Strategies for enhanced dual failure restorability with static or reconfigurable p-Cycle networks. In: Proceedings of IEEE ICC 2004, vol. 3, pp. 1628–1633. Paris, France, 20–24 June 2004

  13. Wang, H., Mouftah, H.T.: P-cycles in multi-failure network survivability. In: Proceedings of International Conference on Transparent Optical Networks, vol. 1, pp. 381–384. Barcelona, Catalonia, Spain, 3–7 July 2005

  14. Kodian, A., Grover, W.D.: Multiple-quality of protection classes including dual-failure survivable services in p-cycle networks. In: Proceedings of International Conference on Broadband Networks, vol. 1, pp. 231–240, 3–7 Oct 2005

  15. Mukherjee, D.S., Assi, C., Agarwal, A.: Alternate strategies for dual failure restoration using p-cycles. In: Proceedings of IEEE ICC 2006, vol. 6, pp. 2477–2482. Istanbul, Turkey, 11–15 June 2006

  16. Tornatore, M., Lucerna, D., Pattavina, A.: Improving efficiency of backup reprovisioning in WDM networks. In: Proceedings of IEEE Inforcom 2008, pp. 726–734 (2008)

  17. Zhang J., Zhu K., Mukherjee B.: Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks. IEEE J. Select. Areas Commun. 24, 57–67 (2006)

    Google Scholar 

  18. Guo, L.: Heuristic survivable routing algorithm for multiple failures in WDM networks. In: Proceedings of IEEE Broadband Convergence Networks, Munich, 21 May 2007

  19. Ni, W., Zheng, X., Zhu, C., Guo, Y., Li, Y., Zhang, H.: An improved approach for online backup reprovisioning against double near-simultaneous link failures in survivable WDM mesh networks. In: Proceedings of IEEE Global Telecommunications Conference, pp. 2304–2309, 26–30 Nov 2007

  20. Assi C., Huo W., Shami A., Ghani N.: Analysis of capacity re-provisioning in optical mesh networks. IEEE Commun. Lett. 9, 658–660 (2005)

    Article  Google Scholar 

  21. Kim, S., Lumetta, S.: Evaluation of protection reconfiguration for multiple failures in WDM mesh networks. In: Proceedings of OFC’03, vol. 1, pp. 210–211, Mar 2003

  22. Bouillet R.E., Labourdette J.F., Chaundhuri S.: Light-path reoptimization in mesh optical networks. IEEE/ACM Trans. Netw. 13, 437–447 (2005)

    Article  Google Scholar 

  23. Lo C., Chuang B.: A novel approach of backup path reservation for survivable high-speed networks. IEEE Commun. Mag. 41, 146–152 (2003)

    Google Scholar 

  24. Gowda, S., Sivalingam, K.M.: Protection mechanism for optical WDM networks based on wavelength converter multiplexing and backup path relocation techniques. In: Proceedings of IEEE INFOCOM 2003, vol. 1, pp. 12–21 (2003)

  25. Anad V., Qiao C.: Statics versus dynamic establishment of protection paths in WDM networks, part I. J. High Speed Netw. 10, 317–327 (2001)

    Google Scholar 

  26. Leung, M.D., Arakawa, S., Grover, W.D.: Re-optimization strategies to maximize traffic-carrying readiness in WDM survivable mesh networks. In: Proceedings of OFC’05, vol. 3, Mar 2005

  27. Cinkler, T., Mesk, D., Mitcsenkov, A., Viola, G.: Adaptive shared path protection rearrangement. In: Proceedings of DRCN 2005, Oct 2005

  28. Stidsen T., Kjarulff P.: Complete rerouting protection. J. Opt. Netw. 5, 481–492 (2006)

    Article  Google Scholar 

  29. Ramamurthy, R., Akayamac, A., Labourdette, J.F., Chaudhuri, S.: Preemptive reprovisioning in mesh optical networks. In: Proceedings of OFC’ 2003, vol. 2, pp. 785–787 (2003)

  30. Schupke, D., Prinz, R.: Performance of path protection and rerouting for WDM networks subject to dual failures. In: Proceedings of of OFC’2003, vol. 1, pp. 209–210 (2003)

  31. Labourdette, J.: Shared mesh restoration in optical networks. In: Proceedings OFC’04, Feb 2004

  32. Charalambous, P., et al.: A national mesh network using optical cross connected switches. In: Proceedings of OFC’03, vol. 2, pp. 789–90, Mar 2003

  33. Zhang K.J., Mukherjee B.: Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks. IEEE J. Select. Area Commun. 24, 57–67 (2006)

    Google Scholar 

  34. Assi, C., Huo, W., Shami, A., Ghani, N.: On the benefits of light-path re-provisioning in optical mesh networks. In: Proceedings of IEEE ICC 2005, vol. 3, pp. 1746–1750, May 2005

  35. So, J.L., Mukherjee, B.: The advantages of backup reprovisioning after failure repair (and failure arrival) in telecom mesh networks, In: Proceedings of IEEE ICC 2006, vol. 6, pp. 2501–2505, June 2006

  36. Bhandari, R.: Optimal physical diversity algorithm and survivable networks. In: Proceedings of the Second IEEE Symposium on Computers and Communications, pp. 433–441. Alexandria, Egypt, 1–3 July 1997

  37. Boost Graph Library. URL: http://www.boost.org

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Changhua University of Education, No.1, Jin-De Road, Changhua City, 500, Taiwan, R. O. C.

    Der-Rong Din & Hsin-Chi Lai

Authors
  1. Der-Rong Din
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hsin-Chi Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Der-Rong Din.

Additional information

This work was partly supported by the National Science Council (NSC) of Taiwan, R. O. C. under Grant Number NSC-98-2221-E-018-009.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Din, DR., Lai, HC. A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks. Photon Netw Commun 22, 59–72 (2011). https://doi.org/10.1007/s11107-011-0307-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0307-1

Keywords

Search

Navigation