Wavelength Division Multiple Access Channel Hypercube Processor Interconnection
IEEE Transactions on Computers
Lightwave networks based on de Bruijn graphs
IEEE/ACM Transactions on Networking (TON)
Optical networks: a practical perspective
Optical networks: a practical perspective
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Applying adaptive algorithms to epistatic domains
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 1
Design of logical topologies for wavelength-routed optical networks
IEEE Journal on Selected Areas in Communications
Topology optimization for application-specific networks-on-chip
Proceedings of the 2004 international workshop on System level interconnect prediction
AIC'07 Proceedings of the 7th Conference on 7th WSEAS International Conference on Applied Informatics and Communications - Volume 7
| Hi-index | 0.00 |
In this paper, we introduce a new method, based on genetic algorithms (GA), for optimizing the logical topology of multi-hop optical networks. Our aim is to combine the advantages of the mathematical optimization based approach with the advantages of using regular topologies. We propose implementing the logical topology as a pre-selected regular topology, so that we can exploit the attractive properties of regular graphs. The problem of topology design is thus reduced to that of finding an appropriate mapping between the physical and logical nodes. This mapping is accomplished using a genetic algorithm, which attempts to minimize the congestion of the network, based on the given traffic matrix. We propose a number of new crossover strategies designed to preserve efficient subgraphs within a network. We evaluate our approach by comparing the results with traditional hill-climbing techniques as well as genetic algorithms using standard crossover operators found in the literature. The results indicate our GA, based on the new crossover operators, consistently provide significant improvements over these methods.