Abstract
Multihop lightwave networks are a way of utilizing the large bandwidth of optical fibers. In these networks, each node has a fixed number of transmitters and receivers connected to a common optical medium. A multihop topology is implemented logically by assigning different wavelengths to pairs of transmitters and receivers. By using tunable lasers or receivers, it is possible to modify the topology dynamically, when node failures occur or traffic loads change.
The reconfigurability of logical multihop lightwave networks requires that optimal topologies and flow assignments be found. In this paper, optimization by genetic algorithms is investigated. The genetic algorithm takes topologies as individuals of its population, and tries to find optimal ones by mating, mutating and eliminating them. During the evolution of solutions, minimum hop routing with flow deviation is used to assign flows, and evaluate the fitness of topologies.
The algorithm is tested with different sets of parameters and types of traffic matrices. The solutions found by the genetic algorithm are comparable to the solutions found by the existing heuristic algorithms.
Chapter PDF
Similar content being viewed by others
References
Acampora, A.S., Karol, M.J. and Hluchyj, M.G. (1988) Multihop Lightwave Networks: A New Approach to Achieve Terabit Capabilities. Proc. of IEEE Int. Cont. on Comm., pp. 1478–1484, 1988.
Androulakis, LP. and Venkatasubramanian, V. (1991) A Genetic Algorithmic Framework for Process Design and Optimization. Computers and Chemical Engineering, Vol. 15, No. 4.
Bannister, J.A., Fratta, L. and Gerla, M. (1990) Topological Design of the WavelengthDivision Optical Networks. Proc. of the IEEE INFOC’OM, pp. 1005–1013.
Eisenberg, M. and Mehravari, N. (1988) Performance of the Multichannel Multihop Lightwave Network under Nonuniform Traffic. IEEE JSAC, pp. 1063–1077, Aug. 1988.
Goodman, M.S. (1989) Multiwavelength Networks and New Approaches to Packet Switching. IEEE Communications Magazine, Oct. 1989.
Henry, P.S. (1989) High-Capacity Lightwave Local Area Networks. IEEE Communications Magazine, Oct. 1989.
Holland, J.H. (1991) Genetic Algorithms. Scientific American, Vol. 267, Jul. 1991.
Labourdette, J.F.P. and Acampora, A.S. (1991) Logically Rearrangeable Multihop Lightwave Networks. IEEE Transactions on Communications, Vol. 39, Aug. 1991.
Sivarajan, K. and Ramaswani, R. (1991) Multihop Lightwave Networks based on De Brujin Graphs. Proc. of the IEEE INFOCOM, pp. 1001–1011.
Zangwill, W.I. (1969) Nonlinear Programming, A Unified Approach. Prentice Hall, Englewood Cliffs, NJ.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Gazen, C., Ersoy, C. (1996). Optimization Of Logically Rearrangeable Multihop Lightwave Networks With Genetic Algorithms. In: Fdida, S., Onvural, R.O. (eds) Data Communications and their Performance. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34942-8_9
Download citation
DOI: https://doi.org/10.1007/978-0-387-34942-8_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4908-3
Online ISBN: 978-0-387-34942-8
eBook Packages: Springer Book Archive