.png){kind=icon}
返回
An efficient parallel approach for binary-state network reliability problems
.png){kind=icon}
PRE
AI
DOI：10.1007/s10479-024-06409-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Network reliability
Binary-state network
Implicit enumeration algorithms
Binary-addition-tree algorithm (BAT)
Parallel computing
Multithread
期刊
IF:
4.5
论文数:
8.1K
被引数:
2.1W
机构
引用论文
.png){kind=icon}
查看更多内容