UM
Design and analysis of an efficient algorithm for coordinated checkpointing in distributed systems
Cao Jiannong; Jia Weijia; Jia Xiaohua; Cheung To-yat
1997
Source PublicationProceedings of the Conference on Advances in Parallel and Distributed Computing
Pages261-268
AbstractA synchronous checkpointing algorithm coordinates a set of processes in taking checkpoints in such a way that the set of local checkpoints always forms part of a consistent global system state. Whenever a process p requests to take a checkpoint, a set of processes, called the cohorts set of p, must be checked and some of them may also have to take their checkpoints in order to preserve system consistency. Although several synchronous checkpointing algorithms have been proposed in the literature, most of them do not address the performance issue. In this paper we propose an efficient distributed algorithm for synchronous checkpointing. Proof of correctness and analysis of efficiency of the algorithm are presented. It is shown that the algorithm has a better message and time complexity than the existing algorithms. The method proposed in this paper can also be applied to enhance the performance of rollback operation which always require synchronization of the inter-dependent processes.
URLView the original
Language英語
Fulltext Access
Document TypeConference paper
CollectionUniversity of Macau
AffiliationCity University of Hong Kong
Recommended Citation
GB/T 7714
Cao Jiannong,Jia Weijia,Jia Xiaohua,et al. Design and analysis of an efficient algorithm for coordinated checkpointing in distributed systems[C],1997:261-268.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cao Jiannong]'s Articles
[Jia Weijia]'s Articles
[Jia Xiaohua]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cao Jiannong]'s Articles
[Jia Weijia]'s Articles
[Jia Xiaohua]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cao Jiannong]'s Articles
[Jia Weijia]'s Articles
[Jia Xiaohua]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.