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

Cheng-Ta Yeh ()
Additional contact information
Cheng-Ta Yeh: Fu Jen Catholic University

Annals of Operations Research, 2020, vol. 287, issue 1, No 18, 439-463

Abstract: 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.

Keywords: Stochastic information network; System reliability maximization; Time threshold; Binary-state line assignment; Genetic algorithm (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-019-03405-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:287:y:2020:i:1:d:10.1007_s10479-019-03405-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-019-03405-w

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().