Loading...

A comparative study of different approaches for finding the upper boundary points in stochastic-flow networks

Mansourzadeh, S. M ; Sharif University of Technology

790 Viewed
  1. Type of Document: Article
  2. DOI: 10.4018/ijeis.2014070102
  3. Abstract:
  4. 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
  5. Keywords:
  6. Algorithm ; Information System Network (ISN) ; Minimal Cuts (MCs) ; Reliability ; Information systems ; MATLAB ; Stochastic systems ; Benchmark networks ; Comparative studies ; Complexity results ; Inclusion-exclusion ; Minimal cuts ; Performance profile ; Stochastic flow networks ; Stochastic flow networks (SFN) ; Complex networks
  7. Source: International Journal of Enterprise Information Systems ; Volume 10, Issue 3 , 1 July , 2014 , Pages 13-20 ; ISSN: 15481115
  8. URL: http://www.igi-global.com/article/a-comparative-study-of-different-approaches-for-finding-the-upper-boundary-points-in-stochastic-flow-networks/116764