IIUM Repository

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

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.

[img] PDF - Published Version
Restricted to Repository staff only

Download (331kB) | Request a copy
[img] PDF - Published Version
Restricted to Repository staff only

Download (133kB) | Request a copy

Abstract

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.

Item Type: Conference or Workshop Item (Invited Papers)
Additional Information: 6481/50744
Uncontrolled Keywords: Fault tolerance, Checkpointing, Consistent global checkpoint.
Subjects: T Technology > T Technology (General)
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Information and Communication Technology > Department of Computer Science
Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User: Dr. Al-Sakib Khan Pathan
Date Deposited: 21 May 2016 16:08
Last Modified: 04 May 2017 09:28
URI: http://irep.iium.edu.my/id/eprint/50744

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year