Skip to main content
Log in

Performance Evaluation of Shared Mesh Protection in WDM Networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

The efficient use of network capacity in shared restoration schemes strongly depends upon the path selection procedure. In this paper we propose and evaluate path selection algorithms for sharable and restorable connections in optical networks. Namely, two distributed path selection algorithms are proposed. The first approach maintains global information on network resource usage to determine link sharability and compute optimal shared paths. The second approach only relies upon local information maintained at each node. Subsequently, we present an analytical model to evaluate the performance of these path selection algorithms and show its accuracy through numerical examples. Results indicate that path selection algorithms that maximally exploit the use of reserved sharable channels do not necessarily result in fast restoration; rather these two optimality criteria can conflict most of the time. Additionally, algorithms that maximally exploit the sharability condition typically result in lower scalability and higher complexity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P. Ashwood-Smith et al., Generalized MPLS-signaling functional description, IETF Internet draft (November 2001), work in progress.

  2. C. Assi et al., A hybrid distributed fault-management protocol for combating single-fiber failures in mesh-based DWDM optical networks, in: IEEE GLOBECOM (2002).

  3. R. Barry and P. Humblet, Models of blocking probability in all-optical networks with and without wavelength changers, IEEE J. Select. Areas Commun. 14 (June 1996) 858–867.

    Google Scholar 

  4. A. Birman, Computing approximate blocking probabilities for a class of all-optical networks, IEEE J. Select. Areas Commun. 14 (June 1996) 852–857.

    Google Scholar 

  5. E. Bouillet, J. Labourdette, G. Ellinas, R. Ramamurthy and S. Chaudhuri, Stochastic approaches to compute shared path mesh restored lightpaths in optical network architecture, in: IEEE INFOCOM, New York (2002).

  6. C. Chen and S. Banerjee, A new model for optimal routing and wavelength assignment in WDM optical networks, in: IEEE INFOCOM (1996).

  7. B. Doshi et al., Optical network design and restoration, Bell-Labs Technical Journal (January-March 1999).

  8. A. Girard, Routing and Dimensioning in Circuit-Switched Networks (Addison Wesley, 1990).

  9. H. Harai, M. Murata and H. Miyahara, Performance of all-optical networks with limited-range wavelength conversion, in: IEEE ICC (1997).

  10. O. Hause, M. Kudialam and T.V. Lakshman, Capacity design of fast path restorable optical networks, in: IEEE INFOCOM, New York (2002).

  11. E. Karasan and E. Ayanoglu, Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks, IEEE/ACMTransactions on Networking 6(6) (April 1998) 186–196.

    Google Scholar 

  12. K. Kompella et al., OSPF extensions in support of generalized MPLS, IETF Internet draft (February 2001) work in progress.

  13. K. Kompella et al., IS-IS extensions in support of generalized MPLS, IETF Internet draft (February 2001) work in progress.

  14. M. Kovacevic and A. Acampora, Benefits of wavelength translation in all-optical clear channel networks, IEEE J. Select. Areas Commun. 14 (June 1996) 868–880.

    Google Scholar 

  15. G. Li, W. Wang, C. Kalmaneck and R. Doverspike, Efficient distributed path selection for shared restoration connections, in: IEEE INFOCOM, New York (2002).

  16. A. Mokhtar and M. Azizoglu, Adaptive wavelength routing in alloptical networks, IEEE/ACM Transaction on Networking 6(2) (April 1998) 197–206.

    Google Scholar 

  17. C. Qiao and D. Xu, Distributed partial information management (DPIM) schemes for survivable networks-part I, in: IEEE INFOCOM, New York (2002).

  18. S. Ramamurthy and B. Mukherjee, Survivable WDM mesh networks, Part II-Restoration, in: IEEE ICC (1999).

  19. S. Sengupta and R. Ramamurthy, Capacity efficient distributed routing of mesh-restored lightpaths in optical networks, in: IEEE GLOBECOM (2001).

  20. A. Sridharan and K. Sivarajan, Blocking in all-optical networks, in: IEEE INFOCOM 2000 (March 2000).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Assi, C.M., Khalil, A., Ghani, N. et al. Performance Evaluation of Shared Mesh Protection in WDM Networks. Cluster Computing 7, 271–280 (2004). https://doi.org/10.1023/B:CLUS.0000028005.97093.ec

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:CLUS.0000028005.97093.ec

Navigation