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

Binary-state line assignment optimization to maximize the reliability of an information network under time and budget constraints

Author

Listed:
  • Cheng-Ta Yeh

    (Fu Jen Catholic University)

Abstract

Information networks are critical media for various applications of cloud computing and the Internet of Things. How to maintain the system reliability of an information network is an important issue for system supervisors. The system reliability is influenced by the capacities of the lines assigned to the edges that connect the vertices of the information network, where each line should operate to provide a certain capacity or fail. This study aims to maximize the system reliability of an information network by determining the optimal binary-state line assignment under an assignment budget constraint. In contrast to previous studies related to system reliability maximization, this study considers a time threshold in system reliability evaluation. In addition, the information network is regarded as a stochastic information network, as each edge may include several binary-state lines and provide multiple states. A method based on minimal paths and genetic algorithm (GA) with elite replacement is developed to evaluate the system reliability and search for the optimal solution. Several numerical experiments are conducted to show that the GA not only determines the exact solution but also exhibits higher computational efficiency than several well-known meta-heuristic algorithms.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:annopr:v:287:y:2020:i:1:d:10.1007_s10479-019-03405-w
    DOI: 10.1007/s10479-019-03405-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-019-03405-w
    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-03405-w?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. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Determining the optimal double-component assignment for a stochastic computer network," Omega, Elsevier, vol. 40(1), pages 120-130, January.
    2. Xiang, Shihu & Yang, Jun, 2018. "Performance reliability evaluation for mobile ad hoc networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 32-39.
    3. 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.
    4. 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.
    5. Kim, Heungseob & Kim, Pansoo, 2017. "Reliability–redundancy allocation problem considering optimal redundancy strategy using parallel genetic algorithm," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 153-160.
    6. 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.
    7. 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.
    8. Hiramatsu, Tomoru & Inoue, Hiroki & Kato, Yasuhiko, 2016. "Estimation of interregional input–output table using hybrid algorithm of the RAS method and real-coded genetic algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 385-402.
    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. Antonin Novak & Zdenek Hanzalek, 2022. "Computing the execution probability of jobs with replication in mixed-criticality schedules," Annals of Operations Research, Springer, vol. 309(1), pages 209-232, February.
    2. Yeh, Cheng-Ta & Lin, Yi-Kuei & Yeng, Louis Cheng-Lu & Huang, Pei-Tzu, 2021. "Reliability evaluation of a multistate railway transportation network from the perspective of a travel agent," Reliability Engineering and System Safety, Elsevier, vol. 214(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. 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. 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.
    3. 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.
    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. 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).
    6. 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).
    7. Qiu, Xiwei & Sun, Peng & Dai, Yuanshun, 2021. "Optimal task replication considering reliability, performance, and energy consumption for parallel computing in cloud systems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    8. 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).
    9. 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).
    10. 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.
    11. 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).
    12. Enrico Zio & Hadi Gholinezhad, 2023. "Redundancy Allocation of Components with Time-Dependent Failure Rates," Mathematics, MDPI, vol. 11(16), pages 1-27, August.
    13. 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).
    14. Zaretalab, Arash & Sharifi, Mani & Guilani, Pedram Pourkarim & Taghipour, Sharareh & Niaki, Seyed Taghi Akhavan, 2022. "A multi-objective model for optimizing the redundancy allocation, component supplier selection, and reliable activities for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    15. 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.
    16. Ana Luiza Fontenelle & Erik Nilsson & Ieda Geriberto Hidalgo & Cintia B. Uvo & Drielli Peyerl, 2022. "Temporal Understanding of the Water–Energy Nexus: A Literature Review," Energies, MDPI, vol. 15(8), pages 1-21, April.
    17. 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.
    18. 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.
    19. 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.
    20. Li, Shuai & Chi, Xuefen & Yu, Baozhu, 2022. "An improved particle swarm optimization algorithm for the reliability–redundancy allocation problem with global reliability," Reliability Engineering and System Safety, Elsevier, vol. 225(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:spr:annopr:v:287:y:2020:i:1:d:10.1007_s10479-019-03405-w. 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.