Job Ranking and Scheduling in Utility Grids VOs

In this work, we propose approaches to creation of a ranked jobs framework within a model of cycle scheduling in virtual organizations of utility Grids with the decoupling of users from resource providers. 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 a job and a computational resource set "compatibility". Along with these methods we present experimental results demonstrating the efficiency of proposed approaches and compare them with random job selection.

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

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

[3]  Henri Casanova,et al.  Scheduling mixed-parallel applications with advance reservations , 2008, HPDC '08.

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

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

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

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

[8]  Victor V. Toporkov,et al.  Metascheduling Strategies in Distributed Computing with Non-dedicated Resources , 2015, AISC 2015.

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

[10]  Fernando Guirado,et al.  MIP Model Scheduling for Multi-Clusters , 2012, Euro-Par Workshops.

[11]  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.

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

[13]  Johan Tordsson,et al.  A standards-based Grid resource brokering service supporting advance reservations, coallocation, and cross-Grid interoperability , 2009 .

[14]  Victor V. Toporkov,et al.  Core Heuristics for Preference-Based Scheduling in Virtual Organizations of Utility Grids , 2014, IDC.

[15]  Yoshio Tanaka,et al.  An Advance Reservation-Based Co-allocation Algorithm for Distributed Computers and Network Bandwidth on QoS-Guaranteed Grids , 2010, JSSPP.

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

[17]  Liana L. Fong,et al.  Enabling Interoperability among Grid Meta-Schedulers , 2013, Journal of Grid Computing.

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

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

[20]  George N. Rouskas,et al.  Resource co-allocation for large-scale distributed environments , 2009, HPDC '09.

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

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

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

[24]  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.

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

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

[27]  Nikitas J. Dimopoulos,et al.  Resource allocation on computational grids using a utility model and the knapsack problem , 2009, Future Gener. Comput. Syst..

[28]  Muthucumaru Maheswaran,et al.  A Synchronous Co-Allocation Mechanism for Grid Computing Systems , 2004, Cluster Computing.