We use cookies to improve your experience with our site.
KONG Fanjia, WANG Guangxing. Computing the SKT Reliability of Acyclic Directed Networks Using Factoring Method. Journal of Computer Science and Technology, 1999, 14(1): 56-63.
Citation: KONG Fanjia, WANG Guangxing. Computing the SKT Reliability of Acyclic Directed Networks Using Factoring Method. Journal of Computer Science and Technology, 1999, 14(1): 56-63.

Computing the SKT Reliability of Acyclic Directed Networks Using Factoring Method

  • This paper presents a factoring algorithm for computing source-to- K terminal (SKT) reliability, the probability that a source s can send message to a specified set of terminals K, in acyclic directed networks (AD-networks) in which both nodes and edges can fail. Based on Pivotal decomposition theorem, a new formula is derived for computing the SKT reliability of AD-networks. By establishing a topological property of AD-networks, it is shown that the SKT reliability of AD- networks can be computed by recurs…
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return