On the Reliability of Dynamical Stochastic Binary Systems

Guido Lagos; Pablo Romero

doi:10.1007/978-3-030-64583-0_46

On the Reliability of Dynamical Stochastic Binary Systems

Guido Lagos, Pablo Romero

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

In system reliability analysis, the goal is to understand the correct operation of a multi-component on-off system, i.e., each component can be either working or not, and each component fails randomly. The reliability of a system is the probability of correct operation. Since the reliability evaluation is a hard problem, the scientific literature offers both efficient reliability estimations and exact exponential-time evaluation methods. In this work, the concept of Dynamical Stochastic Binary Systems (DSBS) is introduced. Samaniego signature provides a method to find the reliability and Mean-Time-to-Failure of a DSBS. However, we formally prove that the computation of Samaniego signature belongs to the hierarchy of # P -Complete problems. The interplay between static and dynamic models is here studied. Two methodologies for the reliability evaluation are presented. A discussion of its applications to structural reliability and analysis of dependent failures in the novel setting of DSBS is also included.

Original language	English
Title of host publication	Machine Learning, Optimization, and Data Science - 6th International Conference, LOD 2020, Revised Selected Papers
Editors	Giuseppe Nicosia, Varun Ojha, Emanuele La Malfa, Giorgio Jansen, Vincenzo Sciacca, Panos Pardalos, Giovanni Giuffrida, Renato Umeton
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	516-527
Number of pages	12
ISBN (Print)	9783030645823
DOIs	https://doi.org/10.1007/978-3-030-64583-0_46
State	Published - 2020
Externally published	Yes
Event	6th International Conference on Machine Learning, Optimization, and Data Science, LOD 2020 - Siena, Italy Duration: 19 Jul 2020 → 23 Jul 2020

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12565 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	6th International Conference on Machine Learning, Optimization, and Data Science, LOD 2020
Country/Territory	Italy
City	Siena
Period	19/07/20 → 23/07/20

Keywords

Computational complexity
Crude Monte Carlo
Network optimization
Reliability
Samaniego signature

Access to Document

10.1007/978-3-030-64583-0_46

Cite this

Lagos, G., & Romero, P. (2020). On the Reliability of Dynamical Stochastic Binary Systems. In G. Nicosia, V. Ojha, E. La Malfa, G. Jansen, V. Sciacca, P. Pardalos, G. Giuffrida, & R. Umeton (Eds.), Machine Learning, Optimization, and Data Science - 6th International Conference, LOD 2020, Revised Selected Papers (pp. 516-527). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12565 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-64583-0_46

Lagos, Guido ; Romero, Pablo. / On the Reliability of Dynamical Stochastic Binary Systems. Machine Learning, Optimization, and Data Science - 6th International Conference, LOD 2020, Revised Selected Papers. editor / Giuseppe Nicosia ; Varun Ojha ; Emanuele La Malfa ; Giorgio Jansen ; Vincenzo Sciacca ; Panos Pardalos ; Giovanni Giuffrida ; Renato Umeton. Springer Science and Business Media Deutschland GmbH, 2020. pp. 516-527 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{abab031119474341b1bb111f0cd3d532,

title = "On the Reliability of Dynamical Stochastic Binary Systems",

abstract = "In system reliability analysis, the goal is to understand the correct operation of a multi-component on-off system, i.e., each component can be either working or not, and each component fails randomly. The reliability of a system is the probability of correct operation. Since the reliability evaluation is a hard problem, the scientific literature offers both efficient reliability estimations and exact exponential-time evaluation methods. In this work, the concept of Dynamical Stochastic Binary Systems (DSBS) is introduced. Samaniego signature provides a method to find the reliability and Mean-Time-to-Failure of a DSBS. However, we formally prove that the computation of Samaniego signature belongs to the hierarchy of # P -Complete problems. The interplay between static and dynamic models is here studied. Two methodologies for the reliability evaluation are presented. A discussion of its applications to structural reliability and analysis of dependent failures in the novel setting of DSBS is also included.",

keywords = "Computational complexity, Crude Monte Carlo, Network optimization, Reliability, Samaniego signature",

author = "Guido Lagos and Pablo Romero",

note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 6th International Conference on Machine Learning, Optimization, and Data Science, LOD 2020 ; Conference date: 19-07-2020 Through 23-07-2020",

year = "2020",

doi = "10.1007/978-3-030-64583-0_46",

language = "English",

isbn = "9783030645823",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "516--527",

editor = "Giuseppe Nicosia and Varun Ojha and {La Malfa}, Emanuele and Giorgio Jansen and Vincenzo Sciacca and Panos Pardalos and Giovanni Giuffrida and Renato Umeton",

booktitle = "Machine Learning, Optimization, and Data Science - 6th International Conference, LOD 2020, Revised Selected Papers",

}

Lagos, G & Romero, P 2020, On the Reliability of Dynamical Stochastic Binary Systems. in G Nicosia, V Ojha, E La Malfa, G Jansen, V Sciacca, P Pardalos, G Giuffrida & R Umeton (eds), Machine Learning, Optimization, and Data Science - 6th International Conference, LOD 2020, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12565 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 516-527, 6th International Conference on Machine Learning, Optimization, and Data Science, LOD 2020, Siena, Italy, 19/07/20. https://doi.org/10.1007/978-3-030-64583-0_46

On the Reliability of Dynamical Stochastic Binary Systems. / Lagos, Guido; Romero, Pablo.
Machine Learning, Optimization, and Data Science - 6th International Conference, LOD 2020, Revised Selected Papers. ed. / Giuseppe Nicosia; Varun Ojha; Emanuele La Malfa; Giorgio Jansen; Vincenzo Sciacca; Panos Pardalos; Giovanni Giuffrida; Renato Umeton. Springer Science and Business Media Deutschland GmbH, 2020. p. 516-527 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12565 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the Reliability of Dynamical Stochastic Binary Systems

AU - Lagos, Guido

AU - Romero, Pablo

PY - 2020

Y1 - 2020

N2 - In system reliability analysis, the goal is to understand the correct operation of a multi-component on-off system, i.e., each component can be either working or not, and each component fails randomly. The reliability of a system is the probability of correct operation. Since the reliability evaluation is a hard problem, the scientific literature offers both efficient reliability estimations and exact exponential-time evaluation methods. In this work, the concept of Dynamical Stochastic Binary Systems (DSBS) is introduced. Samaniego signature provides a method to find the reliability and Mean-Time-to-Failure of a DSBS. However, we formally prove that the computation of Samaniego signature belongs to the hierarchy of # P -Complete problems. The interplay between static and dynamic models is here studied. Two methodologies for the reliability evaluation are presented. A discussion of its applications to structural reliability and analysis of dependent failures in the novel setting of DSBS is also included.

AB - In system reliability analysis, the goal is to understand the correct operation of a multi-component on-off system, i.e., each component can be either working or not, and each component fails randomly. The reliability of a system is the probability of correct operation. Since the reliability evaluation is a hard problem, the scientific literature offers both efficient reliability estimations and exact exponential-time evaluation methods. In this work, the concept of Dynamical Stochastic Binary Systems (DSBS) is introduced. Samaniego signature provides a method to find the reliability and Mean-Time-to-Failure of a DSBS. However, we formally prove that the computation of Samaniego signature belongs to the hierarchy of # P -Complete problems. The interplay between static and dynamic models is here studied. Two methodologies for the reliability evaluation are presented. A discussion of its applications to structural reliability and analysis of dependent failures in the novel setting of DSBS is also included.

KW - Computational complexity

KW - Crude Monte Carlo

KW - Network optimization

KW - Reliability

KW - Samaniego signature

UR - http://www.scopus.com/inward/record.url?scp=85101199416&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-64583-0_46

DO - 10.1007/978-3-030-64583-0_46

M3 - Conference contribution

AN - SCOPUS:85101199416

SN - 9783030645823

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 516

EP - 527

BT - Machine Learning, Optimization, and Data Science - 6th International Conference, LOD 2020, Revised Selected Papers

A2 - Nicosia, Giuseppe

A2 - Ojha, Varun

A2 - La Malfa, Emanuele

A2 - Jansen, Giorgio

A2 - Sciacca, Vincenzo

A2 - Pardalos, Panos

A2 - Giuffrida, Giovanni

A2 - Umeton, Renato

PB - Springer Science and Business Media Deutschland GmbH

T2 - 6th International Conference on Machine Learning, Optimization, and Data Science, LOD 2020

Y2 - 19 July 2020 through 23 July 2020

ER -

Lagos G, Romero P. On the Reliability of Dynamical Stochastic Binary Systems. In Nicosia G, Ojha V, La Malfa E, Jansen G, Sciacca V, Pardalos P, Giuffrida G, Umeton R, editors, Machine Learning, Optimization, and Data Science - 6th International Conference, LOD 2020, Revised Selected Papers. Springer Science and Business Media Deutschland GmbH. 2020. p. 516-527. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-64583-0_46

On the Reliability of Dynamical Stochastic Binary Systems

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this