24 May 2006 Hybrid approaches for the design of mesh and hierarchical ring optical networks
Author Affiliations +
This paper discusses some novel strategies to tackle the difficulty problem of finding a good logical network topology with minimum traffic congestion. We apply our strategy on solving two typical topologies structures: the Mesh and the Self-Healing Rings. The typical strategies for solving the logical topology design for both structures are those based on the use of mixed-integer linear programming. However the literature shows that these approaches can be frustrating, time consuming and costly. As an alternative to these strategies, our approach combines the capability of meta-heuristics of finding good solutions in a very short computational time and provides the mixed-integer linear programming with good upperbounds in order to pruning great chunk of the searching space. In this work we show that our approach is promising as we are able to solve large problems in a reasonable amount of time for both type of topologies we studied.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Marcelo E. V. Segatto, Marcelo E. V. Segatto, Elias Oliveira, Elias Oliveira, Marcelo O. Lima, Marcelo O. Lima, Fábio O. Lima, Fábio O. Lima, Renato T. R. de Almeida, Renato T. R. de Almeida, } "Hybrid approaches for the design of mesh and hierarchical ring optical networks", Proc. SPIE 6193, Reliability of Optical Fiber Components, Devices, Systems, and Networks III, 61931A (24 May 2006); doi: 10.1117/12.662292; https://doi.org/10.1117/12.662292

Back to Top