A resource-oriented grid meta-scheduler based on agents

A computational Grid, as an emerging framework for providing globally distributed computing resources to our desktop, has been established as a new programming environment. In particular, a new Grid research for utilizing a large number of busy computers is indispensable for further development of Grid. In this paper, we concentrate on Grid scheduling problem. To cope with unstable availability, low reliability, and mixed operation policies that are still serious problems in metascheduling, we propose ASF, Agent-based Scheduling Framework whose idea is dual to the conventional metascheduling. ASF is composed of a single discreet metascheduler and a collection of autonomous agents attached to each computing resource manager. Each agent autonomously finds jobs to be processed, instead of being assigned a job to by a omnipotent metascheduler. We implement a prototype of ASF, and prove its effectiveness. Our experiment shows that the total elapsed time of job processing is reduced by 11%.

[1]  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).

[2]  Frances M. T. Brazier,et al.  Scalable Middleware Environment for Agent-Based Internet Applications , 2004, PARA.

[3]  Lin Padgham,et al.  Agent Support for a Grid-Based High Energy Physics Application , 2005, IEA/AIE.

[4]  Frances M. T. Brazier,et al.  Multi-Agent Support for Internet-Scale Grid Management , 2002 .

[5]  Ian T. Foster,et al.  Condor-G: A Computation Management Agent for Multi-Institutional Grids , 2004, Cluster Computing.

[6]  Michael Winikoff,et al.  Applying Conflict Management Strategies in BDI Agents for Resource Management in Computational Grids , 2002, ACSC.

[7]  Agostino Poggi,et al.  Extending JADE for agent grid applications , 2004, 13th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[8]  Jennifer M. Schopf,et al.  A General Architecture for Scheduling on the Grid , 2003 .

[9]  Francine Berman,et al.  Heuristics for scheduling parameter sweep applications in grid environments , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[10]  Rajesh Raman,et al.  Resource management through multilateral matchmaking , 2000, Proceedings the Ninth International Symposium on High-Performance Distributed Computing.

[11]  Graham R. Nudd,et al.  Performance evaluation of an agent-based resource management infrastructure for grid computing , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[12]  Charles J. Petrie,et al.  JATLite: A Java Agent Infrastructure with Message Routing , 2000, IEEE Internet Comput..