Original scientific paper
An application of a genetic algorithm for throughput optimization in non-broadcast WDM optical networks with regular topologies
H. Podnar
J. Skorin-Kapov
Abstract
We apply a genetic algorithm from Podnar and Skorin-Kapov
[5] to a virtual topology design of a Wide-Area WDM
Optical Network with regular topologies. Based on a given physical
topology 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-growing
traffic requirements in a timely fashion.
The genetic algorithm is applied to benchmark instances of
regular topologies.
Keywords
wavelength division multiplexing; networks-graphs; network design; heuristics; genetic algorithms; regular topologies
Hrčak ID:
781
URI
Publication date:
15.6.2002.
Visits: 1.839 *