Two efficient algorithms for designing fault-tolerant optical network with undetermined mesh topology

Kwok Shing Ho; Kwok Wai Cheung

doi:10.1117/12.520690

15 April 2004 Two efficient algorithms for designing fault-tolerant optical network with undetermined mesh topology

Kwok Shing Ho, Kwok Wai Cheung

Proceedings Volume 5282, Network Architectures, Management, and Applications; (2004) https://doi.org/10.1117/12.520690
Event: Asia-Pacific Optical and Wireless Communications, 2003, Wuhan, China

Abstract

We consider the problem of designing an optical survivable mesh network with undetermined topology. In this class of problems, only the geographic locations of n network nodes and the traffic demand between these node-pairs are given. The objective is to optimize the total network cost that is characterized by three parameters for each link, namely, the installation cost (α), the bandwidth cost (β) and the equipment cost (γ). We tackle this NP-hard problem by incorporating a modified drop algorithm (MDA) or a genetic algorithm (GA) into the previously developed heuristic called SCAPE. We have previously shown that joint optimization of the topology design, working- and spare-capacity planning using MDA for a 10-node network can result in 20% cost reduction over separate optimization planning. Here, we compare the performance of GA versus MDA with respect to 10 different sets of cost parameters. It is shown that GA slightly outperforms MDA when β is dominant while MDA outperforms GA by about 20% when α is dominant. By eliminating the nodal degree effect, we also show that the joint optimization of MDA with SCAPE result in a 14% net improvement.

Citation Download Citation

Kwok Shing Ho and Kwok Wai Cheung "Two efficient algorithms for designing fault-tolerant optical network with undetermined mesh topology", Proc. SPIE 5282, Network Architectures, Management, and Applications, (15 April 2004); https://doi.org/10.1117/12.520690

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