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

  • Manolis Koubarakis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2782)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Adar, E., Huberman, B.A.: Free Riding on Gnutella. First Monday (October 2000)Google Scholar
  3. 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. 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. 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. 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. 7.
    Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison Wesley, Reading (1999)Google Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)MATHGoogle Scholar
  10. 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. 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. 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. 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)CrossRefGoogle Scholar
  14. 14.
    Castro, J., Kolp, M., Mylopoulos, J.: Towards requirements-driven software development methodology: The Tropos project. Information Systems 27(6), 365–389 (2002)MATHCrossRefGoogle Scholar
  15. 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. 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)CrossRefGoogle Scholar
  17. 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)CrossRefGoogle Scholar
  18. 18.
    Chinenyanga, T.T., Kushmerick, N.: Expressive retrieval from XML documents. In: Proceedings of SIGIR 2001(September 2001)Google Scholar
  19. 19.
    Cohen, W.W.: WHIRL: A word-based information representation language. Artificial Intelligence 118(1-2), 163–196 (2000)MATHCrossRefGoogle Scholar
  20. 20.
    Dalal, Y., Metcalfe, R.: Reverse Path Forwarding of Broadcast Packets. Communications of the ACM 21(12), 1040–1048 (1978)MATHCrossRefGoogle Scholar
  21. 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)CrossRefGoogle Scholar
  22. 22.
    Decker, K., Sycara, K., Williamson, M.: Middle-agents for the internet. In: Proceedings of IJCAI 1997 (1997)Google Scholar
  23. 23.
    Ferber, J.: Multi-Agent Systems: An introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999)Google Scholar
  24. 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)CrossRefGoogle Scholar
  25. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  31. 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. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  39. 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. 40.
    Koubarakis, M., Tryfonopoulos, C., Labrou, Y.: Agent middleware: A survey (2003) (Forthcoming paper)Google Scholar
  41. 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)CrossRefGoogle Scholar
  42. 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)CrossRefGoogle Scholar
  43. 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. 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. 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)CrossRefGoogle Scholar
  46. 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. 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. 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. 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)CrossRefGoogle Scholar
  50. 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. 51.
    Resnick, M.: Turtles, Termites and Traffic Jams: Explorations into Massively Parallel Microworlds. MIT Press, Cambridge (1994)Google Scholar
  52. 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. 53.
    Shehory, O.: A Scalable Agent Location Mechanism. In: Jennings, N.R. (ed.) ATAL 1999. LNCS, vol. 1757, pp. 162–172. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  54. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  59. 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. 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. 61.
    Waldrop, M.M.: Complexity: The Emerging Science at the Edge of Order and Chaos. Touchstone Books (1993)Google Scholar
  62. 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. 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. 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)CrossRefGoogle Scholar
  65. 65.
    Wooldridge, M., Jennings, N.R.: Intelligent Agents: Theory and Practice. The Knowledge Engineering Review 10(2), 115–152 (1995)CrossRefGoogle Scholar
  66. 66.
    Yan, T.W., Garcia-Molina, H.: The SIFT information dissemination system. ACM Transactions on Database Systems 24(4), 529–565 (1999)CrossRefGoogle Scholar
  67. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Manolis Koubarakis
    • 1
  1. 1.Intelligent Systems Laboratory, Dept. of Electronic and Computer EngineeringTechnical University of CreteChaniaGreece

Personalised recommendations