Using replication and checkpointing for reliable task management in computational Grids

Sangho Yi 1 Derrick Kondo 1 Bongjae Kim 2 Geunyoung Park 2 Yookun Cho 2
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : In large-scale Grid computing environments, providing fault-tolerance is required for both scientific computation and file-sharing to increase their reliability. In previous works, several mechanisms were proposed for the Grids or distributed computing systems. However, some of them used only space redundancy (hardware replication), and others used only time redundancy (checkpointing and rollback). For this reason, the existing mechanisms are inefficient in terms of their resource utilization on the Grids. The main goal of ART is reducing the number of replications by using checkpointing and rollback scheme for each replication. In ART, the minimum number of replications is adaptively selected based on analysis of probability of successful execution within the given deadline and reliability requirement of each task. Our simulation results show that ART can significantly reduce the number of replications and improve scalability compared with existing mechanisms.
Complete list of metadatas

https://hal.inria.fr/hal-00788867
Contributor : Arnaud Legrand <>
Submitted on : Friday, February 15, 2013 - 1:09:44 PM
Last modification on : Tuesday, June 25, 2019 - 1:49:54 AM

Identifiers

Collections

INRIA | UGA | LIG

Citation

Sangho Yi, Derrick Kondo, Bongjae Kim, Geunyoung Park, Yookun Cho. Using replication and checkpointing for reliable task management in computational Grids. IEEE International Conference on High Performance Computing & Simulation (HPCS), 2010, Caen, France. pp.125-131, ⟨10.1109/HPCS.2010.5547140⟩. ⟨hal-00788867⟩

Share

Metrics

Record views

203