Skip to main content
Springer Nature Link
Log in

Multi-agent Systems and Peer-to-Peer Computing: Methods, Systems, and Challenges

  • Conference paper
Cooperative Information Agents VII (CIA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2782))

Included in the following conference series:

Abstract

In this paper we comment on the relationship between multi-agent systems and peer-to-peer systems. We point out that work in the frontiers of these two areas can be beneficial to both P2P computing and multi-agent systems, and survey recent research that is already addressing these issues. Then we summarize the work of our group at the Technical University of Crete on the topic of selective information dissemination using P2P networks of middle-agents.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Aberer, K., Cudre-Mauroux, P., Hauswirth, M.: The Chatty Web: Emergent Semantics Through Gossiping. In: Twelfth International World Wide Web Conference (WWW 2003) (May 2003)

    Google Scholar 

  2. Adar, E., Huberman, B.A.: Free Riding on Gnutella. First Monday (October 2000)

    Google Scholar 

  3. Altinel, M., Franklin, M.J.: Efficient filtering of XML documents for selective dissemination of information. In: Proceedings of the 26th VLDB Conference (2000)

    Google Scholar 

  4. Annexstein, F.S., Berman, K.A., Jovanovic, M.A.: Latency Effects on Reachability in Large-scale Peer-to-Peer Networks. In: Proceedings of ACM Symposium on Parallel Algorithms and Architectures, pp. 84–92 (2001)

    Google Scholar 

  5. Babaoglu, O.: BISON: Biology-inspired techniques for self-organization in dynamic networks. Presentation at the launch meeting of the Network of Excellence on Complex Systems (EXYSTENCE) in Torino, Italy (November 2002)

    Google Scholar 

  6. Babaoglu, O., Meling, H., Montresor, A.: Anthill: A framework for the development of agent-based peer-to-peer systems. In: Proceedings of IEEE International Conference on Distributed Computer Systems, pp. 15–22 (2002)

    Google Scholar 

  7. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison Wesley, Reading (1999)

    Google Scholar 

  8. Bertolini, D., Busetta, P., Molani, A., Nori, M., Perini, A.: Designing peer-to-peer applications: an agent-oriented approach. In: Kowalczyk, R., Müller, J.P., Tianfield, H., Unland, R. (eds.) NODe-WS 2002. LNCS (LNAI), vol. 2592, pp. 1–15. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. SFI Studies in the Sciences of Complexity. Oxford University Press, Oxford (1999)

    MATH  Google Scholar 

  10. Bonsma, E., Hoile, C.: A distributed implementation of the SWAN lookup system using mobile agents. In: Moro, G., Koubarakis, M. (eds.) AP2PC 2002. LNCS (LNAI), vol. 2530, pp. 100–111. Springer, Heidelberg (2003) (Forthcoming)

    Google Scholar 

  11. Campailla, A., Chaki, S., Clarke, E., Jha, S., Veith, H.: Efficent filtering in publish-subscribe systems using binary decision diagrams. In: Proceedings of the 23rd International Conference on Software Engineering, Toronto, Ontario, Canada (2001)

    Google Scholar 

  12. Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Achieving scalability and expressiveness in an internet-scale event notification service. In: Proceedings of the 19th ACM Symposium on Principles of Distributed Computing (PODC 2000), pp. 219–227 (2000)

    Google Scholar 

  13. Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems 19(3), 332–383 (2001)

    Article  Google Scholar 

  14. Castro, J., Kolp, M., Mylopoulos, J.: Towards requirements-driven software development methodology: The Tropos project. Information Systems 27(6), 365–389 (2002)

    Article  MATH  Google Scholar 

  15. Chan, C.-Y., Felber, P., Garofalakis, M., Rastogi, R.: Efficient Filtering of XML Documents with XPath Expressions. In: Proceedings of the 18th International Conference on Data Engineering, February 2002, pp. 235–244 (2002)

    Google Scholar 

  16. Chang, C.-C.K., Garcia-Molina, H., Paepcke, A.: Boolean Query Mapping across Heterogeneous Information Sources. IEEE Transactions on Knowledge and Data Engineering 8(4), 515–521 (1996)

    Article  Google Scholar 

  17. Chang, C.-C.K., Garcia-Molina, H., Paepcke, A.: Predicate Rewriting for Translating Boolean Queries in a Heterogeneous Information System. ACM Transactions on Information Systems 17(1), 1–39 (1999)

    Article  Google Scholar 

  18. Chinenyanga, T.T., Kushmerick, N.: Expressive retrieval from XML documents. In: Proceedings of SIGIR 2001(September 2001)

    Google Scholar 

  19. Cohen, W.W.: WHIRL: A word-based information representation language. Artificial Intelligence 118(1-2), 163–196 (2000)

    Article  MATH  Google Scholar 

  20. Dalal, Y., Metcalfe, R.: Reverse Path Forwarding of Broadcast Packets. Communications of the ACM 21(12), 1040–1048 (1978)

    Article  MATH  Google Scholar 

  21. Daswani, N., Garcia-Molina, H., Yang, B.: Open problems in data sharing peerto-peer systems. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 1–15. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  22. Decker, K., Sycara, K., Williamson, M.: Middle-agents for the internet. In: Proceedings of IJCAI 1997 (1997)

    Google Scholar 

  23. Ferber, J.: Multi-Agent Systems: An introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999)

    Google Scholar 

  24. Finin, T., Fritzson, R., McKay, D., McEntire, R.: KQML as an Agent Communication Language. In: Adam, N., Bhargava, B., Yesha, Y. (eds.) Proceedings of the 3rd International Conference on Information and Knowledge Management (CIKM 1994), Gaithersburg, MD, USA, pp. 456–463. ACM Press, New York (1994)

    Chapter  Google Scholar 

  25. Finin, T.W., Labrou, Y.: Napster as a Multi-Agent System. Presentation at the 18th FIPA meeting, University of Maryland Baltimore County (July 2000)

    Google Scholar 

  26. Flake, G.W.: The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation. MIT Press, Cambridge (2000)

    Google Scholar 

  27. Franklin, M.J., Zdonik, S.B.: “Data In Your Face”: Push Technology in Perspective. In: Proceedings ACM SIGMOD International Conference on Management of Data, pp. 516–519 (1998)

    Google Scholar 

  28. Galardo-Antolin, A., Navia-Vasquez, A., Molina-Bulla, H.Y., Rodriquez- Gonzalez, A.B., Valvarde-Albacete, F.J., Figueiras-Vidal, A.R., Koutris, T., Xiruhaki, A., Koubarakis, M.: I-Gaia: an Information Processing Layer for the DIET Platform. In: Proceedings of the 1st International Joint Conference on Autonomous Agents & Multiagent Systems (AAMAS 2002), July 15–19, pp. 1272–1279 (2002)

    Google Scholar 

  29. Gedik, B., Liu, L.: PeerCQ: A Decentralized and Self-Configuring Peer-to-Peer Information Monitoring System. In: Proceedings of the 23rd IEEE International Conference on Distributed Computer Systems (May 2003)

    Google Scholar 

  30. Giunchiglia, F., Zaihrayeu, I.: Making peer databases interact - a vision for an architecture supporting data coordination. In: Klusch, M., Ossowski, S., Shehory, O. (eds.) CIA 2002. LNCS (LNAI), vol. 2446, p. 18. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  31. Halevy, A.Y., Ives, Z.G., Suciu, D., Tatarinov, I.: Schema Mediation in Peer Data Management Systems. In: Proceedings of the 19th International Conference on Data Engineering (March 2003)

    Google Scholar 

  32. Hoile, C., Wang, F., Bonsma, E., Marrow, P.: Core specification and experiments in DIET: a decentralised ecosystem-inspired mobile agent system. In: Proceedings of the 1st International Joint Conference on Autonomous Agents & Multiagent Systems (AAMAS 2002), July 15–19, pp. 623–630 (2002)

    Google Scholar 

  33. Idreos, S., Koubarakis, M.: 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 Engineering, Technical University of Crete (June 2003)

    Google Scholar 

  34. Mihajlo, A.: Jovanovic. Modeling Large-scale Peer-to-Peer Networks and a Case Study of Gnutella. Master of Science, University of Cincinnati (June 2001)

    Google Scholar 

  35. Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A Declarative Query Language for RDF. In: Proceedings of the 11th International World Wide Web Conference (May 2002)

    Google Scholar 

  36. Kementsietsidis, A., Arenas, M., Miller, R.J.: Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (June 2003)

    Google Scholar 

  37. Koubarakis, M.: Boolean Queries with Proximity Operators for Information Dissemination. In: Proceedings of theWorkshop on Foundations of Models and Languages for Information Integration (FMII 2001), Viterbo, Italy, September 16-18 (2001); In LNCS (forthcoming)

    Google Scholar 

  38. Koubarakis, M., Koutris, T., Raftopoulou, P., Tryfonopoulos, C.: Information Alert in Distributed Digital Libraries: The Models, Languages and Architecture of DIAS. In: Agosti, M., Thanos, C. (eds.) ECDL 2002. LNCS, vol. 2458, pp. 527–542. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  39. Koubarakis, M., Tryfonopoulos, C.: Peer-to-peer agent systems for textual information dissemination: algorithms and complexity. In: d’Inverno, M., Luck, M., Fisher, M., Preist, C. (eds.) UKMAS Workshops 1996-2000. LNCS (LNAI), vol. 2403, Springer, Heidelberg (2002)

    Google Scholar 

  40. Koubarakis, M., Tryfonopoulos, C., Labrou, Y.: Agent middleware: A survey (2003) (Forthcoming paper)

    Google Scholar 

  41. Koubarakis, M., Tryfonopoulos, C., Raftopoulou, P., Koutris, T.: Data models and languages for agent-based textual information dissemination. In: Klusch, M., Ossowski, S., Shehory, O. (eds.) CIA 2002. LNCS (LNAI), vol. 2446, pp. 179–193. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  42. Kuokka, D.R., Harada, L.P.: Issues and extensions for information matchmaking protocols. International Journal of Cooperative Information Systems 5(2-3), 251–274 (1996)

    Article  Google Scholar 

  43. Langley, B., Paolucci, M., Sycara, K.: Discovery of infrastructure in multi-agent systems. In: Proceedings of the Second Workshop on Infrastructure for Agents, MAS and Scalable MAS (2001)

    Google Scholar 

  44. Marrow, P., Koubarakis, M., van Lengen, R.H., Valverde-Albacete, F., Bonsma, E., Cid-Suerio, J., Figueiras-Vidal, A.R., Gallardo-Antolin, A., Hoile, C., Koutris, T., Molina-Bulla, H., Navia-Vazquez, A., Raftopoulou, P., Skarmeas, N., Tryfonopoulos, C., Wang, F., Xiruhaki, C.: Agents in Decentralised Information Ecosystems: The DIET Approach. In: Schroeder, M., Stathis, K. (eds.) Proceedings of the AISB 2001 Symposium on Information Agents for Electronic Commerce, AISB 2001 Convention, pp. 109–117. University of York, United Kingdom (2001)

    Google Scholar 

  45. Montresor, A., Babaoglu, O., Meling, H.: Towards adaptive, resilient and self-organizing peer-to-peer systems. In: Gregori, E., Cherkasova, L., Cugola, G., Panzieri, F., Picco, G.P. (eds.) NETWORKING 2002. LNCS, vol. 2376, pp. 300–305. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  46. Montresor, A., Meling, H., Babaoglu, O.: Messor: load balancing through a swarm of intelligent agents. In: Moro, G., Koubarakis, M. (eds.) AP2PC 2002. LNCS (LNAI), vol. 2530, pp. 125–137. Springer, Heidelberg (2003) (Forthcoming)

    Google Scholar 

  47. Neidl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmer, M., Risch, T.: EDUTELLA: A P2P networking infrastructure based on RDF. In: Proceedings of the 11th International World Wide Web Conference (May 2002)

    Google Scholar 

  48. Ng, W.S., Ooi, B.C., Tan, K.L.: BestPeer: A Self-Configurable Peer-to-Peer System. In: Proceedings of the 18th International Conference on Data Engineering (February 2002)

    Google Scholar 

  49. Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  50. Pietzuch, P.R., Bacon, J.: Hermes: A Distributed Event-Based Middleware Architecture. In: Proceedings of the International Workshop on Distributed Event- Based systems (DEBS 2002), Vienna, Austria, July 2-3 (2002)

    Google Scholar 

  51. Resnick, M.: Turtles, Termites and Traffic Jams: Explorations into Massively Parallel Microworlds. MIT Press, Cambridge (1994)

    Google Scholar 

  52. Saroiu, S., Gummadi, K., Gribble, S.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of Multimedia Conferencing and Networking (January 2002)

    Google Scholar 

  53. Shehory, O.: A Scalable Agent Location Mechanism. In: Jennings, N.R. (ed.) ATAL 1999. LNCS, vol. 1757, pp. 162–172. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  54. Stoica, I., Adkins, D., Ratnasamy, S., Shenker, S., Surana, S., Zhuang, S.: Internet indirection architecture. In: Proceedings of ACM SIGCOMM 2002, August 2002, pp. 73–86 (2002)

    Google Scholar 

  55. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the ACM SIGCOMM 2001 Conference, San Diego, California (August 2001)

    Google Scholar 

  56. Sycara, K., Klusch, M., Widoff, S., Lu, J.: Dynamic Service Matchmaking Among Agents in Open Information Environments. SIGMOD Record (ACM Special Interest Group on Management of Data) 28(1), 47–53 (1999)

    Google Scholar 

  57. Sycara, K., Paolucci, M., van Velsen, M., Giampapa, J.: The RETSINA MAS Infrastructure. Autonomous Agents and Multi-Agent Systems 7(1/2) (July 2003)

    Google Scholar 

  58. Sycara, K., Widoff, S., Klusch, M., Lu, J.: LARKS: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace. Autonomous Agents and Multi-Agent Systems 5, 173–203 (2002)

    Article  Google Scholar 

  59. Triantafillou, P., Xiruhaki, C., Koubarakis, M., Ntarmos, N.: Towards highperformance peer-to-peer content and resource sharing systems. In: Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003) (January 2003)

    Google Scholar 

  60. Tryfonopoulos, C., Koubarakis, M.: Agent-based textual information dissemination: Data models, query languages, algorithms and computational complexity. Technical report, Intelligent Systems Laboratory, Dept. of Electronic and Computer Engineering, Technical University of Crete (October 2002)

    Google Scholar 

  61. Waldrop, M.M.: Complexity: The Emerging Science at the Edge of Order and Chaos. Touchstone Books (1993)

    Google Scholar 

  62. Wang, F.: Self-organising Communities Formed by Middle Agents. In: Proceedings of the 1st International Joint Conference on Autonomous Agents & Multiagent Systems (AAMAS 2002), July 15–19, pp. 1333–1339 (2002)

    Google Scholar 

  63. Chi Wong, H., Sycara, K.: A Taxonomy of Middle-Agents for the Internet. In: Proceedings of 4th International Conference on Multi Agent Systems (ICMAS 2000), Boston, Massachusetts, USA, July 2000, pp. 465–466 (2000)

    Google Scholar 

  64. Wooldridge, M., Jennings, N.R., Kinny, D.: The Gaia Methodology for Agent- Oriented Analysis and Design. Journal of Autonomous Agents and Multi-Agent Systems 3(3), 285–312 (2000)

    Article  Google Scholar 

  65. Wooldridge, M., Jennings, N.R.: Intelligent Agents: Theory and Practice. The Knowledge Engineering Review 10(2), 115–152 (1995)

    Article  Google Scholar 

  66. Yan, T.W., Garcia-Molina, H.: The SIFT information dissemination system. ACM Transactions on Database Systems 24(4), 529–565 (1999)

    Article  Google Scholar 

  67. Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), March 5–8 (2003)

    Google Scholar 

  68. Zambonelli, F., Van Dyke Parunak, H.: From design to intention: signs of a revolution. In: Proceedings of the 1st International Joint Conference on Autonomous Agents & Multiagent Systems (AAMAS 2002), July 15—19, pp. 455–456 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intelligent Systems Laboratory, Dept. of Electronic and Computer Engineering, Technical University of Crete, 73100, Chania, Crete, Greece

    Manolis Koubarakis

Authors
  1. Manolis Koubarakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. German Research Center for Artificial Intelligence, Stuhlsatzenhausweg 3, 66123, Saarbruecken, Germany

    Matthias Klusch

  2. Alma Mater Studiorum Università di Bologna a Cesena, via Venezia 52, 47023, Cesena, Italy

    Andrea Omicini

  3. Centre for Intelligent Information Technologies (CETINIA), Universidad Rey Juan Carlos, Calle Tulipán s/n, 28933, Móstoles (Madrid), Spain

    Sascha Ossowski

  4. TelioSonera Finland, P.O. Box 970, 00051, Sonera, Finland

    Heimo Laamanen

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koubarakis, M. (2003). Multi-agent Systems and Peer-to-Peer Computing: Methods, Systems, and Challenges. In: Klusch, M., Omicini, A., Ossowski, S., Laamanen, H. (eds) Cooperative Information Agents VII. CIA 2003. Lecture Notes in Computer Science(), vol 2782. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45217-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45217-1_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40798-0

  • Online ISBN: 978-3-540-45217-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation