標題: Time-constrained distributed program reliability analysis
作者: Chen, DJ
Chang, MS
Sheng, MC
Horng, MS
資訊科學與工程研究所
Institute of Computer Science and Engineering
關鍵字: distributed program reliability;distribute system reliability;file spanning tree;file spanning forest;reliability
公開日期: 1-Dec-1998
摘要: 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.
URI: http://hdl.handle.net/11536/31727
ISSN: 1016-2364
期刊: JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
Volume: 14
Issue: 4
起始頁: 891
結束頁: 911
Appears in Collections:Articles


Files in This Item:

  1. 000077995800011.pdf