An Algorithm for Computing of the Network Reliability

SDP기법에 근거한 전체 네트워크 신뢰도 계산을 위한 효율적 알고리즘

  • 하경재 (경남대학교 정보통신공학부) ;
  • 서상희 (경남대학교 정보통신공학부)
  • Published : 2000.04.01

Abstract

The network reliability is to be computed in terms of the terminal reliability. The computation of a termini reliability is started with a Boolean sum of products expression corresponding to simple paths of the pair of nodes. This expression is then transformed into another equivalent expression to be a Disjoint Sum of Products form. But this computaion of the terminal reliability obviously does not consider the communication between any other nodes but for the source and the sink. In this paper, we derive the overall network reliability which is the probability of communication that each node in the network communicates with all other remaining nodes. For this, we propose a method to make the SOP disjoint for deriving the network reliability expression from the system success expression using the modified Sheinman's method and modified BDD method.

Keywords