Tabu search algorithm to solve a logical topology design problem in WDM networks considering implementation cost

Josue Kuri; Nicolas Puech; Maurice Gagnaire

doi:10.1117/12.481070

29 August 2002 Tabu search algorithm to solve a logical topology design problem in WDM networks considering implementation cost

Josue Kuri, Nicolas Puech, Maurice Gagnaire

Author Affiliations +

Proceedings Volume 4909, Network Design and Management; (2002) https://doi.org/10.1117/12.481070
Event: Asia-Pacific Optical and Wireless Communications 2002, 2002, Shanghai, China

Abstract

We propose a Tabu Search (TS) algorithm to solve the problem of designing a logical topology for packet-switched traffic over a WDM mesh network. The cost of mapping such a logical topology over a physical network is taken into account. The algorithm provides approximate solutions of good quality (i.e., close to the optimal ones) to the corresponding optimization problem and allows us to solve problem instances of large size, which is usually impossible with algorithms solving exactly the Integer Linear Programming (ILP) formulations of the problem. The algorithm makes it possible to evaluate the cost-performance tradeoff between designing a logical topology with small congestion and a large number of (possibly expensive) lightpaths and designing a less expensive topology with higher congestion.

Citation Download Citation

Josue Kuri, Nicolas Puech, and Maurice Gagnaire "Tabu search algorithm to solve a logical topology design problem in WDM networks considering implementation cost", Proc. SPIE 4909, Network Design and Management, (29 August 2002); https://doi.org/10.1117/12.481070

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