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

Evaluation of the one-to-all-target-subsets reliability of a novel deterioration-effect acyclic multi-state information network

Author

Listed:
  • Yeh, Wei-Chang

Abstract

It is assumed that information in a traditional multi-state information network (MIN) can be sent anywhere. However, in practical applications, the intensity of information (the capacity of information to be transmitted) is gradually reduced because of the deterioration effect. For example, a Wi-Fi signal decreases if the transmission distance is too great. Hence, a novel MIN model called the deterioration-effect acyclic MIN (AMINde) is proposed to meet real-world problems in which the intensity of information decreases by a given amount and transmits to a limited number of nodes. In addition, to counteractsome of the deterioration effect, a novel boost node is introduced toincreaseinformation temporarily. A very straightforward and easily programmed algorithm derived from the universal generating function method (UGFM) is used to evaluate the AMINde reliability, which is defined as the probability that information can be received by the target node through the AMINde. The computational complexity of the proposed algorithm is also analyzed. Finally, an example is provided to illustrate how the reliability of the AMINde is calculated using the proposed algorithm.

Suggested Citation

  • Yeh, Wei-Chang, 2017. "Evaluation of the one-to-all-target-subsets reliability of a novel deterioration-effect acyclic multi-state information network," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 132-137.
    • Handle: RePEc:eee:reensy:v:166:y:2017:i:c:p:132-137
    DOI: 10.1016/j.ress.2016.11.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832016308262
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2016.11.012?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. Yeh, Wei-Chang, 2006. "The k-out-of-n acyclic multistate-node networks reliability evaluation using the universal generating function method," Reliability Engineering and System Safety, Elsevier, vol. 91(7), pages 800-808.
    2. Wei-Chang Yeh, 2009. "A simple universal generating function method for estimating the reliability of general multi-state node networks," IISE Transactions, Taylor & Francis Journals, vol. 41(1), pages 3-11.
    3. 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.
    4. P.K. Kapur & Hoang Pham & A. Gupta & P.C. Jha, 2011. "Software Reliability Assessment with OR Applications," Springer Series in Reliability Engineering, Springer, number 978-0-85729-204-9, February.
    5. Riccardo Manzini & Alberto Regattieri & Hoang Pham & Emilio Ferrari, 2010. "Maintenance for Industrial Systems," Springer Series in Reliability Engineering, Springer, number 978-1-84882-575-8, February.
    6. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, February.
    7. Levitin, Gregory & Xing, Liudong & Ben-Haim, Hanoch & Dai, Yuanshun, 2016. "Optimal task partition and state-dependent loading in heterogeneous two-element work sharing system," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 97-108.
    8. Long, Q. & Xie, M. & Ng, S.H. & Levitin, Gregory, 2008. "Reliability analysis and optimization of weighted voting systems with continuous states input," European Journal of Operational Research, Elsevier, vol. 191(1), pages 240-252, November.
    9. Lai, Chyh-Ming & Yeh, Wei-Chang, 2016. "Two-stage simplified swarm optimization for the redundancy allocation problem in a multi-state bridge system," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 148-158.
    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. Xiu-Zhen Xu & Yi-Feng Niu & Qing Li, 2019. "Efficient Enumeration of - Minimal Paths in Reliability Evaluation of Multistate Networks," Complexity, Hindawi, vol. 2019, pages 1-10, March.
    2. Yeh, Wei-Chang, 2020. "A new method for verifying d-MC candidates," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    3. Niu, Yi-Feng & Wan, Xiao-Yu & Xu, Xiu-Zhen & Ding, Dong, 2020. "Finding all multi-state minimal paths of a multi-state flow network via feasible circulations," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    4. Hao, Zhifeng & Yeh, Wei-Chang & Zuo, Ming & Wang, Jing, 2020. "Multi-distribution multi-commodity multistate flow network model and its reliability evaluation algorithm," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    5. Niu, Yi-Feng, 2021. "Performance measure of a multi-state flow network under reliability and maintenance cost considerations," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    6. Hao, Zhifeng & Yeh, Wei-Chang & Tan, Shi-Yi, 2021. "One-batch preempt deterioration-effect multi-state multi-rework network reliability problem and algorithms," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    7. Hao, Zhifeng & Yeh, Wei-Chang & Liu, Zhenyao & Forghani-elahabad, Majid, 2020. "General multi-state rework network and reliability algorithm," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    8. Yeh, Wei-Chang & Hao, Zhifeng & Forghani-elahabad, Majid & Wang, Gai-Ge & Lin, Yih-Lon, 2021. "Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks," Reliability Engineering and System Safety, Elsevier, vol. 210(C).

    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. Yeh, Wei-Chang & Chu, Ta-Chung, 2018. "A novel multi-distribution multi-state flow network and its reliability optimization problem," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 209-217.
    2. Wang, Yong & Li, Lin & Huang, Shuhong & Chang, Qing, 2012. "Reliability and covariance estimation of weighted k-out-of-n multi-state systems," European Journal of Operational Research, Elsevier, vol. 221(1), pages 138-147.
    3. C-Y Li & X Chen & X-S Yi, 2009. "Reliability analysis of primary battery packs based on the universal generating function method," Journal of Risk and Reliability, , vol. 223(3), pages 251-257, September.
    4. Yeh, Wei-Chang, 2021. "Novel binary-addition tree algorithm (BAT) for binary-state network reliability problem," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    5. Yeh, Wei-Chang & Hao, Zhifeng & Forghani-elahabad, Majid & Wang, Gai-Ge & Lin, Yih-Lon, 2021. "Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    6. 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.
    7. 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.
    8. 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.
    9. Abou, Seraphin C., 2010. "Performance assessment of multi-state systems with critical failure modes: Application to the flotation metallic arsenic circuit," Reliability Engineering and System Safety, Elsevier, vol. 95(6), pages 614-622.
    10. Xing, Liudong & Levitin, Gregory, 2018. "Connectivity modeling and optimization of linear consecutively connected systems with repairable connecting elements," European Journal of Operational Research, Elsevier, vol. 264(2), pages 732-741.
    11. Wu, Congshan & Zhao, Xian & Wang, Xiaoyue & Wang, Siqi, 2021. "Reliability analysis of performance-based balanced systems with common bus performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    12. Levitin, Gregory & Xing, Liudong, 2010. "Reliability and performance of multi-state systems with propagated failures having selective effect," Reliability Engineering and System Safety, Elsevier, vol. 95(6), pages 655-661.
    13. 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.
    14. Du, Mengyu & Li, Yan-Fu, 2020. "An investigation of new local search strategies in memetic algorithm for redundancy allocation in multi-state series-parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    15. 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.
    16. Zhao, Xian & He, Zongda & Wu, Yaguang & Qiu, Qingan, 2022. "Joint optimization of condition-based performance control and maintenance policies for mission-critical systems," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    17. Hausken, Kjell & Levitin, Gregory, 2009. "Minmax defense strategy for complex multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 577-587.
    18. 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.
    19. Viral Gupta & P. K. Kapur & Deepak Kumar, 2019. "Prioritizing and Optimizing Disaster Recovery Solution using Analytic Network Process and Multi Attribute Utility Theory," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(01), pages 171-207, January.
    20. Hindolo George-Williams & Geng Feng & Frank PA Coolen & Michael Beer & Edoardo Patelli, 2019. "Extending the survival signature paradigm to complex systems with non-repairable dependent failures," Journal of Risk and Reliability, , vol. 233(4), pages 505-519, August.

    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:166:y:2017:i:c:p:132-137. 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.