On the Reliability of Dynamical Stochastic Binary Systems

Guido Lagos, Pablo Romero

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations


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 languageEnglish
Title of host publicationMachine Learning, Optimization, and Data Science - 6th International Conference, LOD 2020, Revised Selected Papers
EditorsGiuseppe Nicosia, Varun Ojha, Emanuele La Malfa, Giorgio Jansen, Vincenzo Sciacca, Panos Pardalos, Giovanni Giuffrida, Renato Umeton
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages12
ISBN (Print)9783030645823
StatePublished - 2020
Externally publishedYes
Event6th International Conference on Machine Learning, Optimization, and Data Science, LOD 2020 - Siena, Italy
Duration: 19 Jul 202023 Jul 2020

Publication series

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


Conference6th International Conference on Machine Learning, Optimization, and Data Science, LOD 2020


  • Computational complexity
  • Crude Monte Carlo
  • Network optimization
  • Reliability
  • Samaniego signature


Dive into the research topics of 'On the Reliability of Dynamical Stochastic Binary Systems'. Together they form a unique fingerprint.

Cite this