Using ECA rules to implement mobile query agents for fast-evolving pure P2P database systems

ABSTRACT

A challenging issue in fast-evolving pure P2P networks is the design of an appropriate mechanism for processing queries. Since both the data content of the peers as well as their acquaintances, change rapidly the typical P2P querying techniques become inappropriate. We are interested in P2P networks where peers are mobile and own a database. In this dynamic context the usage of a Mobile Agent framework appears very promising. The paper investigates the issues related to the above problem and proposes a P2P and Mobile Agent architecture based on Active Database technology. We argue that, the employment of ECA rules both for answering queries and deploying agents leads to an efficient as well as simple query processing technique. Furthermore, the proposed mobile agent system architecture offers a number of advantages due to the performance and scalability that can be achieved using Active Databases.

REFERENCES

• 1: M. Koubarakis. Multi-Agent Systems and Peer-to-Peer Computing: Methods, Systems, and Challenges. Invited Talk in 7th Int. Workshop on Cooperative Information Agents, Finland 2003.
• 2: Brian Brewington, Robert Gray, Katsuhiro Moizumi, David Kotz, George Cybenko, Daniela Rus. Mobile agents in distributed information retrieval. In 'Intelligent Information Agents' edited by Mathias Klusch, Springer Verlag., Chapter 15, pages 355--395, 1999.
• 3: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
• 4: Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001
• 5: B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, J. Kubiatowicz. Tapestry: A Resilient Global-scale Overlay for Service Deployment. IEEE Journal on Selected Areas in Communication, November 2003.
• 6: Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.161-172, August 2001, San Diego, California, United States
• 7: A. Y. Halevy, G. I. Zachary, D. Suciu, I. Tatarinov. Schema Mediation in Peer Data Management Systems. 19th Intern. Conf. on Data Engineering, India 2003.
• 8: http://www.cs.toronto.edu/db/hyperion.
• 9: Bugra Gedik , Ling Liu, PeerCQ: A Decentralized and Self-Configuring Peer-to-Peer Information Monitoring System, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.490, May 19-22, 2003
• 10: Antony I. T. Rowstron , Anne-Marie Kermarrec , Miguel Castro , Peter Druschel, SCRIBE: The Design of a Large-Scale Event Notification Infrastructure, Proceedings of the Third International COST264 Workshop on Networked Group Communication, p.30-43, November 07-09, 2001
• 11: S. Idreos and M. Koubarakis. P2P-DIET: A Query and Notification Service Based on Mobile Agents for Rapid Implementation of P2P Applications. Technical Report, Intelligent Systems Laboratory, Dept. of Electronic and Computer Engin., Tech. University of Crete, June 2003.
• 12: BestPeer: A Self-Configurable Peer-to-Peer System, Proceedings of the 18th International Conference on Data Engineering, p.272, February 26-March 01, 2002
• 13: E. Bonsma, C. Hoile. A distributed implementation of the SWAN peer-to-peer look-up system using mobile agents. In Proc. of the AAMAS'02 Workshop on Agents and Peer-to-Peer Computing, Italy, 2002.
• 14: Cefn Hoile , Fang Wang , Erwin Bonsma , Paul Marrow, Core specification and experiments in DIET: a decentralised ecosystem-inspired mobile agent system, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2, July 15-19, 2002, Bologna, Italy [doi>10.1145/544862.544890]
• 15: Özalp Babaoglu , Hein Meling , Alberto Montresor, Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.15, July 02-05, 2002
• 16: Subrata Das , Kurt Shuster , Curt Wu, ACQUIRE: agent-based complex query and information retrieval engine, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2, July 15-19, 2002, Bologna, Italy [doi>10.1145/544862.544891]
• 17: A. Gallardo-Antolín , A. Navia-Vázquez , H. Y. Molina-Bulla , A. B. Rodríguez-González , F. J. Valverde-Albacete , J. Cid-Sueiro , A. R. Figueiras-Vidal , T. Koutris , C. Xirouhaki , M. Koubarakis, I-Gaia: an information processing layer for the DIET platform, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3, July 15-19, 2002, Bologna, Italy [doi>10.1145/545056.545116]
• 18: James Bailey , Michael P. Georgeff , David B. Kemp , David Kinny , Kotagiri Ramamohanarao, Active Databases and Agent Systems - A Comparison, Proceedings of the Second International Workshop on Rules in Database Systems, p.342-356, September 25-27, 1995
• 19: Norman W. Paton , Oscar Díaz, Active database systems, ACM Computing Surveys (CSUR), v.31 n.1, p.63-103, March 1999 [doi>10.1145/311531.311623]
• 20: Jennifer Widom , Stefano Ceri , Umeshwar Dayal, Active Database Systems: Triggers and Rules for Advanced Database Processing, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1994
• 21: R. S. Gray. Agent Tcl: A flexible and Secure mobile-agent system. In Proc. Of the 4th Annual Usenix Tcl/Tk Workshop p. 9--23, 1996.
• 22: I. Hagen. Challenges for ECA Rule Designers when Implementing Coordination Protocols. Tech. Report HSIDA-TR-98-006, University of Skövde, 1998.
• 23: Sasu Tarkoma , Mikko Laukkanen, Supporting software agents on small devices, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2, July 15-19, 2002, Bologna, Italy [doi>10.1145/544862.544877]
• 24: S. Ilarri, E. Mena, A. Illarramendi: A Mobile Agents Based Architecture for the Distributed Processing of Continuous Location Queries in a Wireless Environment: Performance Evaluation. In Workshop of Intern. Conference on Extending Database Technology, Heraclion, Crete, 2004.
• 25: Sergio Ilarri , Eduardo Mena , Arantza Illarramendi, Monitoring Continuous Location Queries Using Mobile Agents, Proceedings of the 6th East European Conference on Advances in Databases and Information Systems, p.92-105, September 08-11, 2002
• 26: Khaled Nagi, Iman Elghandour, Birgitta König-Ries: Mobile Agents for Locating Documents in Ad-hoc Networks. 2nd Int. Workshop on Agents and Peer-to-Peer Computing, Melbourne, Australia, 2003.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

General Terms:
Design

Keywords:
ECA model, P2P systems, mobile agents, mobile databases