A GENERALIZED ALGORITHM FOR EVALUATING DISTRIBUTED-PROGRAM RELIABILITY

Algorithm GEAR (Generalized Evaluation Algorithm for Reliability) computes the reliability of a distributed computing system (DCS) which usually consists of processing element, memory unit, input/output devices, data-files, and pr as its shared resources. The probability that a task or an application can be computed successfully by sharing the required resources on the DCS is termed as the system reliability. Some of the important reliabilities defined using the above concept are terminal-pair, computer- network, distributed-program, and distributed-system. GEAR is general enough to compute all 4 of these parameters. GEAR is a 1-step algorithm and does not require any prior knowledge about multiterminal connections for computing reliability expression. Many examples are included to illustrate the usefulness of GEAR for computing reliability measures of a DCS.