loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers
Unobtrusiveness and Efficiency in Idle Cycle Stealing for PC Grids
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Kyung Dong Ryu, Arizona State University
Jeffrey K. Hollingsworth, University of Maryland at College Park
Studies have shown that for a significant fraction of the time desktop PCs and workstations are under-utilized. To exploit these idle resources, various Desktop/Workstation Grid systems have been developed. The ultimate goal of such systems is to maximize efficiency of resource usage while maintaining low obtrusiveness to machine owners. To this end, we created a new fine-grain cycle stealing approach and conducted a performance comparison study against the traditional coarse-grain cycle stealing. We developed a prototype of fine-grain cycle stealing, the Linger-Longer system, on a Linux cluster. The experiments on a cluster of desktop Linux PCs with benchmark applications show that, overall, finegrain cycle stealing can improve efficiency of idle cycle usage by increasing the guest job throughput by 50% to 70%, while limiting obtrusiveness with no more than 3% of host job slowdown.
Index Terms:
Desktop grid, meta-computing, cluster computing, process migration, networks of workstations, idle cycle stealing
Citation:
Kyung Dong Ryu, Jeffrey K. Hollingsworth, "Unobtrusiveness and Efficiency in Idle Cycle Stealing for PC Grids," ipdps, vol. 1, pp.62a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004
Usage of this product signifies your acceptance of the Terms of Use.