Hierarchical composition of coordinated checkpoint with pessimistic message logging - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Hierarchical composition of coordinated checkpoint with pessimistic message logging

Résumé

Grid computing mutualizes more computing resources working in a calculation or a common task. The increase in the number of components in the system leads also increases the number of fault. These failures result in a loss of several cycles of running applications. It is therefore essential to be able to tolerate faults so that the computation can continue to execute and finish despite failures, all while maintaining maximum performance. One advantage of coordinated checkpoint is its capacity to have a very low overhead as long as the execution stays fault free. On the contrary, due to the fact that uncoordinated checkpoint requires being complemented by a message log protocol, this adds a significant penalty for all message transfers, even in case of fault-free execution. With message log, these problems do not arise simply because it processes checkpoint and restart autonomously. These differences suggest that the best approach depend on the fault frequency. In this paper, we propose a hierarchical composition of algorithms: Chandy-Lamport protocol and pessimistic message logging protocol. We have implemented and compared the performance of these protocols in grid computing using the Omnet++ simulator [3].
Fichier non déposé

Dates et versions

hal-01282452 , version 1 (03-03-2016)

Identifiants

Citer

Ndeye Massata Ndiaye, Pierre Sens, Ousmane Thiare. Hierarchical composition of coordinated checkpoint with pessimistic message logging. PDGC 2012 - 2nd IEEE International Conference on Parallel, Distributed and Grid Computing, Dec 2012, Solan, India. pp.752-756, ⟨10.1109/PDGC.2012.6449916⟩. ⟨hal-01282452⟩
79 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More