Share Email Print
cover

Proceedings Paper

Two efficient algorithms for designing fault-tolerant optical network with undetermined mesh topology
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 15 April 2004
PDF: 10 pages
Proc. SPIE 5282, Network Architectures, Management, and Applications, (15 April 2004); doi: 10.1117/12.520690
Show Author Affiliations
Kwok Shing Ho, Chinese Univ. of Hong Kong (Hong Kong China)
Kwok Wai Cheung, Chinese Univ. of Hong Kong (Hong Kong China)


Published in SPIE Proceedings Vol. 5282:
Network Architectures, Management, and Applications
S. J. Ben Yoo; Kwok-wai Cheung; Yun-Chur Chung; Guangcheng Li, Editor(s)

© SPIE. Terms of Use
Back to Top