Hybrid approaches for the design of mesh and hierarchical ring optical networks

Marcelo E. V. Segatto; Elias Oliveira; Marcelo O. Lima; Fábio O. Lima; Renato T. R. de Almeida

doi:10.1117/12.662292

24 May 2006 Hybrid approaches for the design of mesh and hierarchical ring optical networks

Marcelo E. V. Segatto, Elias Oliveira, Marcelo O. Lima, Fábio O. Lima, Renato T. R. de Almeida

Proceedings Volume 6193, Reliability of Optical Fiber Components, Devices, Systems, and Networks III; 61931A (2006) https://doi.org/10.1117/12.662292
Event: SPIE Photonics Europe, 2006, Strasbourg, France

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.

Citation Download Citation

Marcelo E. V. Segatto, Elias Oliveira, Marcelo O. Lima, Fábio O. Lima, and 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); https://doi.org/10.1117/12.662292

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available