loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Conference on Information Technology and Applications (ICITA'05) Volume 2
A New Sum-of-Disjoint-Products Technique to Determine Network Reliabilities with Known Minimal Paths
Sydney, Australia
July 04-July 07
ISBN: 0-7695-2316-1
Wei-Chang Yeh, National Chiayi University
In this study, a new algorithm based on some intuitive properties that characterize the structure of minimal paths (MPs), and the relationships between MPs and subpaths are developed to improved sum-of-disjoint products technique (SDP). The proposed algorithm is not only easier to understand and implement, but is also better than the existing best-known SDP based algorithm. The correctness of the proposed algorithm will be analyzed and proven. One bench example is illustrated to show how to determine the network reliability with known minimal paths using the proposed SDP.
Citation:
Wei-Chang Yeh, "A New Sum-of-Disjoint-Products Technique to Determine Network Reliabilities with Known Minimal Paths," icita, vol. 2, pp.734-738, Third International Conference on Information Technology and Applications (ICITA'05) Volume 2, 2005
Usage of this product signifies your acceptance of the Terms of Use.