IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v119y2013icp18-25.html
   My bibliography  Save this article

Optimal structure of multi-state systems with multi-fault coverage

Author

Listed:
  • Peng, Rui
  • Mo, Huadong
  • Xie, Min
  • Levitin, Gregory

Abstract

Due to imperfect fault coverage, the reliability of redundant systems cannot be enhanced unlimitedly with the increase of redundancy. Thus it is essential to study the optimal structure of redundant systems. This paper considers a multi-state series-parallel system with two types of parallelization: redundancy and work sharing. Different from existing works which consider single-fault coverage, multi-fault coverage is considered in order to adapt to a wider range of fault tolerant mechanisms. For multi-fault coverage, the coverage factor of an element failure in a work sharing group depends on the status of other elements. It is assumed that the uncovered failures in the elements belonging to the group of elements sharing the same task can cause failure of the entire group. The optimal trade-off between the two kinds of parallelization has been studied based on various settings of fault coverage factor. Examples of data transmission systems and task processing systems are presented to illustrate the applications of results.

Suggested Citation

  • Peng, Rui & Mo, Huadong & Xie, Min & Levitin, Gregory, 2013. "Optimal structure of multi-state systems with multi-fault coverage," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 18-25.
    • Handle: RePEc:eee:reensy:v:119:y:2013:i:c:p:18-25
    DOI: 10.1016/j.ress.2013.05.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832013001324
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2013.05.007?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. Ye, Zhisheng & Li, Zhizhong & Xie, Min, 2010. "Some improvements on adaptive genetic algorithms for reliability-related applications," Reliability Engineering and System Safety, Elsevier, vol. 95(2), pages 120-126.
    2. Levitin, Gregory & Amari, Suprasad V., 2008. "Multi-state systems with multi-fault coverage," Reliability Engineering and System Safety, Elsevier, vol. 93(11), pages 1730-1739.
    3. Hong-Zhong Huang & Jian Qu & Ming Zuo, 2009. "Genetic-algorithm-based optimal apportionment of reliability and redundancy under multiple objectives," IISE Transactions, Taylor & Francis Journals, vol. 41(4), pages 287-298.
    4. Xing, Liudong & Levitin, Gregory, 2010. "Combinatorial analysis of systems with competing failures subject to failure isolation and propagation effects," Reliability Engineering and System Safety, Elsevier, vol. 95(11), pages 1210-1215.
    5. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, March.
    6. Peng, R. & Levitin, G. & Xie, M. & Ng, S.H., 2010. "Defending simple series and parallel systems with imperfect false targets," Reliability Engineering and System Safety, Elsevier, vol. 95(6), pages 679-688.
    7. Li, Yan-Fu & Zio, Enrico, 2012. "A multi-state model for the reliability assessment of a distributed generation system via universal generating function," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 28-36.
    8. Myers, Albert F. & Rauzy, Antoine, 2008. "Assessment of redundant systems with imperfect coverage by means of binary decision diagrams," Reliability Engineering and System Safety, Elsevier, vol. 93(7), pages 1025-1035.
    9. Rui Peng & Min Xie & Szu Ng & Gregory Levitin, 2012. "Element maintenance and allocation for linear consecutively connected systems," IISE Transactions, Taylor & Francis Journals, vol. 44(11), pages 964-973.
    10. Wei Li & Ming J. Zuo & Ramin Moghaddass, 2011. "Optimal Design Of A Multi-State Weighted Series-Parallel System Using Physical Programming And Genetic Algorithms," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 28(04), pages 543-562.
    11. Lisnianski, Anatoly & Ding, Yi, 2009. "Redundancy analysis for repairable multi-state system by using combined stochastic processes methods and universal generating function technique," Reliability Engineering and System Safety, Elsevier, vol. 94(11), pages 1788-1795.
    12. Xing, Liudong & Amari, Suprasad V. & Wang, Chaonan, 2012. "Reliability of k-out-of-n systems with phased-mission requirements and imperfect fault coverage," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 45-50.
    13. Levitin, Gregory & Xing, Liudong & Ben-Haim, Hanoch & Dai, Yuanshun, 2011. "Multi-state systems with selective propagated failures and imperfect individual and group protections," Reliability Engineering and System Safety, Elsevier, vol. 96(12), pages 1657-1666.
    14. Wang, Chaonan & Xing, Liudong & Levitin, Gregory, 2012. "Competing failure analysis in phased-mission systems with functional dependence in one of phases," Reliability Engineering and System Safety, Elsevier, vol. 108(C), pages 90-99.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. 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.
    2. Dui, Hongyan & Li, Shumin & Xing, Liudong & Liu, Hanlin, 2019. "System performance-based joint importance analysis guided maintenance for repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 162-175.
    3. Sheu, Shey-Huei & Chang, Chin-Chih & Chen, Yen-Luan & George Zhang, Zhe, 2015. "Optimal preventive maintenance and repair policies for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 140(C), pages 78-87.
    4. Zhang, Chao & Xu, Xin & Dui, Hongyan, 2020. "Analysis of network cascading failure based on the cluster aggregation in cyber-physical systems," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    5. Yu, Huan & Yang, Jun & Mo, Huadong, 2014. "Reliability analysis of repairable multi-state system with common bus performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 90-96.
    6. Arvind Ashta, 2017. "Work-sharing from Different Angles: A literature review," Working Papers CEB 17-033, ULB -- Universite Libre de Bruxelles.
    7. Wu, Hui & Li, Yan-Fu & Bérenguer, Christophe, 2020. "Optimal inspection and maintenance for a repairable k-out-of-n: G warm standby system," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    8. Yaguang Wu & Qingan Qiu, 2022. "Optimal Triggering Policy of Protective Devices Considering Self-Exciting Mechanism of Shocks," Mathematics, MDPI, vol. 10(15), pages 1-18, August.
    9. Li, Y.F. & Peng, R., 2014. "Availability modeling and optimization of dynamic multi-state series–parallel systems with random reconfiguration," Reliability Engineering and System Safety, Elsevier, vol. 127(C), pages 47-57.
    10. Liu, Bin & Wu, Shaomin & Xie, Min & Kuo, Way, 2017. "A condition-based maintenance policy for degrading systems with age- and state-dependent operating cost," European Journal of Operational Research, Elsevier, vol. 263(3), pages 879-887.
    11. Fu, Yuqiang & Zhu, Xiaoyan & Ma, Xiaoyang, 2020. "Optimum component reallocation and system replacement maintenance for a used system with increasing minimal repair cost," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    12. Liang, Zhenglin & Parlikad, Ajith Kumar & Srinivasan, Rengarajan & Rasmekomen, Nipat, 2017. "On fault propagation in deterioration of multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 162(C), pages 72-80.
    13. Tang Tang & Lijuan Jia & Jin Hu & Yue Wang & Cheng Ma, 2022. "Reliability analysis and selective maintenance for multistate queueing system," Journal of Risk and Reliability, , vol. 236(1), pages 3-17, February.
    14. Zhong, Jilong & Sanhedrai, Hillel & Zhang, FengMing & Yang, Yi & Guo, Shu & Yang, Shunkun & Li, Daqing, 2020. "Network endurance against cascading overload failure," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    15. Huang, Shuang & Zhou, Chunjie & Yang, Lili & Qin, Yuanqing & Huang, Xiongfeng & Hu, Bowen, 2016. "Transient fault tolerant control for vehicle brake-by-wire systems," Reliability Engineering and System Safety, Elsevier, vol. 149(C), pages 148-163.
    16. Li, Ying Yi & Chen, Ying & Yuan, Zeng Hui & Tang, Ning & Kang, Rui, 2017. "Reliability analysis of multi-state systems subject to failure mechanism dependence based on a combination method," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 109-123.
    17. Piriou, Pierre-Yves & Faure, Jean-Marc & Lesage, Jean-Jacques, 2017. "Generalized Boolean logic Driven Markov Processes: A powerful modeling framework for Model-Based Safety Analysis of dynamic repairable and reconfigurable systems," Reliability Engineering and System Safety, Elsevier, vol. 163(C), pages 57-68.
    18. Zhou, Siwei & Ye, Luyao & Xiong, Shengwu & Xiang, Jianwen, 2022. "Reliability analysis of dynamic fault trees with Priority-AND gates based on irrelevance coverage model," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    19. Zhai, Qingqing & Yang, Jun & Zhao, Yu, 2014. "Space-partition method for the variance-based sensitivity analysis: Optimal partition scheme and comparative study," Reliability Engineering and System Safety, Elsevier, vol. 131(C), pages 66-82.
    20. Zhao, Xian & Wang, Siqi & Wang, Xiaoyue & Cai, Kui, 2018. "A multi-state shock model with mutative failure patterns," Reliability Engineering and System Safety, Elsevier, vol. 178(C), pages 1-11.
    21. Zhang, Chao & Xu, Xin & Dui, Hongyan, 2020. "Resilience Measure of Network Systems by Node and Edge Indicators," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    22. Zhang, Nan & Fouladirad, Mitra & Barros, Anne, 2017. "Maintenance analysis of a two-component load-sharing system," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 67-74.
    23. Mo, Yuchang & Xing, Liudong & Zhong, Farong & Pan, Zhusheng & Chen, Zhongyu, 2014. "Choosing a heuristic and root node for edge ordering in BDD-based network reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 131(C), pages 83-93.
    24. Zhang, Yun & Fang, Zhihui & Xu, Zhengguo, 2019. "An optimal design of multi-protocol label switching networks achieving reliability requirements," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 133-141.
    25. Hu, Bin & Seiler, Peter, 2015. "Pivotal decomposition for reliability analysis of fault tolerant control systems on unmanned aerial vehicles," Reliability Engineering and System Safety, Elsevier, vol. 140(C), pages 130-141.

    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. Wang, Yujie & Xing, Liudong & Levitin, Gregory & Huang, Ning, 2018. "Probabilistic competing failure analysis in phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 37-51.
    2. Faghih-Roohi, Shahrzad & Xie, Min & Ng, Kien Ming & Yam, Richard C.M., 2014. "Dynamic availability assessment and optimal component design of multi-state weighted k-out-of-n systems," Reliability Engineering and System Safety, Elsevier, vol. 123(C), pages 57-62.
    3. Peng, Rui & Xiao, Hui & Liu, Hanlin, 2017. "Reliability of multi-state systems with a performance sharing group of limited size," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 164-170.
    4. Wang, Guanjun & Duan, Fengjun & Zhou, Yifan, 2018. "Reliability evaluation of multi-state series systems with performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 173(C), pages 58-63.
    5. Xiao, Hui & Shi, Daimin & Ding, Yi & Peng, Rui, 2016. "Optimal loading and protection of multi-state systems considering performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 149(C), pages 88-95.
    6. 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.
    7. 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).
    8. Wang, Chaonan & Xing, Liudong & Peng, Rui & Pan, Zhusheng, 2017. "Competing failure analysis in phased-mission systems with multiple functional dependence groups," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 24-33.
    9. Ye, Zhi-Sheng & Peng, Rui & Wang, Wenbin, 2017. "Defense and attack of performance-sharing common bus systemsAuthor-Name: Zhai, Qingqing," European Journal of Operational Research, Elsevier, vol. 256(3), pages 962-975.
    10. Yan, Xiangbin & Qiu, Hui & Peng, Rui & Wu, Shaomin, 2020. "Optimal configuration of a power grid system with a dynamic performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    11. Chen, Ying & Yang, Liu & Ye, Cui & Kang, Rui, 2015. "Failure mechanism dependence and reliability evaluation of non-repairable system," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 273-283.
    12. Peng, Rui & Zhai, Qingqing & Xing, Liudong & Yang, Jun, 2014. "Reliability of demand-based phased-mission systems subject to fault level coverage," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 18-25.
    13. Yu, Huan & Yang, Jun & Mo, Huadong, 2014. "Reliability analysis of repairable multi-state system with common bus performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 90-96.
    14. Wang, Chaonan & Xing, Liudong & Levitin, Gregory, 2012. "Competing failure analysis in phased-mission systems with functional dependence in one of phases," Reliability Engineering and System Safety, Elsevier, vol. 108(C), pages 90-99.
    15. Hui Xiao & Rui Peng & Wenbin Wang & Fei Zhao, 2016. "Optimal element loading for linear sliding window systems," Journal of Risk and Reliability, , vol. 230(1), pages 75-84, February.
    16. Liu, Yu & Liu, Qinzhen & Xie, Chaoyang & Wei, Fayuan, 2019. "Reliability assessment for multi-state systems with state transition dependency," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 276-288.
    17. Hui Xiao & Minhao Cao & Gang Kou & Xiaojun Yuan, 2021. "Optimal element allocation and sequencing of multi-state series systems with two levels of performance sharing," Journal of Risk and Reliability, , vol. 235(2), pages 282-292, April.
    18. Levitin, Gregory & Xing, Liudong & Luo, Liang, 2019. "Influence of failure propagation on mission abort policy in heterogeneous warm standby systems," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 29-38.
    19. Yu, Huan & Yang, Jun & Peng, Rui & Zhao, Yu, 2016. "Reliability evaluation of linear multi-state consecutively-connected systems constrained by m consecutive and n total gaps," Reliability Engineering and System Safety, Elsevier, vol. 150(C), pages 35-43.
    20. Su, Peng & Wang, Guanjun & Duan, Fengjun, 2020. "Reliability evaluation of a k-out-of-n(G)-subsystem based multi-state system with common bus performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 198(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:reensy:v:119:y:2013:i:c:p:18-25. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.