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

Seyed Mehdi Mansourzadeh, Seyed Hadi Nasseri, Majid Forghani-elahabad and Ali Ebrahimnejad
Additional contact information
Seyed Mehdi Mansourzadeh: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Seyed Hadi Nasseri: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Majid Forghani-elahabad: Faculty of Mathematical Sciences, Sharif University of Technology, Tehran, Iran
Ali Ebrahimnejad: Department of Mathematics, Qaemshahr Branch, Islamic Azad University, Qaemshahr, Iran

International Journal of Enterprise Information Systems (IJEIS), 2014, vol. 10, issue 3, 13-23

Abstract: 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.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijeis.2014070102 (application/pdf)

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:igg:jeis00:v:10:y:2014:i:3:p:13-23

Access Statistics for this article

International Journal of Enterprise Information Systems (IJEIS) is currently edited by Gianluigi Viscusi

More articles in International Journal of Enterprise Information Systems (IJEIS) from IGI Global
Bibliographic data for series maintained by Journal Editor ().