EconPapers    
Economics at your fingertips  
 

Reliability evaluation of a stochastic-flow network in terms of minimal paths with budget constraint

Majid Forghani-elahabad and Nelson Kagan

IISE Transactions, 2019, vol. 51, issue 5, 547-558

Abstract: In a stochastic-flow network with budget constraint, the network reliability for level (d, b), i.e., R(d,b), where d is a given demand value and b is a budget limit, is the probability of transmitting at least d units of flow from a source node to a sink node within the budget of b. The problem of evaluating R(d,b) in terms of Minimal Paths (MPs), which is called the (d, b)-MP problem, has been of considerable interest in the recent decades. Here, presenting some new results, an improved algorithm is proposed for this problem. Some numerical comparisons between our MATLAB implementation of the algorithm proposed in this article and a recently proposed one are made. This way, computational comparative results on some benchmarks and thousands of random test problems are provided in the sense of performance profile introduced by Dolan and Moré. Moreover, complexity results are provided. The complexity and numerical results show the efficiency of our algorithm in comparison with the others. Furthermore, we state how to use the output of the algorithm in order to assess the system reliability. Ultimately, based on the main proposed algorithm, a simple algorithm is stated to evaluate the reliability of some smart grid communication networks.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2018.1504358 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:51:y:2019:i:5:p:547-558

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2018.1504358

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst (chris.longhurst@tandf.co.uk).

 
Page updated 2024-07-04
Handle: RePEc:taf:uiiexx:v:51:y:2019:i:5:p:547-558