Skip to main content
SpringerLink
Log in

Sharing Resources in a P2P Network with Artificial Ants

  • Published:
Journal of Mathematical Modelling and Algorithms

Abstract

As networks are growing up, more and more information becomes available every day. Despite the presence of software enabling communications and content sharing, they are not always shared among people inside networks. We present here an architecture aimed at helping people to share information items and find collaborators inside an organization. It is part of our PIAF framework, an intelligent agent system used to develop recommender and personalization software. The main contribution of this paper is the introduction of principles of stigmergy and artificial ants to model data flows in a social network.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aguirre, C., noz, J.M.-M., Huerta, R.: A low cost/high performance scalable topology for multi-agent collaboration. In: Autonomous Agents 2000 Workshop, Agents in Industry (2000)

  2. Babaoglu, O., Meling, H., Montresor, A.: Anthill: a framework for the development of agent-based peer-to-peer systems. In: Proceedings of the 22th International Conference on Distributed Computing Systems (ICDCS ’02), Vienna, Austria (2002)

  3. Bertelle, C., Dutot, A., Guinand, F., Olivier, D.: Simulations distribuées par un algorithme fourmi. In: RENPAR’15/CFSE’3/SympAAA’2003. La Colle sur Loup, France (2003)

  4. Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst. 19(3), 332–383 (2001)

    Article  Google Scholar 

  5. Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet : A distributed anonymous information storage and retrieval system. Lecture Notes in Computer Science 2009, 46–63 (2001)

    Article  Google Scholar 

  6. Cuenca-acuna, F.M., Nguyen, T.D.: Text-based content search and retrieval in ad hoc P2P communities. In: International Workshop on Peer-to-Peer Computing (2002)

  7. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern., Part B, Cybern. 26(1), 29–41 (1996)

    Article  Google Scholar 

  8. Eagle, N., Pentland, A.: Collaboration from conversation. In: Proceedings of the Conference on Computer Supported Cooperative Work (CSCW’02), New Orleans, LA (2002)

  9. Eagle, N., Pentland, A.: Social network computing. In: Fifth Conference on Ubiquitous Computing (UbiComp). Seattle, WA (2003)

  10. Franklin, M., Zdonik, S.: “Data in your face”: push technology in perspective. In: Proceedings ACM SIGMOD International Conference on Management of Data, pp. 516–519. (1998)

  11. Gnutella: The gnutella protocol specifications. http://www.limewire.com/developer/gnutella_protocol_0.4.pdf. (2001)

  12. Grassé, P.: La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes Natalensis et Cubitermes sp. La théorie de la stigmergie: essai d’interprétation du comportement des termites constructeurs. Insectes Soc. 6, 41–80 (1959)

    Article  Google Scholar 

  13. Grudin, J.: Why CSCW applications fail: problems in the design and evaluation of organization of organizational interfaces. In: Proceedings of the 1988 ACM Conference on Computer-supported Cooperative Work, Portland, OR, pp. 85–93 (1988)

  14. Iaminitchi, A., Ripeanu, M., Foster, I.: Small-world file-sharing communities. In: Proceedings of the 23rd Conference of the IEEE Communications Society (Infocom 2004) (2004)

  15. IonStoica, R., Morris, D. Karger, M., Kaashoe, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: SIGCOMM’01. (2001)

  16. Jaczynski, M., Trousse, B.: WWW assisted browsing by reusing past navigations of a group of users. In: Proceedings of the European Workshop on Case-base Reasoning, EWCBR’98, LNCS/AI, Dublin, Ireland. Springer, Berlin Heidelberg New York (1998)

    Google Scholar 

  17. Koubarakis, M., Tryfonopoulos, C.: Distributed resource sharing using self-organized peer-to-peer networks and languages from information retrieval. In: Invitational Workshop on Self-* Properties in Complex Information Systems, Bertinoro, Italy (2004)

  18. Lieberman, H., Dyke, N.W.V., Vivacqua, A.S.: Let’s Browse: A collaborative web browsing agent. In: Proceedings of the 4th International Conference on Intelligent User Interfaces (IUT’99), Los Angeles, CA, pp. 65–68 (1999)

  19. Lueg, C.: Considering collaborative filtering as groupware: experiences and lessons learned. In: Proceedings of the 2nd International Conference on Pratical Aspects of Knowledge Management (PAKM) (1998)

  20. Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: Proceedings of the 16th International Conference on Supercomputing, New York, NY, pp. 84–95. ACM Press, New York, NY. ISBN:1-58113-483-5 (2002)

    Chapter  Google Scholar 

  21. Montresor, A., Meling, H., Babaoglu, O.: Messor: Load-balancing through a swarm of autonomous agents. Technical Report UBLCS-02-08, Departement of Computer Science, University of Bologna, Bologna, Italy (2002)

  22. Montresor, A., Meling, H., Babaoglu, O.: Towards self-organizing, self-repairing and resilient peer-to-peer systems. In: Proceedings of the International Workshop on Peer-to-Peer Computing, Networking 2002, Italy (2002)

  23. Napster: Napster file sharing. http://www.napster.com (1999)

  24. Palau, J., Montaner, M., López, B.: Collaboration analysis in recommender systems using social networks. In: Eighth International Workshop on Cooperative Information Agents (CIA’04), Erfurt, Germany (2004)

  25. Plaxton, C.G., Rajaraman, R., Richa, A.W.: Accessing nearby copies of replicated objects in a distributed environment. In: Proceedings of ACM Symposium on Parallel Algorithms and Architectures (SPAA) (1997)

  26. Ratnasamy, S.: A scalable content-addressable network. Ph.D. thesis, ICSI Center for Internet Research, Berkeley, California. San Diego, CA (2002)

  27. Schmitz, C.: Self-organization of a small world by topic. In: First International Workshop on Peer-to-Peer Knowledge Management (P2PKM) (2004)

  28. Sharon, T., Lieberman, H., Selker, T.: A zero-input interface for leveraging group experience in web browsing. In: Proceedings of the 8th International Conference on Intelligent user interfaces, pp. 290–292, Miami, FL (2003)

  29. Taher, R.: Recherche d’information collaborative. Ph.D. thesis, Laboratoire CLIPS-IMAG, Grenoble (2004)

  30. Varga, A.: OMNeT++ discrete event simulation environment. www.omnetpp.org. (2002)

  31. Watt, D.J., Steve, H.S.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

  32. Zhu, Y., Wang, H., Hu, Y.: Integrating Semantics-Based Access Mechanisms with P2P File Systems. In: Proceedings of the 3rd International Conference on Peer-to-Peer Computing (P2P2003), Linkpings, Sweden, pp. 118–125 (2003)

Download references

Author information

Authors and Affiliations

  1. Laboratoire d’Informatique, Université François Rabelais Tours, 3 rue des Tanneurs, 37041, Tours Cedex 1, France

    Christophe Guéret, Nicolas Monmarché & Mohamed Slimane

Authors
  1. Christophe Guéret
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicolas Monmarché
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Slimane
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christophe Guéret.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guéret, C., Monmarché, N. & Slimane, M. Sharing Resources in a P2P Network with Artificial Ants. J Math Model Algor 6, 345–360 (2007). https://doi.org/10.1007/s10852-007-9062-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10852-007-9062-9

Key words

Mathematics Subject Classifications (2000)

Search

Navigation