Conventional and Improved Inclusion-Exclusion Derivations of Symbolic Expressions for the Reliability of a Multi-State Network
Ali Muhammad Ali Rushdi,Motaz Hussain Amashah +1 more
- pp 21-45
Reads0
Chats0
TLDR
A simple method for handling the classical problem of computing the probability of the union of n events, or equivalently the expectation of the disjunction (ORing) of n indicator variables for these events, and a novel method for combining the MS-PRE and MS-IE concepts together are discussed.Abstract:
This paper deals with an emergent variant of the classical problem of computing the probability of the union of n events, or equivalently the expectation of the disjunction (ORing) of n indicator variables for these events, i.e., the probability of this disjunction being equal to one. The variant considered herein deals with multi-valued variables, in which the required probability stands for the reliability of a multi-state delivery network (MSDN), whose binary system success is a two-valued function expressed in terms of multi-valued component successes. The paper discusses a simple method for handling the afore-mentioned problem in terms of a standard example MSDN, whose success is known in minimal form as the disjunction of prime implicants or minimal paths of the pertinent network. This method utilizes the multi-state inclusion-exclusion (MS-IE) principle associated with a multi-state generalization of the idempotency property of the ANDing operation. The method discussed is illustrated with a detailed symbolic example of a real-case study, and it produces a more precise version of the same numerical value that was obtained earlier. The example demonstrates the notorious shortcomings and the extreme inefficiency that the MS-IE Original Research Article Rushdi and Amashah; AJRCOS, 8(1): 21-45, 2021; Article no.AJRCOS.67438 22 method suffers, but, on the positive side, it reveals the way to alternative methods, in which such a shortcoming is (partially) mitigated. A prominent and well known example of these methods is the construction of a multi-state probability-ready expression (MS-PRE). Another candidate method would be to apply the MS-IE principle to the union of fewer (factored or composite) paths that is converted (at minimal cost) to PRE form. A third candidate method, employed herein, is a novel method for combining the MS-PRE and MS-IE concepts together. It confines the use of MS-PRE to ‘shellable’ disjointing of ORed terms, and then applies MS-IE to the resulting partially orthogonalized disjunctive form. This new method makes the most of both MS-PRE and MS-IE, and bypasses the troubles caused by either of them. The method is illustrated successfully in terms of the same real-case problem used with the conventional MS-IE.read more
Citations
More filters
Posted Content
Simplification of inclusion-exclusion on intersections of unions with application to network systems reliability
TL;DR: In this paper, a new expression to simplify the probability principle of inclusion-exclusion's formula for intersections of unions, which appeared when calculating reliability on non-series parallel network systems, was proposed.
Journal ArticleDOI
Derivation of Minimal Cutsets from Minimal Pathsets for a Multi-State System and Utilization of Both Sets in Checking Reliability Expressions
TL;DR: This paper addresses two important useful extensions of binary reliability techniques to multi-state reliability techniques, namely: (a) the problem of complementation or inversion of the function of system success to that of system failure, and (b) the associated problem of hand-checking of a symbolic reliability expression.
Journal ArticleDOI
Symbolic Derivation of a Probability-Ready Expression for the Reliability Analysis of a Multi-State Delivery Network
TL;DR: This paper deals with the reliability of a multi-state delivery network with multiple suppliers, transfer stations and markets, connected by branches of multi- state capacities, delivering a certain commodity or service between their end vertices, and successfully extrapolate the PRE concept from the two-valued logical domain to the multi- valued logical domain.
Quick inclusion-exclusion
Toon Calders,Bart Goethals +1 more
TL;DR: This paper gives an overview of several algorithms that depend on the inclusion-exclusion principle and proposes an efficient algorithm to use it and evaluate its complexity.
References
More filters
An Introduction To Probability Theory And Its Applications
TL;DR: A First Course in Probability (8th ed.) by S. Ross is a lively text that covers the basic ideas of probability theory including those needed in statistics.
Journal ArticleDOI
Probability and Statistics with Reliability, Queuing, and Computer Science Applications.
Robert Geist,Kishor S. Trivedi +1 more
TL;DR: Probability and Statistics with Reliability, Queuing and Computer Science Applications, Second Edition, offers a comprehensive introduction to probabiliby, stochastic processes, and statistics for students of computer science, electrical and computer engineering, and applied mathematics.
Book ChapterDOI
On the Foundations of Combinatorial Theory
TL;DR: One of the most useful principles of enumeration in discrete probability and combinatorial theory is the celebrated principle of inclusion-exclusion (ef. Feller*, FrEchet, Riordan, Ryser).
Journal ArticleDOI
An efficient method for reliability evaluation of multistate networks given all minimal path vectors
TL;DR: RSDP provides an efficient, systematic and simple approach for evaluating multistate network reliability given all d-MPs and is found that RSDP is more efficient than the existing algorithm when the number of components of a system is not too small.
Related Papers (5)
Two-layer symbolic representation for stochastic models with phase-type distributed events
Francesco Longo,Marco Scarpa +1 more