A Framework for Web service negotiation

In a survey on the theory and practice of agent system deployment, conducted by the AgentLink workgroup on networked agents, it was found that there are an increasing number of initiatives for the migration of agents research towards new Internet technologies such as the semantic web, Grid, and Web services. In fact, Grid computing and multi-agent systems research have similar objectives. They both aim to achieve “large-scale open distributed systems, capable of being able to effectively and dynamically deploy and redeploy computational (and other) resources as required, to solve computationally complex problems” [Foster and Kesselman 2003]. On the one hand, service-oriented Grid architectures need to support dynamic cooperation, negotiation, and adaptive interactions between Web services controlling Grid resources for efficient resource and task allocation and execution. On the other hand, the Grid can facilitate agent communication, life-cycle management, and access to resources for agents. Although the relevance of Grid for agent research and vice versa has been identified in several forums, actual collaborative applications are still in their infancy. In this article, we discuss our recent work on deploying multi-agent negotiation techniques to facilitate dynamic negotiation for Grid resources as a step closer to an adaptive and autonomous Grid. In particular, we describe a Web service development of the Contract Net Protocol for negotiation between insurance companies and repair companies. We evaluate our approach to show the added value of negotiable interactions between Web services as opposed to inflexible single-shot interactions that are currently the state of the art.

[1]  Borja Sotomayor,et al.  Globus toolkit 4 : programming Java services , 2006 .

[2]  Borja Sotomayor,et al.  The Globus Toolkit 4 , 2006 .

[3]  Asit Dan,et al.  Web services agreement specification (ws-agreement) , 2004 .

[4]  Ian T. Foster,et al.  Grid information services for distributed resource sharing , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

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

[6]  Marco Aiello,et al.  What's in an Agreement? An Analysis and an Extension of WS-Agreement , 2005, ICSOC.

[7]  Nicholas R. Jennings,et al.  Brain Meets Brawn: Why Grid and Agents Need Each Other , 2004, Towards the Learning Grid.

[8]  Tuomas Sandholm,et al.  An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations , 1993, AAAI.

[9]  Jason Brittain,et al.  Tomcat: The Definitive Guide , 2003 .

[10]  Tuomas Sandholm,et al.  Bargaining with Deadlines , 1999, AAAI/IAAI.

[11]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[12]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[13]  PauroballyShamimabi,et al.  A Framework for Web service negotiation , 2007 .

[14]  Odongo William Okello.  Multi-Agent Systems for Efficient Quality of Service Routing in Grids , 2004 .

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

[16]  Asunción Gómez-Pérez,et al.  Ontology Access in Grids with WS-DAIOnt and the RDF(S) Realization , 2006 .

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

[18]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[19]  Yann Chevaleyre,et al.  Issues in Multiagent Resource Allocation , 2006, Informatica.

[20]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[21]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[22]  Nicholas R. Jennings,et al.  Efficient mechanisms for the supply of services in multi-agent environments , 1998, ICE '98.

[23]  Borja Sotomayor,et al.  Globus® Toolkit 4, First Edition: Programming Java Services (The Morgan Kaufmann Series in Networking) , 2005 .

[24]  Asit Dan,et al.  Web Services Agreement Speci cation , 2005 .

[25]  Tuomas Sandholm,et al.  Distributed rational decision making , 1999 .

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

[27]  Nicholas R. Jennings,et al.  Protocol engineering for web services conversations , 2005, Eng. Appl. Artif. Intell..

[28]  Ronald H. Perrott,et al.  GeneGrid: a commercial grid service oriented virtual bioinformatics laboratory , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

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

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