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
2 SNU - Seoul National University [Seoul]

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.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

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⟩