Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
An efficient parallel approach for binary-state network reliability problems. |
| Συγγραφείς: |
Yeh, Wei-Chang1 (AUTHOR) yeh@ieee.org, Forghani-elahabad, Majid2 (AUTHOR) m.forghani@ufabc.edu.br |
| Πηγή: |
Annals of Operations Research. Jun2026, Vol. 361 Issue 3, p1091-1112. 22p. |
| Θεματικοί όροι: |
*Parallel processing, *Reliability in engineering, *Algorithms, *Parallel programming, Computer network reliability, Computational complexity |
| Περίληψη: |
Networks are ubiquitous in modern applications, with reliability being a paramount performance metric. While exact network reliability can be determined using implicit enumeration algorithms like depth-first search, breadth-first search, the universal generating function methodology, the binary decision diagram, and the binary addition tree algorithm (BAT), these methods are limited to small-scale networks. The recently introduced BAT algorithm offers a high-speed, flexible, and easily implementable exact solution for determining network reliability. Experimental results demonstrate BAT's superiority over other implicit enumeration algorithms. To address the computational challenges of larger networks, we propose a multithreaded version of BAT (mBAT). By leveraging multi-core architectures, mBAT efficiently solves medium-scale network reliability problems, as confirmed by time complexity analysis and experiments on 20 benchmark instances using up to 12 CPU threads. [ABSTRACT FROM AUTHOR] |
|
Copyright of Annals of Operations Research is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Βάση Δεδομένων: |
Business Source Index |