Agents and the Grid: Service Discovery

The Grid is a large-scale computer system that is capable of coordinating resources that are not subject to centralised control, whilst using standard, open, general-purpose protocols and interfaces, and delivering non-trivial qualities of service. In this chapter, we argue that Grid applications very strongly suggest the use of agent-based computing, and we review key uses of agent technologies in Grids: user agents, able to customize and personalise data; agent communication languages offering a generic and portable communication medium; and negotiation allowing multiple distributed entities to reach service level agreements. In the second part of the chapter, we focus on Grid service discovery, which we have identified as a prime candidate for use of agent technologies: we show that Grid-services need to be located via personalised, semantic-rich discovery processes, which must rely on the storage of arbitrary metadata about services that originates from both service providers and service users. We present UDDI-MT, an extension to the standard UDDI service directory approach that supports the storage of such metadata via a tunnelling technique that ties the metadata store to the original UDDI directory. The outcome is a flexible service registry which is compatible with existing standards and also provides metadata-enhanced service discovery.

[1]  Michael Luck,et al.  Automated Negotiation for Grid Notification Services , 2003, Euro-Par.

[2]  Michael Luck,et al.  Designing Agent-Oriented Systems by Analysing Agent Interactions , 2000, AOSE.

[3]  Luciano Serafini,et al.  Grid Query Optimisation in the Data Grid , 2006 .

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

[5]  Mark S. Miller,et al.  An automated auction in ATM network bandwidth , 1996 .

[6]  Cynthia Della Torre Cicalese,et al.  CoABS Grid Scalability Experiments , 2004, Autonomous Agents and Multi-Agent Systems.

[7]  T. Ishida,et al.  An equilibratory market-based approach for distributed resource allocation and its applications to communication network control , 1996 .

[8]  R. Buyya,et al.  An Economy Grid Architecture for Service-Oriented Grid Computing , 2000 .

[9]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .

[10]  Michael Luck,et al.  Agent technology: Enabling next generation computing , 2003 .

[11]  Robert Stevens,et al.  Semantic and Personalised Service Discovery , 2003 .

[12]  John Darlington,et al.  Building Computational Communities from Federated Resources , 2001, Euro-Par.

[13]  Matthias Klusch,et al.  Brokering and Matchmaking for Coordination of Agent Societies: A Survey , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[14]  Nicholas R. Jennings,et al.  The Semantic Grid: A Future e‐Science Infrastructure , 2003 .

[15]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[16]  Brian McBride,et al.  Jena: A Semantic Web Toolkit , 2002, IEEE Internet Comput..

[17]  Luc Moreau,et al.  Issues in Building Agent based Computational Grids , 2000 .

[18]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[19]  Nicholas R. Jennings,et al.  The Gaia Methodology for Agent-Oriented Analysis and Design , 2000, Autonomous Agents and Multi-Agent Systems.

[20]  A. Koller,et al.  Speech Acts: An Essay in the Philosophy of Language , 1969 .

[21]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[22]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[23]  Margo I. Seltzer,et al.  Berkeley DB , 1999, USENIX Annual Technical Conference, FREENIX Track.

[24]  Federico Ruggieri The Datagrid Project , 2001 .

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

[26]  Takahiro Kawamura,et al.  Importing the Semantic Web in UDDI , 2002, WES.

[27]  Jim Waldo,et al.  The Jini Specification , 1999 .

[28]  Francine Berman,et al.  Grid Computing: Making the Global Infrastructure a Reality , 2003 .

[29]  Michael Luck,et al.  Personalised Grid service discovery , 2003, IEE Proc. Softw..

[30]  S. Clearwater Market-based control: a paradigm for distributed resource allocation , 1996 .

[31]  Simon Miles,et al.  Agents for the Grid: A Comparison with Web Services (part II: Service Discovery) , 2002 .

[32]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[33]  Steven Tuecke,et al.  The Anatomy of the Grid , 2003 .

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

[35]  Michael Luck,et al.  On the use of agents in a BioInformatics grid , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[36]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[37]  Simon J. Cox,et al.  The GRID: Computational and data resource sharing in engineering optimisation and design search , 2001, Proceedings International Conference on Parallel Processing Workshops.

[38]  Luc Moreau Agents for the Grid: A Comparison for Web Services (Part 1: the transport layer) , 2002 .

[39]  Katia P. Sycara,et al.  Middle-Agents for the Internet , 1997, IJCAI.

[40]  Jerry R. Hobbs,et al.  DAML-S: Web Service Description for the Semantic Web , 2002, SEMWEB.