Analysis and Reliability of Separable Systems

10/31/2020
by   Héctor Cancela, et al.
0

The operation of a system, such as a vehicle, communication network or automatic process, heavily depends on the correct operation of its components. A Stochastic Binary System (SBS) mathematically models the behavior of on-off systems, where the components are subject to probabilistic failures. Our goal is to understand the reliability of the global system. The reliability evaluation of an SBS belongs to the class of NP-Hard problems, and the combinatorics of SBS imposes several challenges. In a previous work by the same authors, a special sub-class of SBSs called "separable systems" was introduced. These systems accept an efficient representation by a linear inequality on the binary states of the components. However, the reliability evaluation of separable systems is still hard. A theoretical contribution in the understanding of separable systems is given. We fully characterize separable systems under the all-terminal reliability model, finding that they admit efficient reliability evaluation in this relevant context.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/20/2021

Operation comfort vs. the importance of system components

The purpose of this report is to look at the measures of importance of c...
research
10/26/2021

Novel Binary Addition Tree Algorithm (BAT) for Calculating the Direct Lower-Bound of the Highly Reliable Binary-State Network Reliability

Real-world applications such as the internet of things, wireless sensor ...
research
04/16/2020

Novel Binary-Addition Tree Algorithm (BAT) for Binary-State Network Reliability Problem

Network structures and models have been widely adopted, e.g., for Intern...
research
05/04/2021

Novel Algorithm for Computing All-Pairs Homogeneity-Arc Binary-State Undirected Network Reliability

Among various real-life emerging applications, wireless sensor networks,...
research
05/07/2021

On the Complexity of Verification of Time-Sensitive Distributed Systems: Technical Report

This paper develops a Multiset Rewriting language with explicit time for...
research
11/07/2020

A new BAT for Acyclic Multistate Information Network Reliability Evaluation

The acyclic multistate information network (AMIN), which is a kind of MI...
research
01/31/2019

A test bed for measuring UAV servo reliability

The era of Unmanned aviation is flourishing and advancing in leaps and b...

Please sign up or login with your details

Forgot password? Click here to reset