CISUC

Sharing Checkpoints to Improve Turnaround Time in Desktop Grid

Authors

Abstract

In this paper, we present a checkpoint sharing methodology to improve turnaround time of applications run over desktop grid environments. In fact, volatility of desktop grid nodes reduces the efficiency of such environments when a fast turnaround time is sought, since a task might get stalled if its assigned machine remains unavailable for a somewhat long period of time (long at the scale of the computation). The rationale behind our approach is to permit checkpoint reuse, so that when a computation is forced to move from one node to another, it can be restarted from an intermediary point provided by the last saved checkpoint.
We study the effects of sharing checkpoints in application turnaround time simulating three scheduling algorithms based on First Come First Served: FCFS, FCFS AT and FCFS TR. The targeted environment consists of institutional desktop grids.

Our results show that sharing checkpoints is particularly effective in volatile environments, yielding performance improvement up to three times relatively to schemes based on private checkpoints. Furthermore, for non volatile environments, a simple timeout strategy produces good results.

Keywords

desktop grid, checkpointing, turnaround time

Conference

Advanced Information Networking and Applications (AINA\'06), April 2006


Cited by

Year 2011 : 1 citations

 Zoran Constantinescu and Monica Vladoiu (2011). Using Open Source Desktop Grids in Scientific Computing and Visualization, Advances in Grid Computing, Zoran Constantinescu (Ed.), ISBN: 978-953-307-301-9, InTech, Available from: http://www.intechopen.com/articles/show/title/using-open-source-desktop-grids-in-scientific-computing-and-visualization

Year 2009 : 2 citations

 J.M. Gil, U.S Song, H.C. Yu, “Performance Evaluation of Scheduling Mechanism with Checkpoint Sharing and Task Duplication in P2P-Based PC Grid Computing?”, Advances in Grid and Pervasive Computing: 4th International Conference, GPC 2009, Geneva, Switzerland, May 4-8, 2009.

 Anglano, C. and Canonico, M.,” Knowledge-Free Scheduling Algorithms for Multiple Bag-of-Task Applications on Desktop Grids”, 2009

Year 2008 : 1 citations

 Constantinescu-Fuløp, Zoran, "A Desktop Grid Computing Approach for Scientific Computing and Visualization?, PhD Thesis, Norwegian University of Science and Technology, May 2008.( http://urn.ub.uu.se/resolve?urn=urn:nbn:no:ntnu:diva-2191)