An efficient algorithm for computing the reliability of stochastic binary systems

被引：0

作者：

Lin, MS ^{[1
]}

机构：

[1] Natl Taipei Univ Technol, Dept Elect Engn, Taipei 106, Taiwan

来源：

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2004年 / E87D卷 / 03期

关键词：

reliability; stochastic binary system; union of products problem; difference graph;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This study addresses the problem of computing the reliability of stochastic binary systems. This computational problem is known as the problem of the union of a set of events, where each event is expressed as the product of a set of Boolean variables. It is assumed that each Boolean variable may take on either of two states: operative or failed. Computing the reliability of stochastic binary systems is known to be #P-complete. The computation remains #P-complete, even when all events have a cardinality two, and both elements of each event are selected from two disjoint sets. This study proposes a linear time algorithm to compute the reliability of stochastic binary systems when the events satisfy specific requirements.

引用

页码：745 / 750

页数：6

共 50 条

[21] Hybrid Logic Computing of Binary and Stochastic
Li, Hongge
Chen, Yuhao
IEEE EMBEDDED SYSTEMS LETTERS, 2022, 14 (04) : 171 - 174
[22] GENERATING BINARY SEQUENCES FOR STOCHASTIC COMPUTING
JEAVONS, P
COHEN, DA
SHAWETAYLOR, J
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (03) : 716 - 720
[23] Probabilistic Computing with Binary Stochastic Neurons
Pervaiz, Ahmed Zeeshan
Datta, Supriyo
Camsari, Kerem Y.
2019 IEEE BICMOS AND COMPOUND SEMICONDUCTOR INTEGRATED CIRCUITS AND TECHNOLOGY SYMPOSIUM (BCICTS 2019), 2019,
[24] Hardware-Efficient Stochastic Binary CNN Architectures for Near-Sensor Computing
Parmar, Vivek
Penkovsky, Bogdan
Querlioz, Damien
Suri, Manan
FRONTIERS IN NEUROSCIENCE, 2022, 15
[25] Energy-Efficient Stochastic Task Scheduling on Heterogeneous Computing Systems
Li, Kenli
Tang, Xiaoyong
Li, Keqin
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (11) : 2867 - 2876
[26] Contention-Aware Reliability Efficient Scheduling on Heterogeneous Computing Systems
Zhang, Longxin
Li, Kenli
Zheng, Weihua
Li, Kenqin
IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2018, 3 (03): : 182 - 194
[27] AN ALGORITHM FOR COMPUTING THE RELIABILITY OF WEIGHTED-K-OUT-OF-N SYSTEMS
WU, JS
CHEN, RJ
IEEE TRANSACTIONS ON RELIABILITY, 1994, 43 (02) : 327 - 328
[28] An efficient algorithm for computing the signatures of systems with exchangeable components and applications
Da, Gaofeng
Xu, Maochao
Chan, Ping Shing
IISE TRANSACTIONS, 2018, 50 (07) : 584 - 595
[29] Efficient rollback recovery algorithm for distributed mobile computing systems
Juang, Tong-Ying Tony
Chen, Yuh-Shyan
IEEE International Performance, Computing and Communications Conference, Proceedings, 2000, : 354 - 360
[30] An Efficient Algorithm for Resource Allocation in Parallel and Distributed Computing Systems
El-Zoghdy, S. F.
Nofal, M.
Shohla, M. A.
El-sawy, A.
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2013, 4 (02) : 251 - 259

← 1 2 3 4 5 →