IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v373y2020ics0096300319310161.html
   My bibliography  Save this article

A permutation-and-backtrack approach for reliability evaluation in multistate information networks

Author

Listed:
  • Chen, Shin-Guang
  • Lin, Yi-Kuei

Abstract

Nowadays, people live heavily on information systems to handle their business and schedules. A reliable information system helps people smoothly and efficiently deal with their daily-life affairs. An information system usually consists of connected software and hardware components, and can be modeled by connected graphs. In network theory, such graphs are called multistate information networks. Therefore, the reliability of an information system can be evaluated by network theory, namely network reliability. The most popular approach to evaluate network reliability is the three-stage-approach (TSA), which involves (a) finding all minimal paths (MPs), (b) finding all d-system vectors (d-SVs), and (c) calculating the union probability of d-SVs for reliability. Approaches for creating all MPs has been reported. There is a need for a more efficient approach to generate all d-SVs for such calculation. In this article, an approach based on permutation-and-backtrack facility is proposed to generate all such d-SVs. The efficiency of this approach is generally accepted to be superior to the existing approaches. The proposed approach provides us an efficient, and simple way to speed up TSA as a more powerful tool for evaluating the reliability of multistate information networks.

Suggested Citation

  • Chen, Shin-Guang & Lin, Yi-Kuei, 2020. "A permutation-and-backtrack approach for reliability evaluation in multistate information networks," Applied Mathematics and Computation, Elsevier, vol. 373(C).
    • Handle: RePEc:eee:apmaco:v:373:y:2020:i:c:s0096300319310161
    DOI: 10.1016/j.amc.2019.125024
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300319310161
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2019.125024?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Esha Datta & Neeraj Goyal, 2023. "An efficient sum of disjoint product method for reliability evaluation of stochastic flow networks using d-MPs," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 14(4), pages 1228-1246, August.
    2. Huang, Cheng-Fu & Huang, Ding-Hsiang & Lin, Yi-Kuei, 2022. "Network reliability evaluation for multi-state computing networks considering demand as the non-integer type," Reliability Engineering and System Safety, Elsevier, vol. 219(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:373:y:2020:i:c:s0096300319310161. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.