A Simple File Assignment Method to Maximize the System Reliability in Distributed Computing Systems under Memory Space Constraints

Abstract

Distributed computing systems (DCS) have become a major trend in today’s computer system design due to their capability for offering high speed and high reliable performance advantages. Reliability is an important issue in DCS design for military application. The distribution of programs and data files are two important factors the affect the program reliability and system reliability. The reliability-oriented file assignment problem is to find a file distribution such that the program reliability or system reliability is maximal. In this paper, we develop a simple heuristic file assignment algorithm which use several simple heuristic assignment rules to achieve reliability-oriented file assignment. The proposed algorithm can obtain the optimal solutions in most cases and reduce computation time significantly.