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.
Type de document :
Communication dans un congrès
IEEE International Conference on High Performance Computing & Simulation (HPCS), 2010, Caen, France. IEEE, pp.125-131, 2010, 〈10.1109/HPCS.2010.5547140〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00788867
Contributeur : Arnaud Legrand <>
Soumis le : vendredi 15 février 2013 - 13:09:44
Dernière modification le : jeudi 19 avril 2018 - 11:45:20

Identifiants

Collections

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. IEEE, pp.125-131, 2010, 〈10.1109/HPCS.2010.5547140〉. 〈hal-00788867〉

Partager

Métriques

Consultations de la notice

162