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.
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: 18 Mar 2020 *