IDEAS home Printed from https://ideas.repec.org/a/sae/risrel/v228y2014i2p152-165.html
   My bibliography  Save this article

Single minimal path based backup path for multi-state network

Author

Listed:
  • Yun Zhang
  • Zhengguo Xu
  • Xinli Wang
  • Jiangang Lu
  • Youxian Sun

Abstract

Backup path is an important mechanism to sustain the reliability of a multi-state network. As a popular backup path method, the double minimal path based backup path algorithm can improve the multi-state network’s reliability when the main paths fail. However, this algorithm cannot work efficiently when a single main minimal path fails. To improve the reliability in the first main minimal path failure case, we propose a single minimal path based backup path algorithm. In the single minimal path based backup path algorithm, two disjoint minimal paths are used as the main routing pair to transmit the data, and one single minimal path, which is disjoint with the main minimal paths, acts as the backup path. In the second main minimal path failure case, we propose a double–single minimal path based backup path algorithm to improve the multi-state network reliability. To develop the single minimal path based backup path and the double–single minimal path based backup path algorithms, this article first formulates the multi-state network reliability analysis problem. Then, a solution procedure is proposed to calculate the multi-state network reliability. Furthermore, numerical examples are given to validate the effectiveness of the algorithms. Finally, some comparisons are made between the single minimal path based backup path/double–single minimal path based backup path and the double minimal path based backup path/double minimal path based backup path algorithms. The comparison results indicate that the single minimal path based backup path and the double–single minimal path based backup path algorithms lead to considerable improvement in terms of the multi-state network reliability in the first and the second main minimal path failure cases, respectively, which are verified by both the mathematical analysis and numerical experiments.

