Evaluation of hierarchical desktop grid scheduling algorithms

Desktop grids as opposed to service grids are the cost-effective way to gather large amount of volunteer computing resources for solving scientific problems. It is possible to create desktop grids with the help of only one single machine, where volunteer desktops will connect to process work. MTA SZTAKI has created the hierarchical desktop grid concept, where not only single computers, but also desktop grids may join other systems increasing their performance significantly. In the paper we investigate scheduling issues of hierarchical desktop grid systems, present scheduling algorithms focusing on different properties, and compare them using HierDGSim, the Hierarchical Desktop Grid Simulator.

[1]  Minglu Li,et al.  An Online Scheduling Algorithm for Assigning Jobs in the Computational Grid , 2006, IEICE Trans. Inf. Syst..

[2]  Gilles Fedak,et al.  XtremWeb: a generic global computing system , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[3]  Artur Andrzejak,et al.  Scheduling for Fast Turnaround Time on Institutional Desktop grid 1 , 2006 .

[4]  Andrew A. Chien,et al.  Scheduling task parallel applications for rapid turnaround on desktop grids , 2005 .

[5]  Luděk Matyska,et al.  Model of Grid Scheduling Problem , 2005 .

[6]  Paulo Marques,et al.  DGSchedSim: a trace-driven simulator to evaluate scheduling algorithms for desktop grid environments , 2006, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06).

[7]  Graham R. Nudd,et al.  Pace—A Toolset for the Performance Prediction of Parallel and Distributed Systems , 2000, Int. J. High Perform. Comput. Appl..

[8]  Rajkumar Buyya,et al.  A toolkit for modelling and simulating data Grids: an extension to GridSim , 2008 .

[9]  Péter Kacsuk,et al.  Scalable Desktop Grid System , 2006, VECPAR.

[10]  P. Daponte,et al.  Remote Instrumentation and Virtual Laboratories. , 2010 .

[11]  Gábor Gombás,et al.  Secure application deployment in the Hierarchical Local Desktop Grid , 2007 .

[12]  Nazareno Andrade,et al.  OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing , 2003, JSSPP.

[13]  Péter Kacsuk,et al.  Job scheduling in hierarchical desktop grids , 2010 .

[14]  Fatos Xhafa,et al.  Computational models and heuristic methods for Grid scheduling problems , 2010, Future Gener. Comput. Syst..

[15]  Chong-Sun Hwang,et al.  MJSA: Markov job scheduler based on availability in desktop grid computing environment , 2007, Future Gener. Comput. Syst..

[16]  Andrew A. Chien,et al.  Scheduling Task Parallel Applications for Rapid Turnaround on Enterprise Desktop Grids , 2007, Journal of Grid Computing.

[17]  Péter Kacsuk,et al.  Sztaki Desktop Grid: Building a Scalable, Secure Platform for Desktop Grid Computing , 2007, CoreGRID Workshop - Making Grids Work.

[18]  David P. Anderson,et al.  High-performance task distribution for volunteer computing , 2005, First International Conference on e-Science and Grid Computing (e-Science'05).

[19]  Henri Casanova,et al.  SimGrid: A Generic Framework for Large-Scale Distributed Experiments , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[20]  Cecilia Mascolo,et al.  Predictive Resource Scheduling in Computational Grids , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[21]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[22]  David P. Anderson,et al.  Performance Evaluation of Scheduling Policies for Volunteer Computing , 2007, Third IEEE International Conference on e-Science and Grid Computing (e-Science 2007).

[23]  Subhash Saini,et al.  Local grid scheduling techniques using performance prediction , 2003 .