.png){kind=icon}
返回
An improved algorithm for reliability evaluation of flow networks
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ress.2022.108371.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many real-world systems such as power transmission and distribution systems, computers and communication, social networks, and so on can be modeled as flow networks which makes the problem of reliability evaluation of such networks of great importance. As transmission time and cost play essential roles in many realistic flow networks, both time and budget constraints are of essential significance and considered in this work. We propose an improved algorithm that computes the exact probability of transmitting d units of data from a source to a destination through one single path within T units of time and the budget of b. The algorithm is illustrated through a benchmark network example. The complexity results are provided. A rather large-sized benchmark, Pan European topology, along with one thousand randomly generated test problems, are used to generate the experimental results, which clearly show the superiority of our proposed algorithms to some existing algorithm in the literature.
Keyword:
Flow networks
Minimal paths
Reliability evaluation
Time and budget constraint
Algorithms
期刊
R
IF:
11
论文数:
9.0K
被引数:
4.2W
机构
引用论文
.png){kind=icon}
Reliability and maintenance models for a time-related multi-state flow network via d-MC approach
PREAI
分享收藏
查看更多内容