Title: Checkpointing distributed computing systems: an optimisation approach

Authors: Houssem Mansouri; Al-Sakib Khan Pathan

Addresses: Laboratory of Networks and Distributed Systems, Computer Science Department, Faculty of Sciences, Ferhat Abbas Sétif University 1, Algeria ' Independent University, Dhaka, Bangladesh; Southeast University, Dhaka, Bangladesh

Abstract: The intent of this paper is to propose an optimisation approach for a new coordinator blocking type checkpointing algorithm to ensure reliability and fault tolerance in distributed computing systems. More precisely, we have undertaken an exhaustive study of the reference coordinator blocking checkpointing algorithms proposed in the literature. This study enables us to characterise them in order to benefit from their positive aspects and guides us to put forward a new optimisation approach based on dependency matrices offering the advantage of distribution. Therefore, we can optimise the checkpointing execution/blocking time to the strict necessity compared to the message computation overhead. The simulation studies prove the effectiveness of our optimisation compared to other referenced algorithms.

Keywords: distributed computing; reliability; fault tolerance; checkpointing algorithm; consistent global checkpoint; optimisation.

DOI: 10.1504/IJHPCN.2019.106109

International Journal of High Performance Computing and Networking, 2019 Vol.15 No.3/4, pp.202 - 209

Received: 30 Apr 2019
Accepted: 14 Sep 2019
Published online: 30 Mar 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article