RELIABILITY OPTIMIZATION OF DISTRIBUTED COMPUTING SYSTEMS SUBJECT TO CAPACITY CONSTRAINTS

In this paper, we propose a simple, easily programmed exact method for obtaining the optimal design of a distributed computing system in ter ms of maximizing reliability subject to memory capacity constraints. W e assume that a given amount of resources are available for linking th e distributed computing system. The method is based on the partial ord er relation. To speed up the procedure, some rules are proposed to ind icate conditions under which certain vectors in the numerical ordering that do not satisfy the capacity constraints can be skipped over. Sim ulation results show that the proposed algorithm requires less time an d space than exhaustive method.