Abstract
The problem of wavelength routing and assignment (WRA) to lighpaths in a multi-hop wavelength division multiplexed (WDM) optical network has been addressed in this paper. The wavelength assignment problem has been solved by mapping it to a heuristic based clique partitioning problem. For routing a connection, K-shortest paths are found out and a path having minimum link interference with other paths in the network is assigned. Physical hop (PH) balancing has also been done to balance physical hops and load. The efficacy of the algorithm has been tested on several networks for various lightpath demands through extensive simulation. The wavelength assignment and timing efficiencies are studied and compared with the existing best-known wavelength assignment algorithms. It has been observed that, for a wide range of light-path requests, the proposed algorithm performs favorably when compared with the existing ones.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mukherjee, B.: WDM Optical Communication Networks: Progress and Challenges. IEEE Journal of selected areas of communications 18(10), 1810–1824 (2000)
Zhang, Z., Acampora, A.S.: A Heuristic Wavelength Assignment Algorithm for Multi-hop WDM networks with Wavelength Routing and Wavelength Re-Use. IEEE/ACM Transactions on Networking 3(3), 281–288 (1995)
Ramaswami, R., Sivarajan, K.N.: Routing and Wavelength Assignment in All-Optical Networks. IEEE/ACM Transactions on Networking 3(5), 489–500 (1995)
Mukherjee, B., et al.: Some Principles for Designing a Wide-Area Optical network. IEEE/ACM Trans. Networking 4(5), 684–695 (1996)
Ramaswami, R., Sivarajan, K.N.: Design of Logical Topologies for Wavelength-Routed Optical Networks. IEEE journal of selected areas of communications 14(5), 840–851 (1996)
Chlamtac, I., Ganz, A., Karmi, G.: Lightpath Communication: Novel Approach to High Bandwidth Optical WANs. IEEE Transactions on communications 40, 1171–1182 (1992)
Saha, D., et al.: An Approach to Wide Area WDM Optical Network Design using Genetic Algorithm. Computer communication 22, 156–172 (1999)
Sen, G., Bose, S.K., Cheng, T.H., Lu, C., Chai, T.Y.: Efficient Heuristic Algorithms for Light-path Routing and Wavelength Assignmeint in WDM Networks under Dynamically Varying Loads. Elsevier Computer Communications 24, 364–373 (2001)
Zhou, J., Yuan, X.: A study of Dynamic Routing and Wavelength Assignment with Imprecise Network State Information. In: Proceedings of the international conference on parallel processing Workshop, pp. 207–216 (2002)
Zang, H., Jue, J.P., Sahasrabuddhe, L., Ramamurthy, R., Mukherjee, B.: Dynamic Lightpath Establishment in Wavelength-Routed WDM Networks. IEEE Communication Magazine 39(9), 100–108 (2001)
Mandal, S., Saha, D.: An Efficient Heuristic Search for Optimal Wavelength Requirement in Static WDM Optical Networks. In: Pinkston, T.M., Prasanna, V.K. (eds.) HiPC 2003. LNCS, vol. 2913, pp. 323–332. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pal, A., Patel, U. (2004). Routing and Wavelength Assignment in Wavelength Division Multiplexing Networks. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds) Distributed Computing - IWDC 2004. IWDC 2004. Lecture Notes in Computer Science, vol 3326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30536-1_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-30536-1_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24076-1
Online ISBN: 978-3-540-30536-1
eBook Packages: Computer ScienceComputer Science (R0)