Skip to main content
SpringerLink
Log in

Cost Effective Shared Path Protection for WDM Optical Mesh Networks with Partial Wavelength Conversion

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

In this paper, we study routing and wavelength assignment of connection requests in survivable WDM optical mesh networks employing shared path protection with partial wavelength conversion while 100% restorability is guaranteed against any single failures. We formulate the problem as a linear integer program under a static traffic model. The objective is to minimize the total cost of wavelength-links and wavelength converters used by working paths and protection paths of all connections. A weight factor is used which is defined as the cost ratio of a wavelength converter and a wavelength-link. Depending on the relative cost of bandwidth and wavelength conversion, the optimization objective allows a proper tradeoff between the two. The proposed algorithm, the shortest-widest-path-first (SWPF) algorithm, uses a modified Dijkstra's algorithm to find a working path and a protection path for each connection request in the wavelength graph transformed from the original network topology. When there are multiple candidate paths that have the same minimum total cost, the path along which the maximum number of converters used at each node is minimized is chosen by the SWPF algorithm. We have evaluated the effectiveness of the proposed algorithm via extensive simulation. The results indicate that the performance of the proposed algorithm is very close to that of the optimal solutions obtained by solving the ILP formulation and outperforms existing heuristic algorithms in terms of total number of converters used and the maximum number of converters required at each node in the network. The proposed algorithm also achieves slightly better performance in terms of total cost of wavelength-links and converters used by all connections. We also investigated shared path protection employing converter sharing. The results show that the technique can reduce not only the total number of converters used in the network but also the maximum number of converters required at each node, especially when a large number of converters are needed in the network. In this study, although the ILP formulation is based on static traffic, the proposed algorithm is also applicable to routing dynamic connection requests.

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. T.-H. Wu, Emerging technologies for fiber network survivability, IEEE Communications Magazine, vol. 33, no. 2, (February 1995), pp. 62–74.

    Google Scholar 

  2. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, part I-protection, Proceedings of IEEE INEOCOM'99, vol. 2, (New York NY, U.S.A. March 1999), pp. 744–751.

    Google Scholar 

  3. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, part ll-restoration, Proc., IEEE International Conference on Communications (ICC'99), vol. 3, (Vancouver, Canada, June 1999), pp. 2023–2030.

    Google Scholar 

  4. R. R. Iraschko, W. D. Grover, A highly efficient path-restoration protocol for management of optical network transport integrity, IEEE Journal of Selected Areas in Communications, vol. 18, no. 5, (May 2000), pp. 779–793.

    Google Scholar 

  5. O. Gerstel, R. Ramaswami, Optical layer survivability: A service perspective, IEEE Communications Magazine, vol. 38, no. 3, (March 2000), pp. 104–113.

    Google Scholar 

  6. G. Conte, M. Listanti, M. Settembre, R. Sabella, Protection and restoration strategies in WDM mesh networks. Optical Network Design and modeling (ONDM'02), (Torino, Italy, February 2002).

  7. S. De Patre, G. Maier, A. Pattavina, M. Martinelli, Optical network survivability: Protection techniques in the WDM layer, Photonic Network Communications, vol. 4, no. 3/4, (July/December 2002), pp. 251–269.

    Google Scholar 

  8. G. Mohan, C. S. R. Murthy, Light-path restoration in WDM optical networks, IEEE Network, vol. 14, no. 6, (November/ December 2000), pp. 24–32.

    Google Scholar 

  9. H. Zhang, A. Durresi, Differentiated multi-layer survivability in IP/WDM networks. In Proceedings of the 8th IEEE/IFIP Network Operations and Management SymposiumNOMS 2002, (Florence, Italy, April 2002).

  10. B. Ramamurthy, B. Mukherjee, Wavelength conversion in WDM networking, IEEE Journal on Selected Areas in Communications, vol. 16, no. 7, (September 1998), pp. 1061–1073.

    Google Scholar 

  11. M. Kovacevic, A. S. Acampora, Benefits of wavelength translation in all-optical clear-channel networks, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 868–880.

    Google Scholar 

  12. S. Subramaniam, M. Azizoglu, A. Somani, All-optical networks with sparse wavelength conversion, IEEE/ACM Transactions on Networking, vol. 4, no. 4, (August 1996), pp. 544–557.

    Google Scholar 

  13. S. Subramaniam, M. Azizoglu, A. Somani, On optimal converter placement in wavelength-routed networks, IEEE/ ACM Transactions on Networking, vol. 7, no. 5, (October 1999), pp. 754–766.

    Google Scholar 

  14. G. Xiao, Y. W. Leung, Algorithms for allocating wavelength converters in all-optical networks, IEEE/ACM Transactions on Networking, vol. 7, no. 4, (August 1999), pp. 545–557.

    Google Scholar 

  15. H. Zang, R. Huang, J. Pan, Methodologies on designing a hybrid shared-mesh protected WDM networks with sparse wavelength conversion and regeneration, SPIE Proceeding of APOC, (Shanghai, China October 2002).

  16. S. Gowda, K. M. Sivalingam, Protection mechanisms for optical WDM networks based on wavelength converter multiplexing and backup path relocation techniques, Proceedings of IEEE INEOCOM'03, vol. I, (San Francisco CA, U.S.A, March/April 2003), pp. 12–21.

    Google Scholar 

  17. P. H. Ho, H. T. Mouftah, Spare capacity allocation for WDM mesh networks with partial wavelength conversion capacity, IEEE High Performance Switching and Routing, (Torino, Italy, June 2003), pp. 195–199.

  18. H. Zang, C. Ou, B. Mukherjee, Path-protection routing and wavelength-assignment in WDM mesh networks under shared-risk-group constraints, Proc. SPIE APOC'OI, (Beijing, China, November 2001).

  19. H. Zang, B. Mukherjee, Connection management for survivable wavelength-routed WDM mesh networks, SPIE Optical Networks Magazine, Special Issue on Protection and Survivability in Optical Networks, vol. 2, no. 4, (July 2001), pp. 17–28.

    Google Scholar 

  20. S. Yuan, J. P. Jue, Shared protection routing algorithm for optical network. Optical Networks Magazine, vol. 3, no. 3, (May/June 2002), pp. 32–39.

    Google Scholar 

  21. H. Zang, WDM Mesh Networks: Management and Survivability. Kluwer Academic Publishers, (2003).

  22. H. T. Mouftah, P.-H. Ho, Optical Networks: Architecture and Survivability. Kluwer Academic Publishers, (2003).

  23. K. Lee, V. O. K. Li, Awavelength-convertible optical network, IEEE/OSA Journal of Lightwave Technology, vol. 11, no. 5/6, (May/June 1993), pp. 962–970.

    Google Scholar 

  24. Y. Miyao, H. Saito, Optimal design and evaluation of survivable WDM transport networks, IEEE Journal on Selected Areas in Communications, vol. 16, (September 1998), pp. 1190–1198.

    Google Scholar 

  25. M. Clouqueur, W. D. Grover, Mesh-restorable networks with complete dual failure restorability and with selectively enhanced dual-failure restorability properties. Proceedings of OPTICOM, (Boston MA, U.S.A, July 2002), pp. 1–12.

  26. J. Doucette, W. D. Grover, Capacity design studies of span-restorable mesh transport networks with shared-risk link group (SRLG) effects. Proceedings of OPTICOMM, (Boston MA, U.S.A, July 2002), pp. 25–38.

  27. A. Todimala, B. Ramamurthy, A dynamic partitioning sub-path protection routing technique in WDM mesh networks, ICCC'02, (Mumbai, India, August 2002).

  28. I. Chlamtac, A. Farago, T. Zhang, Lightpath (wavelength) routing in large WDM networks, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 909–913.

    Google Scholar 

  29. E. Karasan, E. Ayanoglu, Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks, IEEE GLOBECOM, vol. I, (London, England, November 1996), pp. 299–305.

    Google Scholar 

  30. Y. Zhang, K. Taira, H. Takagi, S. K. Das, An efficient heuristic for routing and wavelength assignment in optical WDM networks, IEEE Int. Conf. Communications (ICC 2002), (New York, April 2002), pp. 2734–2739.

  31. X. Chu, B. Li, Z. Zhang, A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters. Proceedings of IEEE INEOCOM'03, vol. 3, (San Francisco CA, U.S.A. March/April 2003), pp. 1795–1804.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Wright State University, Dayton, OH, 45435

    Tianjian Li & Bin Wang

Authors
  1. Tianjian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, T., Wang, B. Cost Effective Shared Path Protection for WDM Optical Mesh Networks with Partial Wavelength Conversion. Photonic Network Communications 8, 251–266 (2004). https://doi.org/10.1023/B:PNET.0000041237.55229.17

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:PNET.0000041237.55229.17

Search

Navigation