Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1071246.1071271acmconferencesArticle/Chapter ViewAbstractPublication PagesmdmConference Proceedingsconference-collections
Article

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

Published: 09 May 2005 Publication History

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]
I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proc. Of the ACM SIGCOMM Conf. San Diego, 2001.
[4]
P. Druschel, A. Rowstron. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. Of the 18th IFIP/ACM Intern. Conf. on Distributed Systems Platforms (Middleware 2001), 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]
S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenkers. A scalable content-addressable network. In Proc. ACM SIGCOMM. San Diego, 2001.
[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]
B. Gedik, L. Liu. PeerCQ: A Decentralized and Self-Configuring Peer-to-Peer Information Monitoring System. In Proc. of the 23rd Int. Conf. on Distributed Computing Systems, Rhode Island, USA, 2003
[10]
A. Rowstron, A. Kermarrec, M. Castro and P. Druschel. Scribe: The design of a large-scale event notification infrastructure. In Int. Workshop on Networked Group Communication, p. 30--43, London, UK, 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]
W. Siong Ng, B. Chin Ooi, K. Lee Tan. BestPeer: A Self-Configurable Peer-to-Peer System. In Proc. of the 18th Int. Conf. on Data Engineering, California, 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]
C. Hoile, F. Wang, E. Bonsma, P. Marrow. Core specification and experiments I DIET: a decentralized ecosystem-inspired mobile agent system. In Proc. of the 1st Int. Joint Conf. on Autonomous Agents & Multiagent Systems, p. 623--630, Italy 2002.
[15]
O. Babaoglu, H. Meling, A. Montresor. Anthill: A framework for the development of agent-based peer-topeer systems. In Proc. of the 22nd Int. Conf. on Distributed Computer Systems, p. 15--22, Austria 2002.
[16]
Subrata Das, Kurt Shuster, Curt Wu. ACQUIRE: Agent -- based Complex Query and Information Retrieval Engine. In Proc. of the 1st Intern. Joint Conf. on Autonomous Agents and Multiagent Systems, p. 565--566, Italy, 2002.
[17]
A. Gallardo-Antolin, A. Navia-Vasquez, H. Y. Molina-Bulla, A. B. Rodriguez-Gonzalez, F. Valverde-Albacete, J. Cid-Sueiero, A. R. Figuieras-Vidal, T. Koutris, C. Xiruhaki, and M. Koubarakis. I-Gaia: an Information Processing Layer for the DIET Platform. In: Proc. of the 1st Intern. Conf. on Autonomous Agents and Multi-Agent Systems, Italy, 2002.
[18]
J. Bailey, M. Georgeff, D. Kemp, D. Kinny, K. Ramamohanarao. Active Databases and Agent Systems -- A Comparison. In Proc. of the 2nd Int. Workshop on Rules in Database Systems, p. 342--356, Athens, Greece, 1995.
[19]
N. W. Paton, O. Díaz: Active Database Systems. ACM Computing Surveys 31(1):63--103, 1999.
[20]
J. Widom, S. Ceri. Active Database Systems. Triggers and Rules for Advanced Database Processing. Morgan Kaufmann Publishers, Inc. 1996.
[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, In Proc. of the 1st Int. Joint Conf. on Autonomous Agents and Multiagent Systems, Italy, 2002.
[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]
S. Ilarri, E. Mena, A. Illarramendi: Monitoring Continuous Location Queries Using Mobile Agents. Advances in Databases and Information Systems, 6th East European Conference, Bratislava, Slovakia, 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.

Cited By

View all
  • (2011)Performance modelling of Event-Condition-Action rules in P2P networksJournal of Computer and System Sciences10.1016/j.jcss.2010.02.00477:4(621-636)Online publication date: 1-Jul-2011
  • (2010)Recent Advances in Mobile Agent‐Oriented ApplicationsMobile Intelligence10.1002/9780470579398.ch6(106-139)Online publication date: 22-Feb-2010
  • (2009)MOG Platform Using Mobile Agents for Resource TransactionsProceedings of the 2009 Ninth International Conference on Hybrid Intelligent Systems - Volume 0110.1109/HIS.2009.33(129-134)Online publication date: 12-Aug-2009
  • Show More Cited By

Index Terms

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

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MDM '05: Proceedings of the 6th international conference on Mobile data management
    May 2005
    329 pages
    ISBN:1595930418
    DOI:10.1145/1071246
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 09 May 2005

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. ECA model
    2. P2P systems
    3. mobile agents
    4. mobile databases

    Qualifiers

    • Article

    Conference

    MDM05

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 14 Oct 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2011)Performance modelling of Event-Condition-Action rules in P2P networksJournal of Computer and System Sciences10.1016/j.jcss.2010.02.00477:4(621-636)Online publication date: 1-Jul-2011
    • (2010)Recent Advances in Mobile Agent‐Oriented ApplicationsMobile Intelligence10.1002/9780470579398.ch6(106-139)Online publication date: 22-Feb-2010
    • (2009)MOG Platform Using Mobile Agents for Resource TransactionsProceedings of the 2009 Ninth International Conference on Hybrid Intelligent Systems - Volume 0110.1109/HIS.2009.33(129-134)Online publication date: 12-Aug-2009
    • (2008)Events and streamsProceedings of the second international conference on Distributed event-based systems10.1145/1385989.1385991(1-12)Online publication date: 1-Jul-2008
    • (2008)A Simulator for a Mobile Peer-to-Peer Database EnvironmentProceedings of the The Ninth International Conference on Mobile Data Management10.1109/MDM.2008.23(223-224)Online publication date: 27-Apr-2008
    • (2007)SensButionProceedings of the 33rd EUROMICRO Conference on Software Engineering and Advanced Applications10.1109/EUROMICRO.2007.54(333-340)Online publication date: 28-Aug-2007
    • (2007)An ECA-based framework for decentralized coordination of ubiquitous web servicesInformation and Software Technology10.1016/j.infsof.2006.11.00849:11-12(1141-1161)Online publication date: 1-Nov-2007

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media