Share Email Print
cover

Proceedings Paper

Hybrid approaches for the design of mesh and hierarchical ring optical networks
Author(s): Marcelo E. V. Segatto; Elias Oliveira; Marcelo O. Lima; Fábio O. Lima; Renato T. R. de Almeida
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 24 May 2006
PDF: 15 pages
Proc. SPIE 6193, Reliability of Optical Fiber Components, Devices, Systems, and Networks III, 61931A (24 May 2006); doi: 10.1117/12.662292
Show Author Affiliations
Marcelo E. V. Segatto, Univ. Federal do Espírito Santo (Brazil)
Elias Oliveira, Univ. Federal do Espírito Santo (Brazil)
Marcelo O. Lima, Univ. Federal do Espírito Santo (Brazil)
Fábio O. Lima, Univ. Federal do Espírito Santo (Brazil)
Renato T. R. de Almeida, Centro Federal de Educacao Tecnologica do Espirito Santo (Brazil)


Published in SPIE Proceedings Vol. 6193:
Reliability of Optical Fiber Components, Devices, Systems, and Networks III
Hans G. Limberger; M. John Matthewson, Editor(s)

© SPIE. Terms of Use
Back to Top