Checkpointing distributed computing systems: an optimisation approach. (18th March 2020)

• Record Type: Journal Article
• Authors: Mansouri, Houssem; Pathan, Al-Sakib Khan
• Is Part Of: International journal of high performance computing and networking. Volume 15:Number 3/4(2020)
• Page Start: 202
• Page End: 209
• Publication Date: 2020-03-18
• Subjects: distributed computing -- reliability -- fault tolerance -- checkpointing algorithm -- consistent global checkpoint -- optimisation; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

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.