A User Preference Driven Approach for Multi-QoS Constrained Task Scheduling in Grid

Focusing on the fact that the grid users may require various QoS and have quite different preferences on each QoS, a User Preference Driven Approach(UPDA) is proposed to schedule grid tasks with multi-QoS constraints. In UPDA, user's needs and preferences are modeled into matrixes to serve as the basis of scheduling and Analytical Hierarchy Process(AHP) method is adopted to perform a pair wise comparison between different kinds of QoS demands to gain the preference on each QoS. Furthermore, UPDA tries to offer optimal performance on the multi-QoS targets with the consideration of the resource utilization, which is just in compliance with the ground rule of fully utilizing of spare resource in grid. Simulation results confirm that UPDA can not only better satisfy the diverse requirements of users, but also perform well in term of the resource utilization rate from the system's perspectives.

[1]  Thomas L. Saaty,et al.  DECISION MAKING WITH THE ANALYTIC HIERARCHY PROCESS , 2008 .

[2]  Hongli Zhang,et al.  A Multiobjective Evolutionary Algorithm for Grid Job Scheduling of Multi-QoS Constraints , 2006, J. Comput. Res. Dev..

[3]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[4]  Atakan Dogan,et al.  Scheduling of a meta-task with QoS requirements in heterogeneous computing systems , 2006, J. Parallel Distributed Comput..

[5]  Ding Qing.  A Unified Resource Mapping Strategy in Computational Grid Environments , 2002 .

[6]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[7]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[8]  Layuan Li,et al.  A distributed multiple dimensional QoS constrained resource scheduling optimization policy in computational grid , 2006, J. Comput. Syst. Sci..

[9]  Howard Jay Siegel,et al.  Task execution time modeling for heterogeneous computing systems , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[10]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[11]  G. Laszewski,et al.  A QoS Guided Scheduling Algorithm for Grid Computing * , 2002 .

[12]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

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

[14]  Luo Siwei,et al.  An Object-Adjustable Heuristic Scheduling Strategy in Grid Environments , 2007 .

[15]  Li Chunlin,et al.  A distributed multiple dimensional QoS constrained resource scheduling optimization policy in computational grid , 2006 .

[16]  Sanjay Patel,et al.  QOS based user driven scheduler for grid environment , 2011, ArXiv.

[17]  Yu Xiang-zhan.  Research on multi-objective grid task scheduling algorithms based on survivability and Makespan , 2006 .