TY - JOUR
T1 - Fault-tolerance model for multiprocessor real-time systems
AU - Cheng, Sheng Tzong
AU - Chen, Chia Mei
AU - Tripathi, Satish K.
N1 - Funding Information:
1 This work is supported in part by ARPA and Philips Labs under Contract DASG-92-0055 to Department of Computer Science, University of Maryland. The views, opinions, and or findings contained in this report are those of the author(s) and should not be interpreted as representing the official policies, either expressed or implied, of the Advanced Research Projects Agency, PL, or the U.S. Government.
PY - 2000/12
Y1 - 2000/12
N2 - System reliability is an important aspect of real-time systems, because the result of a real-time application may be valid only if the application functions correctly and its timing constraints are satisfied. There are two kinds of faults, hardware and software faults, and the paper considers hardware transient faults. Full replication or full hardware redundancy can achieve a high degree of reliability; however, it wastes lots of resources. For most real-time systems, such schemes might not be available and hence reliability estimation becomes essential. We propose an analytic model for system reliability estimation based on the Markov chain and investigate the accuracy of the estimated reliability. The results show that the proposed model obtains good estimation in various simulated real-time systems.
AB - System reliability is an important aspect of real-time systems, because the result of a real-time application may be valid only if the application functions correctly and its timing constraints are satisfied. There are two kinds of faults, hardware and software faults, and the paper considers hardware transient faults. Full replication or full hardware redundancy can achieve a high degree of reliability; however, it wastes lots of resources. For most real-time systems, such schemes might not be available and hence reliability estimation becomes essential. We propose an analytic model for system reliability estimation based on the Markov chain and investigate the accuracy of the estimated reliability. The results show that the proposed model obtains good estimation in various simulated real-time systems.
UR - http://www.scopus.com/inward/record.url?scp=0034506175&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0034506175&partnerID=8YFLogxK
U2 - 10.1006/jcss.2000.1704
DO - 10.1006/jcss.2000.1704
M3 - Conference article
AN - SCOPUS:0034506175
SN - 0022-0000
VL - 61
SP - 457
EP - 477
JO - Journal of Computer and System Sciences
JF - Journal of Computer and System Sciences
IS - 3
T2 - 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
Y2 - 1 June 1998 through 4 June 1998
ER -