Abstract
There has been considerable research interest in the use of path protection techniques for the design of survivable WDM networks. In this paper, we present a distributed algorithm for dynamic lightpath allocation, using both dedicated and shared path protection. The objective is to minimize the amount of resources (wavelength-links) needed to accommodate the new connection. We have tested our algorithms on a number of well-known networks and compared their performance to “optimal” solutions generated by ILPs. Experimental results show that our algorithm generates solutions that are comparable to the optimal, but are significantly faster and more scalable than corresponding ILP formulations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Stern, T., Bala, K.: Multiwavelength Optical Networks-a Layered Approach. Addison-Wesley, Reading (1999)
Zang, H., Jue, J.P., Mukherjee, B.: A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks. Optical Networks Magazine, 47–60 (2000)
Chlamtac, I., et al.: Lightnets: Topologies for High-Speed Optical Networks. IEEE/OSA J. of Lightwave Tech. 11, 951–961 (1993)
Gerstel, O., et al.: Dynamic Channel Assignment for WDM Optical Networks with Little or No Wavelength Conversion. In: Proc. 34th Annual Allerton Conf., pp. 32–43 (1996)
Zhong, S., Jaekel, A.: Optimal Priority Based Lightpath Allocation for Survivable WDM Networks. In: Int. Conf. on Computers, Communications and Networks, pp. 17–22 (2004)
Sahasrabudhe, L., Ramamurthy, S., Mukherjee, B.: Fault Management in IP-over-WDM Networks: WDM Protection Versus IP Restoration. IEEE JSAC. 20(1), 21–33 (2002)
Ou, C., Zhang, J., Zang, H., Sahasrabuddhe, L., Mukherjee, B.: New and Improved Approaches for Shared-Path Protection in WDM Mesh Networks. IEEE/OSA J. of Lightwave Tech. 22, 1223–1232 (2004)
Ramamurthy, S., Sahasrabudhe, L., Mukherjee, B.: Survivable WDM Mesh Networks. IEEE/OSA J. of Lightwave Tech. 21(4), 870–883 (2003)
Sridharan, M., Salapaka, M.V., Somani, A.: A Practical Approach to Operating Survivable WDM Networks. IEEE JSAC 20(1), 34–46 (2002)
Zang, H., Ou, C., Mukherjee, B.: Path-Protection RWA in WDM Mesh Networks Under Duct-Layer Constraints. IEEE/ACM Trans. on Networking 11(2), 248–258 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jaekel, A., Chen, Y. (2005). Distributed Dynamic Lightpath Allocation in Survivable WDM Networks. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_22
Download citation
DOI: https://doi.org/10.1007/11603771_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30959-8
Online ISBN: 978-3-540-32428-7
eBook Packages: Computer ScienceComputer Science (R0)