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 contribution

14 Scopus citations

Abstract

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
PublisherSpringer-Verlag
Pages957-968
Number of pages12
ISBN (Print)354067506X, 9783540675068
DOIs
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)
Volume1815
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceIFIP-TC6/European Commission International Conference on Networking, NETWORKING 2000
CountryFrance
CityParis
Period05/14/0005/19/00

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

Cite this