A design of self-healing ATM networks based on backup virtual paths

Chae Y. Lee, Seok J. Koh

Research output: Contribution to journalArticlepeer-review

Abstract

We propose a design of self-healing ATM virtual path (VP) networks based on backup VP. The backup VP is a preassigned virtual path to restore the traffic after a network failure. It is known that the self-healing scheme based on the backup VP is simple, fast and easy to implement. Given a set of bandwidth requirements and original routes for target demands, the design is to find the backup route of each traffic demand such that the cost of total spare bandwidth, which is required for each physical link to restore the services, is minimized. The problem is formulated as an integer linear program. Based on the property that a common backup VP of any two distinct traffic demands saves the required bandwidth, an initial and two improvement heuristics are proposed. Computational experiments show that the proposed procedure provides solutions the gap of which are less than 11% compared to optimal solutions.

Original languageEnglish
Pages (from-to)595-609
Number of pages15
JournalComputers and Operations Research
Volume25
Issue number7-8
DOIs
StatePublished - Jul 1998

Fingerprint

Dive into the research topics of 'A design of self-healing ATM networks based on backup virtual paths'. Together they form a unique fingerprint.

Cite this