d-Agent: an approach to mobile agent planning for distributed information retrieval

Owing to advances in home networking, Internet, and mobile computing technology, the retrieval of information that is required in a timely manner has increased in importance for both the home and business user. This type of information can usually be delivered to users within the required time. Therefore, a retrieval service needs to be able to supply the required information to users within a specified time given by the user, and at the same time, it needs to have minimum system overheads from network traffic when performing the retrieval task for an anticipated increasing number of users. In this paper, we propose a new agent-planning algorithm, called d-Agent, for distributed information retrieval. This planning algorithm has two goals: (1) to guarantee a given turn-around time; (2) to schedule mobile agents (the number of agents and each agent's itinerary) optimally while maintaining low system overheads. Although the algorithm tends to slightly increase the planning cost because of these two requirements, a simulation study shows that our algorithm is practical and realistic, and can be directly applied to distributed information retrieval with deadline constraints.

[1]  Fritz Hohl,et al.  Mole – Concepts of a mobile agent system , 1999, World Wide Web.

[2]  Mitsuru Oshima,et al.  Infrastructure for Mobile Agents: Requirements and Design , 1998, Mobile Agents.

[3]  Thomas F. La Porta,et al.  Experiences with network-based user agents for mobile applications , 1998, Mob. Networks Appl..

[4]  Danny B. Lange,et al.  A Security Model for Aglets , 1997, IEEE Internet Comput..

[5]  David Wong,et al.  Concordia: An Infrastructure for Collaborating Mobile Agents , 1997, Mobile Agents.

[6]  Carlo Ghezzi,et al.  Mobile Code Paradigms and Technologies: A Case Study , 1997, Mobile Agents.

[7]  Holger Peine,et al.  The Architecture of the Ara Platform for Mobile Agents , 1999, Mobile Agents.

[8]  Krishna Paul,et al.  Evaluating the performance of mobile agent-based message communication among mobile hosts in large ad hoc wireless network , 1999, MSWiM '99.

[9]  Heon Young Yeom,et al.  Agent chaining: an approach to dynamic mobile agent planning , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[10]  George Cybenko,et al.  Network awareness and mobile agent systems , 1998, IEEE Commun. Mag..

[11]  George Cybenko,et al.  Mobile agents in distributed information retrieval , 1999 .

[12]  Heon Young Yeom,et al.  Cost-effective planning of timed mobile agents , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.

[13]  A. Karmouch,et al.  A Multimedia Transportable Agent System , 1997, CCECE '97. Canadian Conference on Electrical and Computer Engineering. Engineering Innovation: Voyage of Discovery. Conference Proceedings.

[14]  David Wong,et al.  Security and reliability in Concordia , 1999 .

[15]  George Cybenko,et al.  D'Agents: Security in a Multiple-Language, Mobile-Agent System , 1998, Mobile Agents and Security.

[16]  Holger Peine,et al.  Security concepts and implementation in the Ara mobile agent system , 1998, Proceedings Seventh IEEE International Workshop on Enabling Technologies: Infrastucture for Collaborative Enterprises (WET ICE '98) (Cat. No.98TB100253).

[17]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[18]  Giovanna Di Marzo Serugendo,et al.  The Messenger paradigm and its implications on distributed systems , 1995 .

[19]  George Cybenko,et al.  The Traveling Agent Problem , 2001, Math. Control. Signals Syst..

[20]  David Kotz,et al.  Autonomous and Adaptive Agents that Gather Information , 1996 .

[21]  Heon Young Yeom,et al.  Timed mobile agent planning for distributed information retrieval , 2001, AGENTS '01.

[22]  Jihoon Yang,et al.  Intelligent mobile agents for information retrieval and knowledge discovery from distributed data and knowledge sources , 1998, 1998 IEEE Information Technology Conference, Information Environment for the Future (Cat. No.98EX228).

[23]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[24]  David Wong,et al.  Security and reliability in Concordia/sup TM/ , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[25]  Alistair Moffat,et al.  Methodologies for distributed information retrieval , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[26]  Robbert van Renesse,et al.  Operating system support for mobile agents , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[27]  Heon Young Yeom,et al.  Cost effective mobile agent planning for distributed information retrieval , 2001, Proceedings 21st International Conference on Distributed Computing Systems.