We are concerned with the use of Mobile Agents for information retrieval. A multi-agent system is considered; a number of agents are involved in a collective effort to retrieve distributed data from network nodes. We are seeking the routes of the agents that minimize the total completion time. The system design goal of producing an “optimal” answer with minimal use of communication and processing resources is the driving reason for testing three heuristic algorithms. Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems – Routing and layout; G.2.2 [Discrete Mathematics]: Graph Theory – Graph algorithms, Network problems; H.3.4 [Information Storage and Retrieval]: Systems and Software – Information networks, Performance evaluation (efficiency and effectiveness). General Terms Algorithms, Performance, Experimentation. Keywords Information Retrieval, Mobile Agents.
Irene Sygkouna, Miltiades E. Anagnostou