Sum of disjoint product approach for reliability evaluation of stochastic flow networks

2017 ◽  
Vol 8 (S2) ◽  
pp. 1734-1749 ◽  
Author(s):  
Esha Datta ◽  
Neeraj Kumar Goyal
Keyword(s):  
Reliability Evaluation ◽  
Stochastic Flow ◽  
Flow Networks ◽  
Product Approach ◽  
Disjoint Product

A Comparative Study of Different Approaches for Finding the Upper Boundary Points in Stochastic-Flow Networks

2014 ◽  
Vol 10 (3) ◽  
pp. 13-23 ◽  
Author(s):  
Seyed Mehdi Mansourzadeh ◽  
Seyed Hadi Nasseri ◽  
Majid Forghani-elahabad ◽  
Ali Ebrahimnejad
Keyword(s):  
Information System ◽  
Comparative Study ◽  
Test Problems ◽  
Stochastic Flow ◽  
Flow Networks ◽  
Flow Network ◽  
Random Test ◽  
Boundary Points ◽  
Exclusion Method ◽  
Upper Boundary

An information system network (ISN) can be modeled as a stochastic-flow network (SFN). There are several algorithms to evaluate reliability of an SFN in terms of Minimal Cuts (MCs). The existing algorithms commonly first find all the upper boundary points (called d-MCs) in an SFN, and then determine the reliability of the network using some approaches such as inclusion-exclusion method, sum of disjoint products, etc. However, most of the algorithms have been compared via complexity results or through one or two benchmark networks. Thus, comparing those algorithms through random test problems can be desired. Here, the authors first state a simple improved algorithm. Then, by generating a number of random test problems and implementing the algorithms in MATLAB, the proposed algorithm is demonstrated to be more efficient than some existing ones in medium-sized networks. The performance profile introduced by Dolan and More is used for analyzing the output of programs.

scholarly journals Multi-Source Multi-Sink Stochastic-Flow Networks Reliability under Time Constraints

2019 ◽  
Vol 12 (22) ◽  
pp. 1-8
Author(s):  
M. R. Hassan ◽  
H. Abdou ◽  
◽  
◽  
Keyword(s):  
Time Constraints ◽  
Stochastic Flow ◽  
Flow Networks

Algorithms for the quickest time distribution of dynamic stochastic-flow networks

2017 ◽  
Vol 51 (4) ◽  
pp. 1317-1330 ◽  
Author(s):  
Chin-Chia Jane ◽  
Yih-Wenn Laih
Keyword(s):  
Time Distribution ◽  
Stochastic Flow ◽  
Flow Networks ◽  
Dynamic Stochastic
Sign in / Sign up

Export Citation Format

Share Document