×

zbMATH — the first resource for mathematics

Sharing resources in a P2P network with artificial ants. (English) Zbl 1126.68306
Summary: 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.
MSC:
68M10 Network design and communication in computer systems
68M14 Distributed systems
68T05 Learning and adaptive systems in artificial intelligence
Software:
Anthill; Chord; OMNet++
PDF BibTeX XML Cite
Full Text: DOI
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) · Zbl 05456644 · doi:10.1145/380749.380767
[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) · Zbl 0977.68665 · doi:10.1007/3-540-44702-4_4
[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) · Zbl 1049.68768
[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) · doi:10.1109/3477.484436
[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) · doi:10.1007/BF02223791
[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)
[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)
[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) · Zbl 1023.68805
[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) · Zbl 1049.68816
[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) · Zbl 0929.68126
[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) · Zbl 1368.05139 · doi:10.1038/30918
[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)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.