Evaluation of Network Reliability Using Most Probable States

  • Oh, Dae-Ho (Department of Computer Application. Hallym College of Information and Industry.) ;
  • Park, Dong-Ho (Department of Statistics. Hallym University.) ;
  • Lee, Seung-Min (Department of Statistics. Hallym University.)
  • Published : 2001.06.01

Abstract

An algorithm is presenter for generating the most probable states in decreasing order of probability of each unit. The proposed new algorithm in this note is compared with the existing methods regarding memory requirement and execution time. Our method is simpler and, judging from the computing experiment, it requires less memory size than the previously known methods and takes comparable execution time to previous methods for an acceptable level of criterion.

Keywords