Reliability Optimization for Computer Networks Using Parallel Genetic Algorithms
并行遗传算法在一类计算机网络可靠性优化问题中的应用

Reliability optimization for computer networks, subjects to cost constraints, is a NP\|hard combinational problem. Regarding a known network topology, the problem of choosing links and switchers among alternatives different in reliability and cost is settled by a Coarse\|grained parallel genetic algorithm, which maximize the network availablity within a fixed budget. The simulations on a dedicated cluster demonstrate that contracting to the sequential counterpart, our parallel GA improves the quality of plans greatly with an evident speed\|up.