Efficient heuristic algorithms for light-path routing and wavelength assignment in WDM networks under dynamically varying loads
✍ Scribed by G Shen; S.K Bose; T.H Cheng; C Lu; T.Y Chai
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 147 KB
- Volume
- 24
- Category
- Article
- ISSN
- 0140-3664
No coin nor oath required. For personal study only.
✦ Synopsis
This paper presents heuristic algorithms that may be used for light-path routing and wavelength assignment in optical WDM networks under dynamically varying traf®c 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 ®xed 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 ef®cient to implement and provide good wavelength utilisation leading to ef®cient usage of the network's resources.