Topological optimization of a communication network subject to a reliability constraint

Author

Jan, Rong-Hong ; Hwang, Fung-Jen ; Sheng-Tzong Chen

Author_Institution

Dept. of Inf. & Comput. Sci., Nat. Chiao Tung Univ. Hsin-Chu, Taiwan

Volume

42

Issue

1

fYear

1993

fDate

3/1/1993 12:00:00 AM

Firstpage

63

Lastpage

70

Abstract

Network topological optimization with a reliability constraint is considered. The objective is to find the topological layout of links, at a minimal cost, under the constraint that the network reliability is not less than a given level of system reliability. A decomposition method, based on branch and bound, is used for solving the problem. In order to speed up the procedure, an upper bound on system reliability, in terms of node degrees, is applied. A numerical example illustrates the effectiveness of the method

Keywords

constraint theory; network topology; optimisation; reliability theory; telecommunication networks; trees (mathematics); branch and bound method; combinatorial tree; communication network; decomposition method; links layout; node degrees; numerical example; reliability constraint; system reliability; topological optimization; upper bound; Communication networks; Constraint optimization; Constraint theory; Cost function; Design optimization; Educational institutions; Network topology; Reliability theory; Spine; Telecommunication network reliability;

fLanguage

English

Journal_Title

Reliability, IEEE Transactions on

Publisher

ieee

ISSN

0018-9529

Type

jour

DOI

10.1109/24.210272

Filename

210272