ACM Transactions on Autonomous and Adaptive Systems · 2007 · 68 citations · 11 references
ComputingComputer ScienceComputer SystemsDistributed SystemsGrid ComputingHeterogeneous ComputingDistributed ComputingDistributed CoordinationGrid ArchitectureMulti-agent SystemsResource BrokeringService-oriented Grid ComputingAgent CommunicationAgent CoordinationGrid Computing ArchitecturesMulti-agent NegotiationSemantic WebService-oriented Grid ArchitectureWeb Service ArchitectureWeb Services
Agent systems, Grid computing, and Web services are converging to enable large‑scale, dynamic, distributed systems that can deploy and redeploy computational resources, yet practical collaborative applications remain in early stages. This article presents work on applying multi‑agent negotiation techniques to enable dynamic negotiation of Grid resources, moving toward an adaptive and autonomous Grid. We implemented a Contract Net Protocol–based web service for negotiating between insurance and repair companies and evaluated it to demonstrate the benefits of negotiable interactions over static single‑shot interactions. The evaluation shows that negotiable interactions between web services add value compared to inflexible single‑shot interactions, which are the current state of the art.
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.
11
Grid information services for distributed resource sharing
Karl Czajkowski, S. Fitzgerald, Ian Foster et al. · 2002 · 1.6K citations
ISSUES IN MULTI AGENT RESOURCE ALLOCATION
Yann Chevaleyre, Paul E. Dunne, Ulle Endriss et al. · UvA-DARE (University of Amsterdam) · 2005 · 486 citations · Full text