IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v311y2022i1d10.1007_s10479-019-03428-3.html
   My bibliography  Save this article

Reliability of time-constrained multi-state network susceptible to correlated component faults

Author

Listed:
  • Yi-Kuei Lin

    (National Chiao Tung University)

  • Lance Fiondella

    (University of Massachusetts)

  • Ping-Chen Chang

    (National Quemoy University)

Abstract

Correlation can seriously degrade reliability and capacity due to the simultaneous failure of multiple components, which lowers the probability that a system can execute its required functions with acceptable levels of confidence. The high cost of fault in time-critical systems necessitates methods to explicitly consider the influence of correlation on reliability. This paper constructs a network-structured model, namely time-constrained multi-state network (TCMSN), to investigate the capacity of a computer network. In the TCMSN, the physical lines comprising the edges of the computer network experience correlated faults. Our approach quantifies the probability that d units of data can be sent from source to sink in no more than T units of time. This probability that the computer network delivers a specified level of data before the deadline is referred to as the system reliability. Experimental results indicate that the negative influence of correlation on reliability could be significant, especially when the data amount is close to network bandwidth and the time constraint is tight. The modeling approach will subsequently promote design and optimization studies to mitigate the vulnerability of networks to correlated faults.

Suggested Citation

  • Yi-Kuei Lin & Lance Fiondella & Ping-Chen Chang, 2022. "Reliability of time-constrained multi-state network susceptible to correlated component faults," Annals of Operations Research, Springer, vol. 311(1), pages 239-254, April.
    • Handle: RePEc:spr:annopr:v:311:y:2022:i:1:d:10.1007_s10479-019-03428-3
    DOI: 10.1007/s10479-019-03428-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-019-03428-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-019-03428-3?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.

    References listed on IDEAS

    as
    1. Bai, Guanghan & Tian, Zhigang & Zuo, Ming J., 2016. "An improved algorithm for finding all minimal paths in a network," Reliability Engineering and System Safety, Elsevier, vol. 150(C), pages 1-10.
    2. Lu, Lu & Xu, Zhengguo & Wang, Wenhai & Sun, Youxian, 2013. "A new fault detection method for computer networks," Reliability Engineering and System Safety, Elsevier, vol. 114(C), pages 45-51.
    3. Cheng-Fu Huang, 2019. "Evaluation of system reliability for a stochastic delivery-flow distribution network with inventory," Annals of Operations Research, Springer, vol. 277(1), pages 33-45, June.
    4. Joseph C. Hudson & Kailash C. Kapur, 1985. "Reliability Bounds for Multistate Systems with Multistate Components," Operations Research, INFORMS, vol. 33(1), pages 153-160, February.
    5. Climaco, Joao C.N. & Pascoal, Marta M.B. & Craveirinha, Jose M.F. & Captivo, M. Eugenia V., 2007. "Internet packet routing: Application of a K-quickest path algorithm," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1045-1054, September.
    6. Jian, Shi & Shaoping, Wang, 2007. "Integrated availability model based on performance of computer networks," Reliability Engineering and System Safety, Elsevier, vol. 92(3), pages 341-350.
    7. Fiondella, Lance & Xing, Liudong, 2015. "Discrete and continuous reliability models for systems with identically distributed correlated components," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 1-10.
    8. Yeh, Cheng-Ta & Fiondella, Lance, 2017. "Optimal redundancy allocation to maximize multi-state computer network reliability subject to correlated failures," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 138-150.
    9. Ping-Chen Chang, 2019. "Reliability estimation for a stochastic production system with finite buffer storage by a simulation approach," Annals of Operations Research, Springer, vol. 277(1), pages 119-133, June.
    10. Lin, Yi-Kuei & Fiondella, Lance & Chang, Ping-Chen, 2013. "Quantifying the impact of correlated failures on system reliability by a simulation approach," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 32-40.
    11. Forghani-elahabad, Majid & Mahdavi-Amiri, Nezam, 2015. "An efficient algorithm for the multi-state two separate minimal paths reliability problem with budget constraint," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 472-481.
    12. Jafary, Bentolhoda & Fiondella, Lance, 2016. "A universal generating function-based multi-state system performance model subject to correlated failures," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 16-27.
    13. Yi-Kuei Lin & Shin-Guang Chen, 2016. "Double resource optimization for a robust computer network subject to a transmission budget," Annals of Operations Research, Springer, vol. 244(1), pages 133-162, September.
    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. Ping-Chen Chang, 2022. "Reliability evaluation and big data analytics architecture for a stochastic flow network with time attribute," Annals of Operations Research, Springer, vol. 311(1), pages 3-18, April.
    2. Chang, Ping-Chen & Huang, Ding-Hsiang & Lin, Yi-Kuei & Nguyen, Thi-Phuong, 2021. "Reliability and maintenance models for a time-related multi-state flow network via d-MC approach," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    3. Park, Jae-Hyun, 2017. "Time-dependent reliability of wireless networks with dependent failures," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 47-61.
    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. Cheng-Fu Huang & Ding-Hsiang Huang & Yi-Kuei Lin, 2022. "System reliability analysis for a cloud-based network under edge server capacity and budget constraints," Annals of Operations Research, Springer, vol. 312(1), pages 217-234, May.
    6. Chang, Ping-Chen, 2022. "MC-based simulation approach for two-terminal multi-state network reliability evaluation without knowing d-MCs," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    7. Ding-Hsiang Huang & Cheng-Fu Huang & Yi-Kuei Lin, 2019. "Reliability Evaluation for a Stochastic Flow Network Based on Upper and Lower Boundary Vectors," Mathematics, MDPI, vol. 7(11), pages 1-12, November.
    8. Xu, Bei & Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-an & Fang, Yining, 2022. "A multistate network approach for reliability evaluation of unmanned swarms by considering information exchange capacity," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    9. Forghani-elahabad, Majid & Yeh, Wei-Chang, 2022. "An improved algorithm for reliability evaluation of flow networks," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    10. Lin, Yi-Kuei, 2010. "Reliability evaluation of a revised stochastic flow network with uncertain minimum time," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1253-1258.
    11. Lin, Yi-Kuei, 2010. "System reliability of a stochastic-flow network through two minimal paths under time threshold," International Journal of Production Economics, Elsevier, vol. 124(2), pages 382-387, April.
    12. Majid Forghani-elahabad & Omar Mutab Alsalami, 2023. "Using a Node–Child Matrix to Address the Quickest Path Problem in Multistate Flow Networks under Transmission Cost Constraints," Mathematics, MDPI, vol. 11(24), pages 1-15, December.
    13. Zhang, Yongjin & Zhao, Ming & Zhang, Yanjun & Pan, Ruilin & Cai, Jing, 2020. "Dynamic and steady-state performance analysis for multi-state repairable reconfigurable manufacturing systems with buffers," European Journal of Operational Research, Elsevier, vol. 283(2), pages 491-510.
    14. Cheng-Ta Yeh, 2020. "Binary-state line assignment optimization to maximize the reliability of an information network under time and budget constraints," Annals of Operations Research, Springer, vol. 287(1), pages 439-463, April.
    15. Huang, Ding-Hsiang & Huang, Cheng-Fu & Lin, Yi-Kuei, 2020. "A novel minimal cut-based algorithm to find all minimal capacity vectors for multi-state flow networks," European Journal of Operational Research, Elsevier, vol. 282(3), pages 1107-1114.
    16. Jafary, Bentolhoda & Fiondella, Lance, 2016. "A universal generating function-based multi-state system performance model subject to correlated failures," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 16-27.
    17. Tian, Tianzi & Yang, Jun & Li, Lei & Wang, Ning, 2023. "Reliability assessment of performance-based balanced systems with rebalancing mechanisms," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    18. Melchiori, Anna & Sgalambro, Antonino, 2020. "A branch and price algorithm to solve the Quickest Multicommodity k-splittable Flow Problem," European Journal of Operational Research, Elsevier, vol. 282(3), pages 846-857.
    19. Yeh, Wei-Chang & Bae, Changseok & Huang, Chia-Ling, 2015. "A new cut-based algorithm for the multi-state flow network reliability problem," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 1-7.
    20. Yan-Feng Li & Hong-Zhong Huang & Jinhua Mi & Weiwen Peng & Xiaomeng Han, 2022. "Reliability analysis of multi-state systems with common cause failures based on Bayesian network and fuzzy probability," Annals of Operations Research, Springer, vol. 311(1), pages 195-209, April.

    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:spr:annopr:v:311:y:2022:i:1:d:10.1007_s10479-019-03428-3. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.