A non-blocking coordinated checkpointing algorithm for message-passing systems

This paper proposes an efficient non-blocking coordinated checkpointing algorithm for distributed message passing system which uses transitive dependency information. The processes synchronize their checkpointing activities so that a globally consistent set of checkpoints is always maintained in the...

Full description

Bibliographic Details
Main Authors:	Mansouri, Houssem, Aliouat, Makhlouf, Badache, Nadjib, Khan, Al Sakib Pathan
Format:	Conference or Workshop Item
Language:	English English
Published:	Association for Computing Machinery (ACM) 2015
Subjects:	T Technology (General)
Online Access:	http://irep.iium.edu.my/50744/ http://irep.iium.edu.my/50744/ http://irep.iium.edu.my/50744/ http://irep.iium.edu.my/50744/1/50744-new.pdf http://irep.iium.edu.my/50744/4/50744_A%20non-blocking%20coordinated%20checkpointing%20algorithm%20for%20message-passing%20systems_Scopus.pdf

id	iium-50744
recordtype	eprints
spelling	iium-507442017-05-04T01:28:32Z http://irep.iium.edu.my/50744/ A non-blocking coordinated checkpointing algorithm for message-passing systems Mansouri, Houssem Aliouat, Makhlouf Badache, Nadjib Khan, Al Sakib Pathan T Technology (General) This paper proposes an efficient non-blocking coordinated checkpointing algorithm for distributed message passing system which uses transitive dependency information. The processes synchronize their checkpointing activities so that a globally consistent set of checkpoints is always maintained in the system. These algorithms do not require channels to be FIFO (First-In, First-Out) and ensure that each checkpoint taken is part of a consistent global checkpoint. Our scheme also records a minimum number of checkpoints by making sure that only few processes are required to take checkpoints in any execution - it uses very less control-message cost when compared to other related works. Association for Computing Machinery (ACM) 2015 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/50744/1/50744-new.pdf application/pdf en http://irep.iium.edu.my/50744/4/50744_A%20non-blocking%20coordinated%20checkpointing%20algorithm%20for%20message-passing%20systems_Scopus.pdf Mansouri, Houssem and Aliouat, Makhlouf and Badache, Nadjib and Khan, Al Sakib Pathan (2015) A non-blocking coordinated checkpointing algorithm for message-passing systems. In: International Conference on Intelligent Information Processing, Security and Advanced Communication ( IPAC 2015 ), 23rd–25th November 2015, Batna, Algeria. http://dl.acm.org/citation.cfm?id=2816885 10.1145/2816839.2816885
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English English
topic	T Technology (General)
spellingShingle	T Technology (General) Mansouri, Houssem Aliouat, Makhlouf Badache, Nadjib Khan, Al Sakib Pathan A non-blocking coordinated checkpointing algorithm for message-passing systems
description	This paper proposes an efficient non-blocking coordinated checkpointing algorithm for distributed message passing system which uses transitive dependency information. The processes synchronize their checkpointing activities so that a globally consistent set of checkpoints is always maintained in the system. These algorithms do not require channels to be FIFO (First-In, First-Out) and ensure that each checkpoint taken is part of a consistent global checkpoint. Our scheme also records a minimum number of checkpoints by making sure that only few processes are required to take checkpoints in any execution - it uses very less control-message cost when compared to other related works.
format	Conference or Workshop Item
author	Mansouri, Houssem Aliouat, Makhlouf Badache, Nadjib Khan, Al Sakib Pathan
author_facet	Mansouri, Houssem Aliouat, Makhlouf Badache, Nadjib Khan, Al Sakib Pathan
author_sort	Mansouri, Houssem
title	A non-blocking coordinated checkpointing algorithm for message-passing systems
title_short	A non-blocking coordinated checkpointing algorithm for message-passing systems
title_full	A non-blocking coordinated checkpointing algorithm for message-passing systems
title_fullStr	A non-blocking coordinated checkpointing algorithm for message-passing systems
title_full_unstemmed	A non-blocking coordinated checkpointing algorithm for message-passing systems
title_sort	non-blocking coordinated checkpointing algorithm for message-passing systems
publisher	Association for Computing Machinery (ACM)
publishDate	2015
url	http://irep.iium.edu.my/50744/ http://irep.iium.edu.my/50744/ http://irep.iium.edu.my/50744/ http://irep.iium.edu.my/50744/1/50744-new.pdf http://irep.iium.edu.my/50744/4/50744_A%20non-blocking%20coordinated%20checkpointing%20algorithm%20for%20message-passing%20systems_Scopus.pdf
first_indexed	2023-09-18T21:11:46Z
last_indexed	2023-09-18T21:11:46Z
_version_	1777411300435951616

A non-blocking coordinated checkpointing algorithm for message-passing systems

Similar Items