The Role of an Agent Organization in a Grid Computing Environment

In this paper we show how imposing an organization (topology and search mechanism) on agents in a peerto-peer network can improve system performance. The organizational structure is the underlying topolgy connecting agents in the system. The search mechanism is how agents are traversed in such a topology. In particular, we discuss our solutions to a resource allocation problem, involving coalition formation, and a content retrieval problem, involving locating relevant documents.

[1]  Toby Walsh,et al.  Search on High Degree Graphs , 2001, IJCAI.

[2]  James C. French,et al.  Comparing the performance of database selection algorithms , 1999, SIGIR '99.

[3]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[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]  Jamie Callan,et al.  DISTRIBUTED INFORMATION RETRIEVAL , 2002 .

[6]  Victor R. Lesser,et al.  Organization-based coalition formation , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[7]  W. Bruce Croft,et al.  A multi-agent approach for peer-to-peer-based information retrieval systems , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[8]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .