Distribution and reliability evaluation of max-flow in dynamic multi-state flow networks

Chin-Chia Jane and Yih-Wenn Laih

European Journal of Operational Research, 2017, vol. 259, issue 3, 1045-1053

Abstract: In this article, each arc in multi-state flow networks, in addition to multi-valued capacities and associated operation probabilities, is weighted with a transit time. As a result, the value of max-flow from source to sink within specified time horizon is multi-valued. Existing literature evaluates the transit time integrated reliability with a restriction that data is transmitted through k disjoint minimal paths. This article considers the same reliability problem. However, the transmission of data is extended from k disjoint minimal paths to a flow that includes all disjoint and non-disjoint minimal paths simultaneously. This paper presents an algorithm to evaluate the probability distribution of the values of dynamic max-flow. The expectation of dynamic max-flow as a representation of the distribution can be induced directly. The transit time integrated reliability Rd,T is then computed, which is the probability that at least d unit of data can be transmitted from source to sink within time horizon T. This study is the first that discusses transit time integrated reliability in terms of flow. Finally, computational experiments are conducted on a benchmark network to explore the properties of the proposed algorithms.

Keywords: Applied probability; Distribution; Reliability; Transit time; Multi-state flow network (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716310645
Full text for ScienceDirect subscribers only

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:eee:ejores:v:259:y:2017:i:3:p:1045-1053

DOI: 10.1016/j.ejor.2016.12.030

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().