Spare capacity planning for survivable mesh networks

Adel Al-Rumaih, David Tipper, Yu Liu, Bryan A. Norman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations


The design of survivable mesh based STM networks has received considerable attention in recent years and is a complex multi-constraint optimization problem. In this paper, a new spare capacity planning methodology is proposed utilizing genetic algorithms. The method is based on forcing flows/traffic which are on paths that are disjoint to share backup spare capacity. The major advantages of the new approach are a polynomial time complexity and the capability of incorporating nonlinear variables such as nonlinear cost functions into the solution algorithm. Numerical results illustrating the form of the genetic algorithm solution and comparing the proposed methodology to existing techniques from the literature are presented.

Original languageEnglish
Title of host publicationNETWORKING 2000
Subtitle of host publicationBroadband Communications, High Performance Networking, and Performance of Communication Networks - IFIP-TC6/European Commission International Conference, Proceedings
EditorsGuy Pujolle, Harry Perros, Serge Fdida, Ulf Korner, Ioannis Stavrakakis
Number of pages12
ISBN (Print)354067506X, 9783540675068
StatePublished - 2000
EventIFIP-TC6/European Commission International Conference on Networking, NETWORKING 2000 - Paris, France
Duration: May 14 2000May 19 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceIFIP-TC6/European Commission International Conference on Networking, NETWORKING 2000


Dive into the research topics of 'Spare capacity planning for survivable mesh networks'. Together they form a unique fingerprint.

Cite this