Grid_JQA: A QoS Guided Scheduling Algorithm for Grid Computing

The Grid is an emerging technology for enabling resource sharing and coordinated problem solving in dynamic multi-institutional virtual organizations. The resource matching problem in the Grid involves assigning resources to tasks in order to satisfy task requirements and resource policies. This contribution presents algorithms, methods, and software for a Grid resource manager, responsible for resource brokering and scheduling in Grids. The broker selects computing resources based on actual job requirements and a number of criteria identifying the available resources, with the aim to minimize the turnaround time for the individual application. In pervious work, we proposed Grid-JQA [8] [9]. In this work we propose an aggregation formula for the QoS parameters. The formula is a unit less combination of the parameters together with weighting factors. It is shown that the formula needs to put into a threshold consideration. A discussion on the threshold and its level is also provided. The paper introduces an optimum but not practical solution for matching. The optimum method is considered for comparing other practical solutions. Main features of the resource manager include resource selection based on active database rules and environmental conditions and a basic adaptation facility. The paper is finalized by the results obtained from simulation and a comparison study.

[1]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[2]  Paul Z. Kolano.  Surfer: an extensible pull-based framework for resource selection and ranking , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[3]  Stefan Decker,et al.  Ontology-based Resource Matching in the Grid , 2003 .

[4]  Morteza Analoui,et al.  Grid-JQA: grid Java based quality of service management by active database , 2006, ACSW.

[5]  Rajesh Raman,et al.  Matchmaking: distributed resource management for high throughput computing , 1998, Proceedings. The Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244).

[6]  Chuang Liu,et al.  Design and evaluation of a resource selection framework for Grid applications , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[7]  Zhiwei Xu,et al.  Incentive-Based Scheduling for Market-Like Computational Grids , 2008, IEEE Transactions on Parallel and Distributed Systems.

[8]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[9]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

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

[11]  Chuang Liu,et al.  A constraint language approach to matchmaking , 2004, 14th International Workshop Research Issues on Data Engineering: Web Services for e-Commerce and e-Government Applications, 2004. Proceedings..

[12]  Eduardo Huedo,et al.  A decentralized model for scheduling independent tasks in Federated Grids , 2009, Future Gener. Comput. Syst..

[13]  Rajesh Raman,et al.  Policy driven heterogeneous resource co-allocation with Gangmatching , 2003, High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on.

[14]  John F. Karpovich,et al.  The Legion Resource Management System , 1999, JSSPP.

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

[16]  Arobinda Gupta,et al.  Resource Selection in Grids Using Contract Net , 2008, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008).

[17]  Morteza Analoui,et al.  An approach to grid resource selection and fault management based on ECA rules , 2008, Future Gener. Comput. Syst..

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

[19]  Daniel Grosu,et al.  Combinatorial auction-based protocols for resource allocation in grids , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[20]  Dan C. Marinescu,et al.  Workflow management and resource discovery for an intelligent grid , 2005, Parallel Comput..

[21]  Ilias K. Savvas,et al.  Agent-Based Resource Discovery and Selection for Dynamic Grids , 2006, 15th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE'06).

[22]  Kris Bubendorfer,et al.  Fine Grained Resource Reservation in Open Grid Economies , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[23]  Chan-Hyun Youn,et al.  A new grid resource management mechanism with resource-aware policy administrator for SLA-constrained applications , 2009, Future Gener. Comput. Syst..

[24]  Simone Anja Ludwig.  A semantic approach to service discovery in a grid environment , 2004, J. Web Semant..

[25]  Klara Nahrstedt,et al.  A distributed resource management architecture that supports advance reservations and co-allocation , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[26]  Morteza Analoui,et al.  Grid-JQA a new architecture for QoS-guaranteed grid computing system , 2006, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06).

[27]  Andrew S. Grimshaw,et al.  The core Legion object model , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[28]  Michael O. Neary,et al.  Javelin 2.0: Java-Based Parallel Computing on the Internet , 2000, Euro-Par.

[29]  Shige Peng.  UDDI Technical White Paper , 2000 .