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

Optimal redundancy allocation to maximize multi-state computer network reliability subject to correlated failures

Author

Listed:
  • Yeh, Cheng-Ta
  • Fiondella, Lance

Abstract

Modern society depends on the stability of computer networks. One way to achieve this goal is to determine the optimal redundancy allocation such that system reliability is maximized. Redundancy requires that each edge in computer networks possess several binary-state physical lines allocated in parallel. A computer network implementing redundancy allocation is called a multi-state computer network (MSCN), since each edge can exhibit multiple states with a probability distribution according to the number of binary-state physical lines that are operational. However, past research often fails to consider the possibility of correlated failures. This study applies a correlated binomial distribution to characterize the state distribution of each edge within a network and a redundancy optimization approach integrating simulated annealing (SA), minimal paths, and correlated binomial distribution is proposed. The approach is applied to four practical computer networks to demonstrate the computational efficiency of the proposed SA relative to several popular soft computing algorithms.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:reensy:v:166:y:2017:i:c:p:138-150
    DOI: 10.1016/j.ress.2016.08.026
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832016304355
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2016.08.026?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. Chambari, Amirhossain & Najafi, Amir Abbas & Rahmati, Seyed Habib A. & Karimi, Aida, 2013. "An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 158-164.
    2. Ramirez-Marquez, José Emmanuel & Rocco S., Claudio M., 2009. "Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery," Reliability Engineering and System Safety, Elsevier, vol. 94(5), pages 913-921.
    3. James, Tabitha & Rego, Cesar & Glover, Fred, 2009. "A cooperative parallel tabu search algorithm for the quadratic assignment problem," European Journal of Operational Research, Elsevier, vol. 195(3), pages 810-826, June.
    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. Sharifi, Mani & Taghipour, Sharareh, 2024. "Redundancy allocation problem with a mix of components for a multi-state system and continuous performance level components," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    2. Yeh, Cheng-Ta, 2020. "A hybrid approach to solve a bi-objective optimization problem of a capacitated-flow network with a time factor," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    3. Zhou, Yifan & Liu, Libo & Li, Hao, 2022. "Reliability estimation and optimisation of multistate flow networks using a conditional Monte Carlo method," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    4. Ruiz-Castro, Juan Eloy & Dawabsha, Mohammed & Alonso, Francisco Javier, 2018. "Discrete-time Markovian arrival processes to model multi-state complex systems with loss of units and an indeterminate variable number of repairpersons," Reliability Engineering and System Safety, Elsevier, vol. 174(C), pages 114-127.
    5. Yi, Tao & Cheng, Xiaobin & Chen, Yaxuan & Liu, Jinpeng, 2020. "Joint optimization of charging station and energy storage economic capacity based on the effect of alternative energy storage of electric vehicle," Energy, Elsevier, vol. 208(C).
    6. Enrico Zio & Hadi Gholinezhad, 2023. "Redundancy Allocation of Components with Time-Dependent Failure Rates," Mathematics, MDPI, vol. 11(16), pages 1-27, August.
    7. Yeh, Cheng-Ta, 2019. "An improved NSGA2 to solve a bi-objective optimization problem of multi-state electronic transaction network," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    8. Li, Yan-Fu & Zhang, Hanxiao, 2022. "The methods for exactly solving redundancy allocation optimization for multi-state series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    9. 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).
    10. 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.
    11. 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.
    12. Huang, Cheng-Hao & Huang, Ding-Hsiang & Lin, Yi-Kuei, 2023. "Network reliability prediction for random capacitated-flow networks via an artificial neural network," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    13. Ouyang, Zhiyuan & Liu, Yu & Ruan, Sheng-Jia & Jiang, Tao, 2019. "An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and heterogeneous components," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 62-74.
    14. Cheng-Ta Yeh & Lance Fiondella & Ping-Chen Chang, 2018. "Cost-oriented component redundancy allocation for a communication system subject to correlated failures and a transmission reliability threshold," Journal of Risk and Reliability, , vol. 232(3), pages 248-261, June.
    15. Muhuri, Pranab K. & Nath, Rahul, 2019. "A novel evolutionary algorithmic solution approach for bilevel reliability-redundancy allocation problem," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    16. 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.
    17. Lin, Shuai & Jia, Limin & Zhang, Hengrun & Zhang, Pengzhu, 2022. "Reliability of high-speed electric multiple units in terms of the expanded multi-state flow network," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    18. 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.
    19. 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).
    20. Huang, Ding-Hsiang & Huang, Cheng-Fu & Lin, Yi-Kuei, 2020. "Exact project reliability for a multi-state project network subject to time and budget constraints," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    21. 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.
    22. Bistouni, Fathollah & Jahanshahi, Mohsen, 2019. "Reliability-aware ring protection link selection in Ethernet ring mesh networks," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    23. 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.

    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. Cheng-Ta Yeh & Lance Fiondella & Ping-Chen Chang, 2018. "Cost-oriented component redundancy allocation for a communication system subject to correlated failures and a transmission reliability threshold," Journal of Risk and Reliability, , vol. 232(3), pages 248-261, June.
    2. 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.
    3. Chang, Kuo-Hao & Kuo, Po-Yi, 2018. "An efficient simulation optimization method for the generalized redundancy allocation problem," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1094-1101.
    4. Hiba Baroud & Jose E. Ramirez‐Marquez & Kash Barker & Claudio M. Rocco, 2014. "Stochastic Measures of Network Resilience: Applications to Waterway Commodity Flows," Risk Analysis, John Wiley & Sons, vol. 34(7), pages 1317-1335, July.
    5. Hadipour, Hassan & Amiri, Maghsoud & Sharifi, Mani, 2019. "Redundancy allocation in series-parallel systems under warm standby and active components in repairable subsystems," Reliability Engineering and System Safety, Elsevier, vol. 192(C).
    6. Gholinezhad, Hadi & Zeinal Hamadani, Ali, 2017. "A new model for the redundancy allocation problem with component mixing and mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 66-73.
    7. Xian Zhao & Jing Zhang & Xiaoyue Wang, 2019. "Joint optimization of components redundancy, spares inventory and repairmen allocation for a standby series system," Journal of Risk and Reliability, , vol. 233(4), pages 623-638, August.
    8. Concho, Ana Lisbeth & Ramirez-Marquez, Jose Emmanuel, 2010. "An evolutionary algorithm for port-of-entry security optimization considering sensor thresholds," Reliability Engineering and System Safety, Elsevier, vol. 95(3), pages 255-266.
    9. Xu, Jiuping & Song, Xiaoling & Wu, Yimin & Zeng, Ziqiang, 2015. "GIS-modelling based coal-fired power plant site identification and selection," Applied Energy, Elsevier, vol. 159(C), pages 520-539.
    10. Chi Zhang & Jose Ramirez-Marquez, 2013. "Protecting critical infrastructures against intentional attacks: a two-stage game with incomplete information," IISE Transactions, Taylor & Francis Journals, vol. 45(3), pages 244-258.
    11. Levitin, G. & Gertsbakh, I. & Shpungin, Y., 2013. "Evaluating the damage associated with intentional supply deprivation in multi-commodity network," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 11-17.
    12. Krešimir Mihić & Kevin Ryan & Alan Wood, 2018. "Randomized Decomposition Solver with the Quadratic Assignment Problem as a Case Study," INFORMS Journal on Computing, INFORMS, vol. 30(2), pages 295-308, May.
    13. Li, Y.F. & Sansavini, G. & Zio, E., 2013. "Non-dominated sorting binary differential evolution for the multi-objective optimization of cascading failures protection in complex networks," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 195-205.
    14. Kayedpour, Farjam & Amiri, Maghsoud & Rafizadeh, Mahmoud & Shahryari Nia, Arash, 2017. "Multi-objective redundancy allocation problem for a system with repairable components considering instantaneous availability and strategy selection," Reliability Engineering and System Safety, Elsevier, vol. 160(C), pages 11-20.
    15. Bosse, Sascha & Splieth, Matthias & Turowski, Klaus, 2016. "Multi-objective optimization of IT service availability and costs," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 142-155.
    16. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS," European Journal of Operational Research, Elsevier, vol. 218(3), pages 735-746.
    17. Yeh, Cheng-Ta, 2019. "An improved NSGA2 to solve a bi-objective optimization problem of multi-state electronic transaction network," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    18. Guilani, Pedram Pourkarim & Azimi, Parham & Niaki, S.T.A. & Niaki, Seyed Armin Akhavan, 2016. "Redundancy allocation problem of a system with increasing failure rates of components based on Weibull distribution: A simulation-based optimization approach," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 187-196.
    19. Behrad Barghi & Shahram Shadrokh Sikari, 2022. "Meta-heuristic Solution with Considering Setup Time for Multi-Skilled Project Scheduling Problem," SN Operations Research Forum, Springer, vol. 3(1), pages 1-23, March.
    20. Ozgur Kabadurmus & Alice E. Smith, 2016. "Multi-commodity k-splittable survivable network design problems with relays," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 62(1), pages 123-133, May.

    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:138-150. 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.