Design and analysis of an efficient algorithm for coordinated checkpointing in distributed systems

Status	已發表Published
	Design and analysis of an efficient algorithm for coordinated checkpointing in distributed systems
	Cao Jiannong; Jia Weijia; Jia Xiaohua; Cheung To-yat
	1997
Source Publication	Proceedings of the Conference on Advances in Parallel and Distributed Computing
Pages	261-268
Abstract	A 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.
URL	View the original
Language	英語English
Fulltext Access	View Full-Text via Scopus
Document Type	Conference paper
Collection	University of Macau
Affiliation	City 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.
APA	Cao Jiannong., Jia Weijia., Jia Xiaohua., & Cheung To-yat (1997). Design and analysis of an efficient algorithm for coordinated checkpointing in distributed systems. Proceedings of the Conference on Advances in Parallel and Distributed Computing, 261-268.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Affiliation No.
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh