|
Distributed computing systems (DCS) have become a major trend
in computer system design today because of their high speed and
high reliable performance advantages. Reliability is an
important performance parameter in DCS design. Typically,
redundant copies of software can be added to a system to
increase system's reliability. The distribution of program and
data files can also affect the distributed program reliability
(DPR) and distributed system reliability (DSR). The reliability-
oriented file assignment problem is to find a file distribution
such that program reliability or system reliability is maximal.
In this thesis, 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. Examples are given to
illustrate the applicability and advantages of the proposed
algorithm. Also, the time complexity is analyzed.
|