DocumentCode :
2126454
Title :
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
Link To Document :
بازگشت