An application of a genetic algorithm for throughput optimization in non-broadcast WDM optical networks with regular topologies

摘要

We apply a genetic algorithm from Podnar and Skorin-Kapov[5] to a virtual topology design of a Wide-Area WDMOptical Network with regular topologies. Based on a given physicaltopology a virtual topology consisting of optical lightpaths is constructed. The objective is to minimize the maximal throughput, which implies balancing link loads and accommodating on-growingtraffic requirements in a timely fashion.The genetic algorithm is applied to benchmark instances ofregular topologies.