Article

Element substitution algorithm for general twoterminal network reliability analyses

---

The computation of the reliability of two-terminal networks is a classical reliability problem. For these types of problems, one is interested, from a general perspective, in obtaining the probability that two specific nodes can communicate. This paper presents a holistic algorithm for the analysis of general networks that followa two-terminal rationale. The algorithm is based on a set replacement approach and an element inheritance strategy that effectively obtains the minimal cut sets associated with a given network. The vast majority of methods available for obtaining two-terminal reliability are generally based on assumptions about the performance of the network. Some methods assume network components can be in one of two states: (i) either completely failed; or (ii) perfectly functioning, others usually assume that nodes are perfectly reliable and thus, these methods have to be complemented or transformed to account for node failure, and the remaining methods assume minimal cut sets can be readily computed in order to analyze more complex network and component behavior. The algorithm presented in this paper significantly differs from previous approaches available in the literature in the sense that it is based on a predecessor matrix and an element substitution technique that allows for the exact computation of minimal cut sets and the immediate inclusion of node failure without any changes to the pseudo-code. Several case networks are used to validate and illustrate the algorithms.

---

Ketersediaan

Informasi Detail

Judul Seri

IIE Transactions

No. Panggil

ATC LO GEB e

Penerbit

United States of America : Taylor and Francis., 2007

Deskripsi Fisik

12 p.

Bahasa

English

ISBN/ISSN

1545-8830

Klasifikasi

LO

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

online resource

Edisi

(2007) 39, 265–275

Subjek

Network
Reliability
two-terminal
minimal cut sets

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Bethel A. Gebre

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar