RELIABILITY ANALYSIS OF PROGRAMS IN THE DISTRIBUTED COMPUTING ENVIRONMENT

Reliability is an important aspect in the distributed system studies and developments. Distributed processes are an instance of a running program, which are either concurrent or parallel. The distributed processes exhibit more dynamism. The processes also have peculiar characteristics like message passing, load sharing, fault tolerance, fault resilience and recovery. The program reliability analysis encounters a variety of distributed programs. These programs reside in several nodes. Each program has a composite structure. The functions and data are composite. In order to perform reliability analysis of distributed programs the programs are run in the distributed computing environment. Studying and analyzing the programs derive the configuration of the programs by reduction. The program code is read and analyzed by the analyzer program. The program flow is checked. Then the appropriate program flow graph is derived. It is then classified into one of serial configured, parallel configured program or mixed configured program. Once configured, the system can be evaluated perfectly. Reliability of such a system can be easily evaluated by taking into account the reliability of independent components.

[1]  Michael O. Ball,et al.  Computational Complexity of Network Reliability Analysis: An Overview , 1986, IEEE Transactions on Reliability.

[2]  Ruey-Shun Chen,et al.  A heuristic approach to generating file spanning trees for reliability analysis of distributed computing systems , 1997 .

[3]  Deng-Jyi Chen,et al.  General Reduction Methods for the Reliability Analysis of Distributed Computing Systems , 1993, Comput. J..

[4]  Deng-Jyi Chen,et al.  On Distributed Computing Systems Reliability Analysis Under Program Execution Constraints , 1994, IEEE Trans. Computers.

[5]  Viktor K. Prasanna,et al.  Distributed program reliability analysis , 1986, IEEE Transactions on Software Engineering.

[6]  Deng-Jyi Chen,et al.  The distributed program reliability analysis on ring-type topologies , 2001, Comput. Oper. Res..

[7]  Deng-Jyi Chen,et al.  Distributed program reliability analysis , 1992, Proceedings of the Third Workshop on Future Trends of Distributed Computing Systems.

[8]  Deng-Jyi Chen,et al.  The Reliability Analysis of Distributed Computing Systems with Imperfect Nodes , 1999, Comput. J..

[9]  Deng-Jyi Chen,et al.  Real-time distributed program reliability analysis , 1993, Proceedings of 1993 5th IEEE Symposium on Parallel and Distributed Processing.

[10]  Deng-Jyi Chen,et al.  Distributed-program reliability analysis: complexity and efficient algorithms , 1999 .

[11]  Hai Jin,et al.  A Real-Time Performance Evaluation Model for Distributed Software with Reliability Constrains , 2005, The Journal of Supercomputing.