JISE

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Information Science and Engineering, Vol. 14 No. 4, pp. 891-911

Time-Constrained Distributed Program Reliability Analysis

Deng-Jyi Chen, Ming-Sang Chang, Ming-Cheng Sheng^*
and Maw-Sheng Horng^**
Institute of Computer Science and Information Engineering
National Chiao Tung University
Hsinchu, Taiwan 300, R.O.C.
^* Department of Information Management
National Ping Tung Institute of Commerce
Ping Tung, Taiwan 912, R.O.C.
^** Department of Mathematics and Science Education
National Taipei Teachers College
Taipei, Taiwan 106, R.O.C.

In this paper, we propose an approach to the reliability analysis of distributed programs that addresses real-time constraints. Our approach is based on a model for evaluating transmission time, which allows us to find the time needed to complete execution of the program, task, or mission under evaluation. With information on time-constraints, the corresponding Markov state space can then be defined for reliability computation. To speed up the evaluation process and reduce the size of the Markov state space, several dynamic reliability-preserving reductions are developed. A simple distributed real-time system is used as an example to illustrate the feasibility and uniqueness of the proposed approach.

Keywords: distributed program reliability, distribute system reliability, file spanning tree, file spanning forest, reliability

Retrieve PDF document (JISE_199804_10.pdf)