Efficient heuristic algorithms for light-path routing and wavelength assignment in WDM networks under dynamically varying loads

Authors:
G Shen;S.K Bose;T.H Cheng;C Lu;T.Y Chai
Affiliations:
Network Technology Research Centre, Nanyang Technological University, Nanyang Avenue, Singapore, Singapore 639798;Network Technology Research Centre, Nanyang Technological University, Nanyang Avenue, Singapore, Singapore 639798;Network Technology Research Centre, Nanyang Technological University, Nanyang Avenue, Singapore, Singapore 639798;Network Technology Research Centre, Nanyang Technological University, Nanyang Avenue, Singapore, Singapore 639798;Network Technology Research Centre, Nanyang Technological University, Nanyang Avenue, Singapore, Singapore 639798
Venue:
Computer Communications
Year:
2001

Citing 8
Cited 3

Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks

IEEE/ACM Transactions on Networking (TON)
Adaptive wavelength routing in all-optical networks

IEEE/ACM Transactions on Networking (TON)
Limited-range wavelength translation in all-optical networks

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
WDM: North American deployment trends

IEEE Communications Magazine
Current European WDM deployment trends

IEEE Communications Magazine
Applying WDM technology to undersea cable networks

IEEE Communications Magazine
A practical approach for routing and wavelength assignment in large wavelength-routed optical networks

IEEE Journal on Selected Areas in Communications
Connection management for multiwavelength optical networking

IEEE Journal on Selected Areas in Communications

New Scheme for Design of Static Virtual Topology in Wide Area Optical Networks

IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
Ant colony optimization for dynamic routing and wavelength assignment in WDM networks with sparse wavelength conversion

Engineering Applications of Artificial Intelligence
Routing and wavelength assignment in wavelength division multiplexing networks

IWDC'04 Proceedings of the 6th international conference on Distributed Computing

Quantified Score

Hi-index	0.24

Visualization

Abstract

This paper presents heuristic algorithms that may be used for light-path routing and wavelength assignment in optical WDM networks under dynamically varying traffic conditions. We consider both the situations where the wavelength continuity constraint is enforced or not enforced along a light-path. The performance of these algorithms has been studied through simulations. We also compare their performance with that of a simpler system that uses fixed shortest-path routing. Our proposed algorithms provide lower blocking probabilities and are simple enough to be applied for real time network control and management. The heuristic algorithms are computationally simple and efficient to implement and provide good wavelength utilisation leading to efficient usage of the network's resources.