Analysis and Reliability of Separable Systems
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...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2011.02027 http://arxiv.org/abs/2011.02027 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1879172609859387392 |
|---|---|
| author | Cancela, Héctor Guerberoff, Gustavo Robledo, Franco Romero, Pablo |
| author_browse | Cancela, Héctor Guerberoff, Gustavo Robledo, Franco Romero, Pablo |
| author_facet | Cancela, Héctor Guerberoff, Gustavo Robledo, Franco Romero, Pablo |
| author_sort | Cancela, Héctor |
| building | arXiv |
| collection | Acceso abierto |
| description | 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. |
| first_indexed | 2026-10-15T23:44:03Z |
| format | Article |
| fullrecord | <oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ https://www.openarchives.org/OAI/2.0/oai_dc.xsd"><identifier>arxiv-2011.02027</identifier><datestamp>2020-11-05</datestamp>
<dc:title>Analysis and Reliability of Separable Systems</dc:title>
<dc:creator>Cancela, Héctor</dc:creator>
<dc:creator>Guerberoff, Gustavo</dc:creator>
<dc:creator>Robledo, Franco</dc:creator>
<dc:creator>Romero, Pablo</dc:creator>
<dc:subject>Discrete Mathematics</dc:subject>
<dc:subject>Systems and Control</dc:subject>
<dc:description>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. </dc:description>
<dc:date>2020-10-31</dc:date>
<dc:type>text</dc:type>
<dc:identifier>https://arxiv.org/abs/2011.02027</dc:identifier>
<dc:identifier>http://arxiv.org/abs/2011.02027</dc:identifier>
</oai_dc:dc> |
| id | arxiv-2011.02027 |
| institution | arXiv |
| last_indexed | 2026-10-15T23:44:03Z |
| publishDate | 2020 |
| publishDateRange | 2020 |
| publishDateSort | 2020 |
| record_format | oai_dc |
| spelling | arxiv-2011.020272020-11-05 Analysis and Reliability of Separable Systems Cancela, Héctor Guerberoff, Gustavo Robledo, Franco Romero, Pablo Discrete Mathematics Systems and Control 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. 2020-10-31 text https://arxiv.org/abs/2011.02027 http://arxiv.org/abs/2011.02027 |
| spellingShingle | Discrete Mathematics Systems and Control Cancela, Héctor Guerberoff, Gustavo Robledo, Franco Romero, Pablo Analysis and Reliability of Separable Systems |
| title | Analysis and Reliability of Separable Systems |
| title_full | Analysis and Reliability of Separable Systems |
| title_fullStr | Analysis and Reliability of Separable Systems |
| title_full_unstemmed | Analysis and Reliability of Separable Systems |
| title_short | Analysis and Reliability of Separable Systems |
| title_sort | analysis and reliability of separable systems |
| topic | Discrete Mathematics Systems and Control |
| url | https://arxiv.org/abs/2011.02027 http://arxiv.org/abs/2011.02027 |
| work_keys_str_mv | AT cancelahector analysisandreliabilityofseparablesystems AT guerberoffgustavo analysisandreliabilityofseparablesystems AT robledofranco analysisandreliabilityofseparablesystems AT romeropablo analysisandreliabilityofseparablesystems |