Abstract
The method in which Routing and Wavelength Assignment (RWA) of connection requests is performed in optical WDM networks, can appreciably affect resource consumption. The blocking probability for lightpath requests increases significantly with increase in resource consumption. Thus the method of performing RWA should be such that it minimizes consumption of network resources. RWA in all-optical networks is an NP-Complete problem. This paper proposes six new heuristic algorithms for static RWA in all-optical mesh networks that are not only efficient in terms of resource conservation but can also solve the RWA problem effectively in polynomial time. Comparisons show that the proposed algorithms perform better than some earlier well-known strategies.
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
References
Ramaswami, R., Sivarajan, K.N.: Optical networks—a practical perspective. Morgan Kaufmann Publishers Inc, San Francisco (1998)
Chlamtac, I., Ganzand A., Karmi, G.: Lightpath communications: an approach to high-bandwidth optical WANs. IEEE Trans. Commun. 40, 1171–1182 (1992)
Ramaswami, R., Sasaki, G.H.: Multiwavelength optical networks with limited wavelength conversion. Proc. IEEE INFOCOM 1997, 489–498 (1997)
Konke, M., Hartmann, H.L.: Fast optimum routing and wavelength assignment for WDM ring transport network. In: Proceedings IEEE International Conference on Communications (ICC 2002), vol. 5, pp. 2740–2744 (2002)
Jia, X., Hu, X., Ruan, L., Sun, J.: Multicast routing, load balancing, and wavelength assignment on tree of rings. IEEE Commun. Lett. 6(2), 79–81 (2002)
Li, K.: Experimental average-case performance evaluation of online algorithms for routing and wavelength assignment and throughout maximization in WDM optical networks. ACM J. Experimental Algorithmics (JEA) 12 (2008)
Li, K.: Heuristic algorithms for routing and wavelength assignment in WDM optical networks. In: Proceedings of IEEE International Parallel and Distributed Processing Symposium (IPDPS 2008), pp. 1–8 (2008)
Chatterjee, M., Sanyal, S., Nasipuri, M., Bhattacharya, U.: A wavelength assignment algorithm for de Bruijn WDM networks. Int. J. Parallel, Emergent Distributed Syst. (IJPEDS), Taylor and Francis, U.K. 26(6), 477–491 (2011)
Chatterjee, M., Goswami, A., Mukherjee, S., Bhattacharya, U.: Heuristic for routing and wavelength assignment in de Bruijn WDM networks based on graph decomposition. In: Proceedings of 5th IEEE International Conference on Advanced Networks and Telecommunication Systems (IEEE ANTS 2011), pp. 1–6 (2011)
Chatterjee, M., Barat, S., Majumder, D., Bhattacharya, U.: New strategies for static routing and wavelength assignment in De Bruijn WDM networks. In: Proceedings of 3rd International Conference on Communication Systems and Networks (COMSNETS 2011), pp. 1–4 (2011)
Chatterjee, M., Bhattacharya, U.: Heuristic routing for reducing congestion in presence of link fault in de Bruijn WDM networks. In: Proceeding of 2011 IEEE Region 10 International Conference (IEEE TENCON 2011), pp. 544–548 (2011)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms. MIT Press (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Bandyopadhyay, A., Chakraborty, D., Bhattacharya, U., Chatterjee, M. (2016). On Improving Static Routing and Wavelength Assignment in WDM All-Optical Mesh Networks. In: Nagar, A., Mohapatra, D., Chaki, N. (eds) Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics. Smart Innovation, Systems and Technologies, vol 43. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2538-6_35
Download citation
DOI: https://doi.org/10.1007/978-81-322-2538-6_35
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2537-9
Online ISBN: 978-81-322-2538-6
eBook Packages: EngineeringEngineering (R0)