loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)
Sharing Checkpoints to Improve Turnaround Time in Desktop Grid
Vienna, Austria
April 18-April 20
ISBN: 0-7695-2466-4
Patricio Domingues, Polytechnic Institute of Leiria, Portugal
Joao G. Silva, Univ. Coimbra, Portugal
Luis Silva, Univ. Coimbra, Portugal
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.
Index Terms:
desktop grid, turnaround time, checkpoint, trace-based simulation.
Citation:
Patricio Domingues, Joao G. Silva, Luis Silva, "Sharing Checkpoints to Improve Turnaround Time in Desktop Grid," aina, vol. 1, pp.301-306, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.