TY - JOUR

T1 - System reliability maximization for a computer network by finding the optimal two-class allocation subject to budget

AU - Lin, Yi-Kuei

AU - Yeh, Cheng Ta

PY - 2015/8/23

Y1 - 2015/8/23

N2 - In the real world, a computer/communication system is usually modeled as a capacitated-flow network since each transmission line (resp. facility) denoted by an edge (resp. node) has multiple capacities. System reliability is thus defined to be a probability that d units of data are transmitted successfully from a source node to a sink node. From the perspective of quality management, system reliability is a critical performance indicator of the computer network. This paper focuses on maximizing system reliability for the computer network by finding the optimal two-class allocation subject to a budget, in which the two-class allocation is to allocate exactly one transmission line (resp. facility) to each edge (resp. node). In addition, allocating transmission lines and facilities to the computer network involves an allocation cost where the cost for allocating a transmission line depends on its length. For solving the addressed problem, a genetic algorithm based method is proposed, in which system reliability is evaluated in terms of minimal paths and state-space decomposition. Several experimental results demonstrate that the proposed algorithm can be executed in a reasonable time and has better computational efficiency than several popular soft computing algorithms.

AB - In the real world, a computer/communication system is usually modeled as a capacitated-flow network since each transmission line (resp. facility) denoted by an edge (resp. node) has multiple capacities. System reliability is thus defined to be a probability that d units of data are transmitted successfully from a source node to a sink node. From the perspective of quality management, system reliability is a critical performance indicator of the computer network. This paper focuses on maximizing system reliability for the computer network by finding the optimal two-class allocation subject to a budget, in which the two-class allocation is to allocate exactly one transmission line (resp. facility) to each edge (resp. node). In addition, allocating transmission lines and facilities to the computer network involves an allocation cost where the cost for allocating a transmission line depends on its length. For solving the addressed problem, a genetic algorithm based method is proposed, in which system reliability is evaluated in terms of minimal paths and state-space decomposition. Several experimental results demonstrate that the proposed algorithm can be executed in a reasonable time and has better computational efficiency than several popular soft computing algorithms.

KW - Allocation cost

KW - Capacitated-flow network

KW - Genetic algorithm

KW - Optimal two-class allocation

KW - State-space decomposition

KW - System reliability

UR - http://www.scopus.com/inward/record.url?scp=84939810546&partnerID=8YFLogxK

U2 - 10.1016/j.asoc.2015.07.037

DO - 10.1016/j.asoc.2015.07.037

M3 - Article

AN - SCOPUS:84939810546

VL - 36

SP - 578

EP - 588

JO - Applied Soft Computing

JF - Applied Soft Computing

SN - 1568-4946

ER -