Title :
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
fDate :
3/1/1993 12:00:00 AM
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;
Journal_Title :
Reliability, IEEE Transactions on
