DocumentCode
1347557
Title
Analysis of checkpointing schemes with task duplication
Author
Ziv, Avi ; Bruck, Jehoshua
Author_Institution
Res. Lab., IBM Israel Sci. & Technol. Center, Haifa, Israel
Volume
47
Issue
2
fYear
1998
fDate
2/1/1998 12:00:00 AM
Firstpage
222
Lastpage
227
Abstract
The paper suggests a technique for analyzing the performance of checkpointing schemes with task duplication. We show how this technique can be used to derive the average execution time of a task and other important parameters related to the performance of checkpointing schemes. The analysis results are used to study and compare the performance of four existing checkpointing schemes. Our comparison results show that, in general, the number of processors used, not the complexity of the scheme, has the most effect on the scheme performance
Keywords
Markov processes; parallel programming; software fault tolerance; system recovery; Markov Reward Model; average execution time; checkpointing scheme performance; fault tolerance; parallel computing; processors; task duplication; Checkpointing; Concurrent computing; Costs; Fault detection; Fault tolerance; Fault tolerant systems; Hardware; Parallel processing; Performance analysis; Redundancy;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.663769
Filename
663769
Link To Document