Bi-directional self-healing ring network planning

Authors:
Ue-Pyng Wen;Tsung-Lin Wu;Ching-Chir Shyur
Affiliations:
Department of Industrial Engineering and Engineering Management National Tsing Hua University, Kuang Fu Road, Hsinchu 300, Taiwan, ROC;Department of Industrial Engineering and Engineering Management National Tsing Hua University, Kuang Fu Road, Hsinchu 300, Taiwan, ROC;Satellite Business Department, Chunghwa Telecom Co. Ltd., Taipei, Taiwan, ROC
Venue:
Computers and Operations Research
Year:
2002

Citing 8
Cited 0

Clustering for the design of SONET rings in interoffice telecommunications

Management Science
Hierarchical self-healing rings

IEEE/ACM Transactions on Networking (TON)
Cost-minimizing construction of a unidirectional SHR with diverse protection

IEEE/ACM Transactions on Networking (TON)
Balancing loads on SONET rings with integer demand splitting

Computers and Operations Research
A design of the minimum cost ring-chain network with dual-homing survivability: a tabu search approach

Computers and Operations Research
Optimal Placement of Add/Drop Multiplexers: Heuristic and Exact Algorithms

Operations Research
Topological network design for SONET ring architecture

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Research: Ring-based bandwidth dimensioning in SDH networks

Computer Communications

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper we study the network planning problem of bi-directional self-healing ring (BSHR), which is a network structure providing higher survivability when there is a failure on link or node. Given a network with nodes, links, and demand pairs, our target is to design an optimal network comprising rings, which use only the existing links to satisfy all demands. The objective is to minimize the total amount of equipment (add/drop multiplexer) on nodes, thus reducing the major cost of SHR structure. We propose two integer programming models. For larger networks, we have developed an efficient solution procedure based on its hierarchical network structure. Computational results are given to show that the solution procedure is effective in obtaining an optimal or near-optimal solution.