Optimization of spare capacity in self-healing multicast ATM network using genetic algorithm

Sam KWONG, David Wing Fat LAM, K. S. TANG, Kim-Fung MAN

Research output: Journal PublicationsJournal Article (refereed)peer-review

9 Citations (Scopus)


The objective of this paper is to optimize the amount of spare capacity reserved for the backup virtual paths (BVPs) in multicast asynchronous transfer mode networks. In this paper, we will study the capacity and routing assignment problem arising in the design of self-healing networks using the VP concept. A major contribution of this work is to apply a genetic algorithm (GA) to the backup path search process instead of the trivial exhaustive search method. Experimental results indicate that both approaches have very comparable results in finding the multicast backup paths. Further, it also indicated that using a GA approach has a number of advantages over the exhaustive search approach, such as the computational requirement for a GA in finding good BVPs is small when compared to the exhaustive search method. A major drawback of our approach is that we cannot guarantee the finding of global optimum in real time.
Original languageEnglish
Pages (from-to)1334-1343
JournalIEEE Transactions on Industrial Electronics
Issue number6
Publication statusPublished - Dec 2000
Externally publishedYes

Bibliographical note

This work was supported in part by the City University of Hong Kong under Strategic Grant 7000875 and Strategic Grant 7001059.


Dive into the research topics of 'Optimization of spare capacity in self-healing multicast ATM network using genetic algorithm'. Together they form a unique fingerprint.

Cite this