Shamimabi Paurobally
Michael Wooldrdige
Abstract
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.
- Aiello, M., Frankova, G., and Malfatti, D. 2005. What's in an agreement? An analysis and an extension of WS-Agreement. In Proceedings of International Conference on Service-Oriented Computing (ICSOC). Lecture Notes in Computer Science, vol. 3826, Springer, Berlin, Germany, 424--436. Google Scholar
- Andrieux, A., Czajkowski, K., and Dan, A. 2004. Web Services Agreement Specification (WS-Agreement). World-Wide-Web Consortium (W3C), http://www.w3.org/Web document http://www.gridforum.org/Meetings/GGF11/Documents/draft-ggf-graap-agreement.pdf.Google Scholar
- Ayienga, E., Manderick, B., Okello, O., and Nowe, A. 2004. Multi-agent systems for efficient quality of service routing in grids. ERCIM News 59, 39--42.Google Scholar
- Brittain, J. and Darwin, I. 2003. Tomcat: The Definitive Guide. O'Reilly, Cambridge, MA. Google Scholar
- Chevaleyre, Y., Dunne, P. E., Endriss, U., Lang, J., Lemaotre, M., Maudet, N., Padget, J., Phelps, S., Rodriguez-Aguilar, J. A., and Sousa, P. 2006. Issues in multiagent resource allocation. Informatica 30, 1, 3--31.Google Scholar
- Curbera, F., Duftler, M., Khalaf, R., Nagy, W., Mukhi, N., and Weerawarana, S. 2002. Unraveling the Web services Web: An introduction to SOAP, WSDL and UDDI. IEEE Inter. Comput. 6, 86--93. Google Scholar
- Czajkowski, K., Fitzgerald, S., Foster, I., and Kesselman, C. 2001. Grid information services for distributed resource sharing. In Proceedings 10th IEEE Symposium on High Performance Distributed Computing. IEEE Computer Society, Washington, DC, 181--190. Google Scholar
- Decker, K., Sycara, K., and Williamson, M. 1997. Middle-agents for the Internet. In 15th International Joint Conference on Artificial Intelligence. Morgan Kaufmann, Burlington, VL, 578--683.Google Scholar
- Esteban Gutierrez, M., Gomez-Perez, A., and Munoz Garcia, O. 2006. ontology access in grids with WS-DAIOnt and the RDF(S) realization (poster). In 3rd European Semantic Web Conference (ESWC06). Lecture Notes in Computer Science, vol. 4011, Springer, Berlin, Germany.Google Scholar
- Firth, S. 2003. The future is grid. Hewlett-Packard Labs, http://www.hpl.hp.com/news/2003/oct_dec/grid.html.Google Scholar
- Foster, I., Jennings, N., and Kesselman, C. 2004. Brain meets brawn: Why grid and agents need each other. In 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems. IEEE Computer Society Press, 8--15. Google Scholar
- Foster, I. and Kesselman, C. 2003. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, Burlington, VT. Google Scholar
- Foster, I., Kesselman, C., and Tuecke, S. 2001. The anatomy of the grid: Enabling scalable virtual organizations. Inter. J. Supercomput. Appl. 15, 3, 200--222. Google Scholar
- Kelly, N., Jithesh, P., Donachy, P., Harmer, T., Perrott, R. McCurley, M., Townsley, M., Johnston, J., and McKee, S. 2005. Genegrid: A commercial grid service oriented virtual bioinformatics laboratory. In Proceedings of the IEEE Conference on Services Computing. IEEE Computer Society, Washington, DC, 43--50. Google Scholar
- Kraus, S. 2001. Strategic Negotiation in Multiaagent Environments. MIT Press, Cambridge, MA. Google Scholar
- Ontogrid Project. 2005. Paving the way for knowledgeable grid services and systems. EU FP6 project (FP6-511513), http://www.ontogrid.net/.Google Scholar
- Paurobally, S. and Jennings, N. 2005. Protocol engineering for Web service conversations. Engine. Appl. Art. Intell. (Special Issue on Agent-Oriented Software Development) 18, 2, 237--254. Google Scholar
- Rosenschein, J. and Zlotkin, G. 1994. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge, MA. Google Scholar
- Sandholm, T. 1993. An implementation of the Contract Net Protocol based on marginal cost calculations. In Proceedings of the 12th International Workshop on Distributed Artificial Intelligence. The AAAI Press/The MIT Press, Cambridge, MA, 295--308.Google Scholar
- Sandholm, T. 1999. Distributed rational decision making. In Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence, G. Weiss, Ed. MIT Press, Cambridge, MA, 201--258. Google Scholar
- Sandholm, T. and Vulkan, N. 1999. Bargaining with deadlines. In Proceedings of the 16th National Conference on Artificial Intelligence and the 11th Innovative Applications of Artificial Intelligence Conference. AAAI Press/The MIT Press, Cambridge, MA, 44--51. Google Scholar
- Smith, R. G. 1981. The Contract Net Protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Comput. C-29, 12, 1104--1113. Google Scholar
- Smulders, J., Van Aart, C., Van Hapert, P., Fintelman, V., and Storms, P. 2005. Ontogrid, Deliverable 9.1, Businesss Cases and User Requirement Analysis. EU FP6 project (FP6-511513), http://www.ontogrid.net/.Google Scholar
- Sotomayor, B. and Childer, L. 2006. Globus Toolkit: Programming Java Services. Morgan Kaufmann, Burlington, VT. Google Scholar
- Vulkan, N. and Jennings, N. R. 2000. Efficient mechanisms for the supply of services in multi-agent environments. Int. J. Decis. Sup. Syst. 28, 1-2, 5--19. Google Scholar
- Wooldridge, M. 2002. An Introduction to Multiagent Systems. John Wiley and Sons Ltd. Google Scholar
Index Terms
- A Framework for Web service negotiation
Recommendations
Fuzzy cognitive maps for dynamic grid service negotiation
The grid is moving from the scientific grid to a pervasive and economic/business grid. Service trading, in which service provider and service consumer negotiate for a mutually acceptable agreement on multi-issues such as service performance, access cost ...
Autonomous service level agreement negotiation for service composition provision
Efficient management of service level agreements which specify mutually-agreed understandings and expectations of service provision has been a subject of research for a few years. A critical issue in this area is for service consumers and service ...
Web services negotiation in an insurance grid
AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systemsThere 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. On the one hand, service oriented Grid architectures need to support dynamic ...
Comments