Ranking and Cyclic Job Scheduling in QoS-Guaranteed Grids

In this work, we describe approaches to creation of a ranked jobs framework within the model of cycle scheduling in Grid virtual organizations with such quality of service (QoS) indicators as an average job execution time and a number of required scheduling cycles. Two methods for job selection and scheduling are proposed and compared: the first one is based on the knapsack problem solution, while the second one introduces a heuristic parameter of job and computational resources “compatibility”. Along with these methods we present experimental results demonstrating the efficiency of proposed approaches and compare them with random job selection.

[1]  Francine Berman,et al.  Adaptive Computing on the Grid Using AppLeS , 2003, IEEE Trans. Parallel Distributed Syst..

[2]  Ramin Yahyapour,et al.  Economic Scheduling in Grid Computing , 2002, JSSPP.

[3]  Rajkumar Buyya,et al.  A Linear Programming Driven Genetic Algorithm for Meta-Scheduling on Utility Grids , 2008, 2008 16th International Conference on Advanced Computing and Communications.

[4]  Seren Soner,et al.  Integer Programming Based Heterogeneous CPU-GPU Cluster Scheduler for SLURM Resource Manager , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[5]  Dan Tsafrir,et al.  Backfilling Using System-Generated Predictions Rather than User Runtime Estimates , 2007, IEEE Transactions on Parallel and Distributed Systems.

[6]  Ibm Redbooks,et al.  Workload Management With Loadleveler , 2001 .

[7]  Richard Wolski,et al.  Eliciting honest value information in a batch-queue environment , 2007, 2007 8th IEEE/ACM International Conference on Grid Computing.

[8]  Victor V. Toporkov,et al.  Preference-based Fair Resource Sharing and Scheduling Optimization in Grid VOs , 2014, ICCS.

[9]  Francisco Brasileiro,et al.  Scheduling in Bag-of-Task grids: the PAUA case , 2004 .

[10]  V. V. Voevodin.  The solution of large problems in distributed computational media , 2007 .

[11]  Victor V. Toporkov,et al.  Composite Scheduling Strategies in Distributed Computing with Non-dedicated Resources , 2012, ICCS.

[12]  Jesús Labarta,et al.  Multi-Criteria Grid Resource Management Using Performance Prediction Techniques , 2007 .

[13]  Jack Dongarra,et al.  Scheduling in the Grid application development software project , 2004 .

[14]  Maria Mirto,et al.  Preference–Based Matchmaking of Grid Resources with CP–Nets , 2012, Journal of Grid Computing.

[15]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[16]  Zhiling Lan,et al.  Reducing Energy Costs for IBM Blue Gene/P via Power-Aware Job Scheduling , 2013, JSSPP.

[17]  Victor V. Toporkov,et al.  Slot selection algorithms in distributed computing , 2014, The Journal of Supercomputing.

[18]  Victor V. Toporkov,et al.  Economic model of scheduling and fair resource sharing in distributed computations , 2014, Programming and Computer Software.