Determining the optimal double-component assignment for a stochastic computer network

Publication year: 2012
Source: Omega, Volume 40, Issue 1, January 2012, Pages 120-130

Yi-Kuei, Lin , Cheng-Ta, Yeh

This study determines the optimal double-component assignment based on the system reliability criterion for a computer system, in which the computer system is represented as a network with a set of links and a set of vertices. The double-component assignment is to assign a set of transmission lines (resp. facilities) to the links (resp. vertices) of the network, in which each transmission line (resp. facility) has multiple states due to maintenance or failure. Thus, the computer system according to any double-component assignment is called a stochastic computer network. The system reliability is the probability that the specific units of data…

 Highlights: ► Find the optimal double-component assignment with maximal system reliability. ► Construct a network model to solve the assignment problem. ► An algorithm based on GA and minimal paths is proposed. ► Focus on practical computer networks to evaluate system reliability.