A DHT-based Infrastructure for Sharing Checkpoints in Desktop Grid Computing

Authors

Patricio Domingues
Filipe Araujo
Luís Silva

Abstract

In this paper we present Chkpt2Chkpt, a desktop grid
system that aims to reduce turnaround times of applications
by replicating checkpoints. We target desktop computing
projects with applications that are comprised of long-running
independent tasks, executed in hundreds or thousands of
computers spread over the Internet. While these
applications typically do local checkpointing to deal with
failures, we propose to replicate those checkpoints in
remote places to make them available to other worker nodes.

The main idea is to organize the worker nodes of a desktop
grid into a peer-to-peer Distributed Hash Table. Worker
nodes can take advantage of this P2P network to keep track,
share,manage and reclaim the space of the checkpoint files.
We used simulation to validate our system and we show that
remotely storing replicas of checkpoints can considerably
reduce the turnaround times of the tasks, when compared to
the traditional approaches where nodes manage their own
checkpoints locally. These results make us conclude that the
application of P2P techniques seems to be quite helpful in
wide-scaledesktop grid environments.

Keywords

checkpointing, peer-to-peer, DHT

Subject

desktop grid

Conference

2nd IEEE International Conference on e-Science and Grid Computing, December 2006

PDF File

Cited by

Year 2014 : 1 citations

Effective load balancing for grid computing using grid control system
D Ramesh - 2014 - shodhganga.inflibnet.ac.in
Grid Computing is a growing technology which is one of the High Performance Computing
branches used for solving complex problems Grid computing has a similar architecture to
distributed computing and cloud computing It is differentiated from other distributed ...

Year 2011 : 1 citations

Huan Wang, Hidenori Nakazato,Haatiem Mufti, Strategy for Checkpointing Peer Sharing in P2P-Grid System, Proc. of the 2011 IEICE General Conference, BS-4-20, March 2011.

Year 2009 : 2 citations

[PDF] Knowledge-Free Scheduling Algorithms for Multiple Bag-of-Task ?unipmn.it [PDF]
C Anglano, M Canonico - di.unipmn.it
Universit`a del Piemonte Orientale "A. Avogadro? Via Bellini 25/G, 15100 Alessandria
http://www.di.unipmn.it ... Knowledge-Free Scheduling Algorithms for Multiple Bag-of-Task Applications
on ... Desktop Grids Authors: Cosimo Anglano, Massimo Canonico {cosimo.anglano, ...
Related articles - View as HTML

[PDF] http://www.slideshare.net/brent.wilson/distributed-checkpointing-on-an-enterprise-desktop-grid
Brent Wilson, “Distributed Checkpointing on an Enterprise Desktop Grid”, PhD Thesis, Colorado Technical University, 2009.