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

• Published in: Reliability engineering & system safety Vol. 166; pp. 138 - 150
• Main Authors: Yeh, Cheng-Ta, Fiondella, Lance
• Format: Journal Article
• Language: English
• Published: Barking Elsevier Ltd 01.10.2017; Elsevier BV
• Subjects: Computer applications; Computer networks; Computer simulation; Computing time; Correlated binomial distribution; Correlation analysis; Failure; Multi-state computer network; Network reliability; Physical line redundancy allocation; Probability distribution; Redundancy; Reliability; Reliability engineering; Reliability maximization; Simulated annealing; Soft computing; Studies; System reliability; Multi-state computer network; Physical line redundancy allocation; Correlated binomial distribution; Simulated annealing; Reliability maximization
• ISSN: 0951-8320; 1879-0836
• DOI: 10.1016/j.ress.2016.08.026

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. •Discuss a physical line redundancy allocation optimization to maximize system reliability.•Physical lines allocated to an edge are not statistically independent due to correlated failures.•Develop an approach integrating simulated annealing, minimal paths, and correlated binomial distribution.