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.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
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.