Suggested Citation

  • Yun Zhang & Zhengguo Xu & Xinli Wang & Jiangang Lu & Youxian Sun, 2014. "Single minimal path based backup path for multi-state network," Journal of Risk and Reliability, , vol. 228(2), pages 152-165, April.
  • Handle: RePEc:sae:risrel:v:228:y:2014:i:2:p:152-165
    DOI: 10.1177/1748006X13502953
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1748006X13502953
    Download Restriction: no

    File URL: https://libkey.io/10.1177/1748006X13502953?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
    ---><---

    References listed on IDEAS

    as
    1. K Hausken & G Levitin, 2010. "Defence of homogeneous parallel multi-state systems subject to two sequential attacks," Journal of Risk and Reliability, , vol. 224(3), pages 171-183, September.
    2. Zio, E., 2009. "Reliability engineering: Old problems and new challenges," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 125-141.
    3. Yeh, Wei-Chang, 2008. "A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability," Reliability Engineering and System Safety, Elsevier, vol. 93(1), pages 125-136.
    4. Castet, Jean-Francois & Saleh, Joseph H., 2010. "Beyond reliability, multi-state failure analysis of satellite subsystems: A statistical approach," Reliability Engineering and System Safety, Elsevier, vol. 95(4), pages 311-322.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rajkumar Bhimgonda Patil & Basavraj S Kothavale & Laxman Yadu Waghmode, 2019. "Selection of time-to-failure model for computerized numerical control turning center based on the assessment of trends in maintenance data," Journal of Risk and Reliability, , vol. 233(2), pages 105-117, April.
    2. Asadzadeh, S.M. & Azadeh, A., 2014. "An integrated systemic model for optimization of condition-based maintenance with human error," Reliability Engineering and System Safety, Elsevier, vol. 124(C), pages 117-131.
    3. Rodrigo Andrade & Somayeh Moazeni & Jose Emmanuel Ramirez‐Marquez, 2020. "A systems perspective on contact centers and customer service reliability modeling," Systems Engineering, John Wiley & Sons, vol. 23(2), pages 221-236, March.
    4. Lin, Yi-Kuei, 2010. "Calculation of minimal capacity vectors through k minimal paths under budget and time constraints," European Journal of Operational Research, Elsevier, vol. 200(1), pages 160-169, January.
    5. Ibsen Chivatá Cárdenas & Saad S.H. Al‐Jibouri & Johannes I.M. Halman & Frits A. van Tol, 2014. "Modeling Risk‐Related Knowledge in Tunneling Projects," Risk Analysis, John Wiley & Sons, vol. 34(2), pages 323-339, February.
    6. Zio, E., 2018. "The future of risk assessment," Reliability Engineering and System Safety, Elsevier, vol. 177(C), pages 176-190.
    7. Kaya, Gulsum Kubra & Hocaoglu, Mehmet Fatih, 2020. "Semi-quantitative application to the Functional Resonance Analysis Method for supporting safety management in a complex health-care process," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    8. Senderov, Sergey M. & Smirnova, Elena M. & Vorobev, Sergey V., 2020. "Analysis of vulnerability of fuel supply systems in gas-consuming regions due to failure of critical gas industry facilities," Energy, Elsevier, vol. 212(C).
    9. Zio, Enrico, 2016. "Challenges in the vulnerability and risk analysis of critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 137-150.
    10. Baraldi, Piero & Podofillini, Luca & Mkrtchyan, Lusine & Zio, Enrico & Dang, Vinh N., 2015. "Comparing the treatment of uncertainty in Bayesian networks and fuzzy expert systems used for a human reliability analysis application," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 176-193.
    11. Edward J. Oughton & Daniel Ralph & Raghav Pant & Eireann Leverett & Jennifer Copic & Scott Thacker & Rabia Dada & Simon Ruffle & Michelle Tuveson & Jim W Hall, 2019. "Stochastic Counterfactual Risk Analysis for the Vulnerability Assessment of Cyber‐Physical Attacks on Electricity Distribution Infrastructure Networks," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 2012-2031, September.
    12. Jyrki Savolainen & Michele Urbani, 2021. "Maintenance optimization for a multi-unit system with digital twin simulation," Journal of Intelligent Manufacturing, Springer, vol. 32(7), pages 1953-1973, October.
    13. Cui, Lijie & Lu, Zhenzhou & Wang, Pan & Wang, Weihu, 2014. "The ordering importance measure of random variable and its estimation," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 105(C), pages 132-143.
    14. Wang, Fan & Li, Heng, 2018. "System reliability under prescribed marginals and correlations: Are we correct about the effect of correlations?," Reliability Engineering and System Safety, Elsevier, vol. 173(C), pages 94-104.
    15. Penttinen, Jussi-Pekka & Niemi, Arto & Gutleber, Johannes & Koskinen, Kari T. & Coatanéa, Eric & Laitinen, Jouko, 2019. "An open modelling approach for availability and reliability of systems," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 387-399.
    16. Qingqing Zhai & Rui Peng & Jun Zhuang, 2020. "Defender–Attacker Games with Asymmetric Player Utilities," Risk Analysis, John Wiley & Sons, vol. 40(2), pages 408-420, February.
    17. Bui, Ha & Sakurahara, Tatsuya & Pence, Justin & Reihani, Seyed & Kee, Ernie & Mohaghegh, Zahra, 2019. "An algorithm for enhancing spatiotemporal resolution of probabilistic risk assessment to address emergent safety concerns in nuclear power plants," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 405-428.
    18. Castet, Jean-Francois & Saleh, Joseph H., 2012. "On the concept of survivability, with application to spacecraft and space-based networks," Reliability Engineering and System Safety, Elsevier, vol. 99(C), pages 123-138.
    19. Lins, Isis Didier & Droguett, Enrique López & Moura, Márcio das Chagas & Zio, Enrico & Jacinto, Carlos Magno, 2015. "Computing confidence and prediction intervals of industrial equipment degradation by bootstrapped support vector regression," Reliability Engineering and System Safety, Elsevier, vol. 137(C), pages 120-128.
    20. Zio, Enrico & Compare, Michele, 2013. "Evaluating maintenance policies by quantitative modeling and analysis," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 53-65.

    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:sae:risrel:v:228:y:2014:i:2:p:152-165. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: SAGE Publications (email available below). General contact details of provider: .

    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.