Abstract
This paper presents a heuristic search technique for finding an optimal requirement of wavelengths to satisfy a static lightpath demand in wavelength division multiplexed (WDM) optical networks. We have formulated the problem as a combinatorial optimization problem and used a state space search algorithm based on best first search strategy to solve it. We have compared the performance of our algorithm with another well-known technique with respect to the number of wavelength requirements and call blocking probability. Simulation runs for a wide range of lightpath demands over different WDM networks show that our proposed technique is better in both the above stated dimensions.
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
Green, P.E.: Progress in Optical Networking. IEEE Communications Magazine, 54–61 (January 2001)
Mukherjee, B.: WDM Optical Communication Networks: Progress and Challenges. IEEE Journal on Selected Areas in Communications 18(10), 1810–1824 (2000)
Dutta, R., Rouskas, G.N.: A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks. Optical Networks Magazine, 73–89 (January 2000)
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 (January 2000)
Zhang, Z., Acampora, A.S.: A Heuristic Wavelength Assignment Algorithm for Multihop WDM Networks with Wavelength Routing and Wavelength Re-Use. IEEE/ACM Transactions on Networking 3(3), 281–288 (1995)
Banerjee, S., Yoo, J., Chen, C.: Design of Wavelength – Routed Optical Networks for Packet Switched Traffic. Journal of Lightwave Technology 15(9), 1636–1646 (1997)
Ramaswami, R., Sivarajan, K.N.: Routing and Wavelength Assignment in All-Optical Networks. IEEE/ACM Transactions on Networking 3(5), 489–500 (1995)
Pollack, M.: The K’th best route through a network. Opel’. Res. 9(4), 578–579 (1961)
Jana, S., Saha, D., Mukherjee, A., Chowdhury, P.: A Fast Approach for Assigning Wavelengths in WDM All Optical Networks(AON). In: Das, S.K., Bhattacharya, S. (eds.) IWDC 2002. LNCS, vol. 2571, pp. 290–299. Springer, Heidelberg (2002)
Jana, S., Chowdhury, S., Saha, D., Mukherjee, A., Chowdhury, P.: Assigning Wavelengths in WDM Optical Networks: A Novel Dynamic Approach. In: Proc. 6th Intaernational Conference HPC Asia, Bangalore, India (December 2002)
Nilsson, N.J.: Artificial Intelligence: A New Synthesis. Morgan Kaufmann Publisher, San Francisco (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mandal, S., Saha, D. (2003). An Efficient Heuristic Search for Optimal Wavelength Requirement in Static WDM Optical Networks. In: Pinkston, T.M., Prasanna, V.K. (eds) High Performance Computing - HiPC 2003. HiPC 2003. Lecture Notes in Computer Science, vol 2913. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24596-4_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-24596-4_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20626-2
Online ISBN: 978-3-540-24596-4
eBook Packages: Springer Book Archive