An improved algorithm for generating sum of disjoint products

Author

Hua, Cao Jun

Author_Institution

Nanjing Inst. of Posts & Telecommun., China

Volume

2

fYear

1996

fDate

5-7 May 1996

Firstpage

719

Abstract

Both the ALR (Abraham-Locks revised) and ALW minimizing algorithms are efficient systematic procedures for obtaining nearly minimal SDP system reliability formulas for coherent source-to-terminal networks. These two procedures differ only in the manner in which the minimal paths of the system are ordered, but are the same in all other respects. This paper presents an improved algorithm, based on ALR and ALW, called the Alg-95 algorithm. The new feature is that an alternative method is substituted for rapid inversion and expanding the minimized inverted form of the ALR algorithm. So the Alg-95 algorithm is more intuitive than the inner loop of the ALR, and much easier to achieve on a computer

Keywords

combinatorial mathematics; inverse problems; minimisation; network topology; polynomials; telecommunication network reliability; ALR minimizing algorithm; ALW minimizing algorithm; Abraham-Locks revised minimizing algorithm; Alg-95 algorithm; coherent source-to-terminal networks; inversion; minimal paths; minimized inverted form; nearly minimal SDP system reliability formulas; sum of disjoint products; systematic procedures; Iterative algorithms; Polynomials; Reliability;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication Technology Proceedings, 1996. ICCT'96., 1996 International Conference on

Conference_Location

Beijing

Print_ISBN

0-7803-2916-3

Type

conf

DOI

10.1109/ICCT.1996.544983

Filename

544983