Multiple Failures Restoration by Group Protection in WDM Networks

  • Chen-Shie Ho
  • Ing-Yi Chen
  • Sy-Yen Kuo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3420)

Abstract

Single link/node failures are often occurred in daily network operation, which make them the most widely considered failure model in the literatures. Besides these conventional failures, in this paper we will focus on a new failure model, the group failure model, which occurs infrequently but is critical for seamless providing of network service. We examine the influence of this new model to general WDM network survivability mechanism, and present capacity optimization techniques for static protection and then propose the heuristics for solving the disjoint routing problems with group protection for dynamic traffic environment. The extensive simulations are conducted and the results are discussed to examine the relative influence of various network metrics for the proposed heuristics.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zang, H., Jue, J.P., Mukherjee, B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magazine 1(1), 47–60 (2000)Google Scholar
  2. 2.
    Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks, Part II–Restoration. In: Proc. ICC, vol. 3, pp. 2023–2030 (1999)Google Scholar
  3. 3.
    Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks, Part I–protection. In: Proc. IEEE INFOCOM, pp. 744–751 (1999)Google Scholar
  4. 4.
    Doshi, B.T., Dravida, S., Harshavardhana, P., Hauser, O., Wang, Y.: Optical network design and restoration. Bell Labs. Tech. J., 58–84 (January 1999)Google Scholar
  5. 5.
    Mohan, G., Somani, A.K.: Routing Dependable Connections with Specified Failure Restoration Guarantees in WDM Networks. In: Proc. IEEE INFOCOM, vol. 3, pp. 1761–1770 (2000)Google Scholar
  6. 6.
    Anand, V., et al.: Sub-path protection: a new framework for optical layer survivability and its quantitative evaluation, UB CSE Tech. Report (January 2002)Google Scholar
  7. 7.
    Qu, C., et al.: Sub-path protection for scalability and fast recovery in WDM mesh networks. In: Proc. OFC 2002, Anaheim, CA, pp. 495–497 (March 2002) Google Scholar
  8. 8.
    Ho, P.H., Hussein, T.M.: A framework for service-guaranteed shared protection in WDM mesh networks. IEEE Communication Magazine, 97–103 (February 2002)Google Scholar
  9. 9.
    Medard, M., Finn, S.G., Barry, R.A.: WDM loop back recovery in mesh networks. In: IEEE INFOCOM, pp. 744–751 (1999)Google Scholar
  10. 10.
    Grover, W.D.: Distributed restoration of the transport network. In: Telecommunications Network Management into the 21st Century, pp. 337–417. IEEE Press, NJ (1994)Google Scholar
  11. 11.
    Lumetta, S.S., Medard, M.: Classification of two-link failures for all-optical networks. In: IEEE INFOCOM, pp. 744–751 (1999)Google Scholar
  12. 12.
    Kim, S., Lumetta, S.S.: Evaluation of protection reconfiguration for multiple failures in optical networks. In: IEEE INFOCOM, pp. 744–751 (1999)Google Scholar
  13. 13.
    Choi, H., Subramaniam, S., Choi, H.-A.: On double-link failure recovery in WDM optical networks. IEEE Communication Magazine, 97–103 (February 2002)Google Scholar
  14. 14.
    Schupke, D.A.: The tradeoff between the number of deployed p-cycles and the survivability to dual fiber duct failures. IEEE Communication Magazine (February 2003)Google Scholar
  15. 15.
    Ho, C.S., Chen, I.Y., Kuo, S.Y.: Improvements on dynamic sub-mesh restoration scheme in dense WDM networks. In: ICOIN 2004, Busan, Korea (February 2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Chen-Shie Ho
    • 1
    • 3
  • Ing-Yi Chen
    • 2
    • 3
  • Sy-Yen Kuo
    • 3
  1. 1.Department of Computer Science and Information EngineeringVan Nung University, Chung-LiTao-YuanTaiwan
  2. 2.Department of Computer Science and Information EngineeringNational Taipei University of TechnologyTaipeiTaiwan
  3. 3.Department of Electrical EngineeringNational Taiwan UniversityTaipeiTaiwan

Personalised recommendations