Backup VP planning for multicast connections in ATM networks

Authors:
C. -S. Wu;S. -W. Lee
Affiliations:
Department of Electrical Engineering, National Chung Cheng University, 160 San-Hsin, Ming-Hsung, Chia-Yi, 621 Taiwan;Department of Electrical Engineering, National Chung Cheng University, 160 San-Hsin, Ming-Hsung, Chia-Yi, 621 Taiwan
Venue:
Computer Communications
Year:
1999

Citing 6
Cited 1

Asynchronous transfer mode: solution for broadband ISDN

Asynchronous transfer mode: solution for broadband ISDN
Virtual path routing for survivable ATM networks

IEEE/ACM Transactions on Networking (TON)
Implementation of self-healing function in ATM networks based on virtual path concept

INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
Self-healing ATM networks based on virtual path concept

IEEE Journal on Selected Areas in Communications
Fast restoration of ATM networks

IEEE Journal on Selected Areas in Communications
Restoration message transfer mechanism and restoration characteristics of double-search self-healing ATM network

IEEE Journal on Selected Areas in Communications

Applying tabu search to backup path planning for multicast networks

Computers and Operations Research

Quantified Score

Hi-index	0.24

Visualization

Abstract

This investigation presents several backup path building schemes for multicast connections in self-healing ATM networks. These restoration schemes are formulated as combinatorial optimization problems in which the objective functions minimize bandwidth usage and the constraints required to satisfy the survivability and physical limitations. Lagrangian based and greedy based heuristic algorithms are also developed to obtain the sub-optimal feasible solutions efficiently. In addition, the Lagrangian lower bounds are used to assess the quality of our heuristic solutions. Moreover, closely examining the gap between the heuristic upper bounds and the Lagrangian lower bounds reveal that the proposed algorithm can efficiently provide a nearly optimal solution for multicast connections in self-healing ATM networks.