An Agent-based Resource Allocation Model for computational grids

The paper presents an Agent-based Resource Allocation Model (ARAM) for grid computing. Three types of agents, namely Job Agents (JAs), Resource Brokering Agents (RBAs), and Resource Monitoring Agents (RMAs), are used. The JAs are mobile and they represent the users and perform tasks such as completing the job requests of the users and executing the jobs at suitable grid nodes. The RBAs are static and they act as resource schedulers as well as brokers for the users to submit their jobs through JAs. The RBAs incorporate an economic model and a queuing model. The RMAs are static and they reside in the nodes of the local clusters and inform the status of the resources to the local cluster servers. The model differs from other existing models, as it has the following characteristics: 1) topology-based migration of the agents, 2) analysis of different types of migrations according to the topology and the agents' overheads, and 3) resource allocation based on dynamic pricing and negotiation. The model is evaluated in a simulated environment to investigate the behavior of several parameters.

[1]  P. Venkataram,et al.  Applications of agent technology in communications: a review , 2004, Comput. Commun..

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

[3]  Oswald Drobnik,et al.  An HTTP-Based Infrastructure for Mobile Agents , 1995, World Wide Web J..

[4]  Amjad Umar.  The emerging role of the Web for enterprise applications and ASPs , 2004, Proceedings of the IEEE.

[5]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[6]  Subhash Saini,et al.  ARMS: An agent-based resource management system for grid computing , 2002, Sci. Program..

[7]  Seyed Masoud Sadjadi,et al.  Composing adaptive software , 2004, Computer.

[8]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[9]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[10]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[11]  Subhash Saini,et al.  Agent-Based Resource Management for Grid Computing , 2011, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[12]  Beniamino Di Martino,et al.  Grid performance and resource management using mobile agents , 2004 .

[13]  David Abramson,et al.  High performance parametric modeling with Nimrod/G: killer application for the global grid? , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[14]  Athanasios T. Karygiannis,et al.  SP 800-19. Mobile Agent Security , 1999 .

[15]  Warren Smith,et al.  A Resource Management Architecture for Metacomputing Systems , 1998, JSSPP.

[16]  Rajkumar Buyya,et al.  The Virtual Laboratory: Enabling Molecular Modeling for Drug Design on the World Wide Grid , 2001 .

[17]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

[18]  Rajkumar Buyya,et al.  Architectural Models for Resource Management in the Grid , 2000, GRID.

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