ªReliability Optimization of Distributed Computing Systems Subject to Capability Constraints,º Int'l

Rschen~cc. nctu. edu. tw (Received and accepted August 1993) Abst rac t-- In this paper, we propose a simple, easily programmed xact method for obtaining the optimal design of a distributed computing system in terms of maximizing reliability subject o memory capacity constraints. We assume that a given amount of resources are available for linking the distributed computing system. The method is based on the partial order relation. To speed up the procedure, some rules are proposed to indicate conditions under which certain vectors in the numerical ordering that do not satisfy the capacity constraints can be skipped over. Simulation results how that the proposed algorithm requires less time and space than exhaustive method. Keywords--Distributed computer system, Reliability, Exact approach, CaPacity constraint. 1