A Multi-Agent Approach for Peer-to-Peer Based Information Retrieval System

This paper develops and analyzes distributed search techniques for use in a peer-to-peer (P2P) network-based Information Retrieval (IR) system. In the absence of a centralized mediator with global knowledge that directs requests to appropriate agents, agents must cooperate to forward the queries among themselves so as to find appropriate agents, and return and merge the results in order to fulfill the information retrieval task in a distributed environment. In our approach, the agent society is connected through an agent-view structure maintained by each agent. Initially, the agent-view structures are formed by agents connecting to each other randomly. However, we show that such an approach can be significantly enhanced by dynamically reorganizing the underlying agent-view topology and deploying contextsensitive distributed search algorithms. Experimental results indicate that appropriate organizational structures and distributed search mechanisms can have a positive influence on system performance.

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

[2]  Christopher R. Palmer,et al.  Generating network topologies that obey power laws , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

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

[4]  James P. Callan,et al.  Experiments Using the Lemur Toolkit , 2001, TREC.

[5]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[6]  Jamie Callan,et al.  DISTRIBUTED INFORMATION RETRIEVAL , 2002 .

[7]  Dimitrios Gunopulos,et al.  A local search mechanism for peer-to-peer networks , 2002, CIKM '02.

[8]  Anna Perini,et al.  Designing Peer-to-Peer Applications: An Agent-Oriented Approach , 2002, Agent Technologies, Infrastructures, Tools, and Applications for E-Services.

[9]  Edith Cohen,et al.  Associative search in peer to peer networks: harnessing latent semantics , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Frances M. T. Brazier,et al.  A method for decentralized clustering in large multi-agent systems , 2003, AAMAS '03.

[11]  Frances M. T. Brazier,et al.  Group Formation Among Peer-to-Peer Agents: Learning Group Characteristics , 2003, AP2PC.

[12]  Munindar P. Singh,et al.  Searching social networks , 2003, AAMAS '03.

[13]  Munindar P. Singh,et al.  Incentive Mechanisms for Agent-Based Peer-to-Peer Systems , 2003 .

[14]  J. Rosenschein,et al.  aamas03 : proceedings of the second International Joint Conference on Autonomous Agents and Multiagent Systems, July 14-18, 2003, Melbourne, Australia , 2003 .

[15]  Michael Wooldridge,et al.  Proceedings of the second international joint conference on autonomous agents and multiagent systems (AAMAS) , 2003 .