Lecture Notes in Computer Science, 2002, Volume 2463/2002, 27-41, DOI: 10.1007/3-540-45724-0_23

Dynamic Wavelength Routing in WDM Networks via Ant Colony Optimization

Ryan M. Garlick and Richard S. Barr

View Related Documents

Abstract

This study considers the routingand wavelength assignment problem (RWA) in optical wavelength-division-multiplexed networks. The focus is dynamic traffic, in which the number of wavelengths per fiber is fixed. We minimize connection blocking usingan ant-colony- optimization (ACO) algorithm that quantifies the importance of combining path-leng th and congestion information in making routing decisions to minimize total network connection blocking. The ACO algorithm achieves lower blockingrates than an exhaustive search over all available wavelengths for the shortest path.

Fulltext Preview

Image of the first page of the fulltext document