 An improved algorithm for reliability evaluation of flow networksMajid Forghani-elahabad and Wei-Chang Yeh Reliability Engineering and System Safety, 2022, vol. 221, issue C Abstract: 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. Keywords: Flow networks; Minimal paths; Reliability evaluation; Time and budget constraint; Algorithms (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:221:y:2022:i:c:s0951832022000485 DOI: 10.1016/j.ress.2022.108371 Access Statistics for this article Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares More articles in Reliability Engineering and System Safety from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.