All-optical networks with sparse wavelength conversion
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Adaptive wavelength routing in all-optical networks
IEEE/ACM Transactions on Networking (TON)
Routing in telecommunications networks with ant-like agents
IATA '98 Proceedings of the second international workshop on Intelligent agents for telecommunication applications
Wavelength conversion in optical networks
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks
IEEE/ACM Transactions on Networking (TON)
Dynamic Wavelength Routing in WDM Networks via Ant Colony Optimization
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
A genetic algorithm for dynamic routing and wavelength assignment in WDM networks
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Wavelength conversion in WDM networking
IEEE Journal on Selected Areas in Communications
Towards peta-bit photonic networks
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
| Hi-index | 0.00 |
In this paper, we study the dynamic RWA problem in WDM networks with sparse wavelength conversion and propose a novel hybrid algorithm for it based on the combination of mobile agents technique and genetic algorithm. By keeping a suitable number of mobile agents in the network to cooperatively explore the network states and continuously update the routing tables, the new hybrid algorithm has the ability to promptly determine the first population of routes for a new request based on the routing table of its source node without requiring the time consuming process associated with the available GA-based dynamic RWA algorithms. To achieve a good load balance in WDM networks with sparse wavelength conversion, we adopt in our hybrid algorithm a new reproduction scheme and a new fitness function that simultaneously takes into account the path length, number of free wavelengths and wavelength conversion capability in route selection. Our new algorithm has the capabilities of achieving a better load balance and resulting a significantly lower blocking probability than that of the promising Fixed-Alternate routing algorithm for both the optical networks with sparse and full-range wavelength converters and the optical networks with sparse and limited-range wavelength converters, as verified by an extensive simulation study upon the ns-2 network simulator. The ability to guarantee both a low blocking probability and a small setup delay makes the new hybrid dynamic RWA algorithm very attractive for both the optical circuit switching networks and future optical burst switching networks.