A Fast Technique for Assigning Wavelengths in WDM All-Optical Networks (AONs)
This paper presents a fast algorithm for effectively assigning wavelengths to requested ligthpaths in a wavelength division multiplexed (WDM) optical network. The physical medium of the network consists of optical fiber segments interconnected by wavelength selective optical switches. WDM permits a limited number of wavelengths to be re-used among various fiber links, thereby offering a very high aggregate capacity. Here we have followed a technique, which can assign wavelengths to the lightpath without making any auxiliary graphs. The algorithm is proved to be correct, and its complexity is analyzed. The performance of the algorithm is tested on several networks for various lightpath demands through extensive simulations. The timing efficiency is studied and compared with the existing best-known wavelength assignment heuristic. It is found that, for a wide range of lightpath requests, the proposed algorithm performs considerably better than the existing one.
KeywordsOptical Network Wavelength Division Multiplex Wavelength Assignment Algorithm Probe Fiber Link
Unable to display preview. Download preview PDF.
- 1.P. E. Green, “Progress in Optical Networking”, IEEE Communications Magazine, pp. 54–61, January 2001.Google Scholar
- 3.R. Dutta, G. N. Rouskas, “A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks”, Optical Networks Magazine, pp. 73–89, January 2000.Google Scholar
- 4.H. Zang, J. P. Jue and B. Mukherjee, “A Review of Routing and Wavelength Assignment Approaches for Wavelength Routed Optical WDM Networks”, Optical Networks Magazine, pp.47–60, January 2000.Google Scholar
- 8.S. Jana, S. Chowdhury, D. Saha, A. Mukherjee and P. Chaudhuri, “Assigning Wavelengths in WDM Optical Networks: A Novel Dynamic Approach” Proc. 6th International Conference HPC Asia, Bangalore, India, Dec, 2002.Google Scholar