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.
Similar content being viewed by others
References
P. Ashwood-Smith et al., Generalized MPLS-signaling functional description, IETF Internet draft (November 2001), work in progress.
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).
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.
A. Birman, Computing approximate blocking probabilities for a class of all-optical networks, IEEE J. Select. Areas Commun. 14 (June 1996) 852–857.
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).
C. Chen and S. Banerjee, A new model for optimal routing and wavelength assignment in WDM optical networks, in: IEEE INFOCOM (1996).
B. Doshi et al., Optical network design and restoration, Bell-Labs Technical Journal (January-March 1999).
A. Girard, Routing and Dimensioning in Circuit-Switched Networks (Addison Wesley, 1990).
H. Harai, M. Murata and H. Miyahara, Performance of all-optical networks with limited-range wavelength conversion, in: IEEE ICC (1997).
O. Hause, M. Kudialam and T.V. Lakshman, Capacity design of fast path restorable optical networks, in: IEEE INFOCOM, New York (2002).
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.
K. Kompella et al., OSPF extensions in support of generalized MPLS, IETF Internet draft (February 2001) work in progress.
K. Kompella et al., IS-IS extensions in support of generalized MPLS, IETF Internet draft (February 2001) work in progress.
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.
G. Li, W. Wang, C. Kalmaneck and R. Doverspike, Efficient distributed path selection for shared restoration connections, in: IEEE INFOCOM, New York (2002).
A. Mokhtar and M. Azizoglu, Adaptive wavelength routing in alloptical networks, IEEE/ACM Transaction on Networking 6(2) (April 1998) 197–206.
C. Qiao and D. Xu, Distributed partial information management (DPIM) schemes for survivable networks-part I, in: IEEE INFOCOM, New York (2002).
S. Ramamurthy and B. Mukherjee, Survivable WDM mesh networks, Part II-Restoration, in: IEEE ICC (1999).
S. Sengupta and R. Ramamurthy, Capacity efficient distributed routing of mesh-restored lightpaths in optical networks, in: IEEE GLOBECOM (2001).
A. Sridharan and K. Sivarajan, Blocking in all-optical networks, in: IEEE INFOCOM 2000 (March 2000).
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:CLUS.0000028005.97093.ec