A biology-inspired model for the automatic dissemination of information in P2P networks

The Personal Intelligent Agents Framework (PIAF) is a framework developped in the context of research on smart web browsers. Compared to a classical browser, this smart browser should help the user to find and share information using the Internet network. This paper presents algorithms used in PIAF for the selective dissemination of information in a P2P network. They use ideas from epidemic systems and are based on an artificial ant colony model. The main contribution made to the domain of selective information diffusion is the use of estimated profiles defined by pheromone trails associated to connections between peers.

[1]  Henry Lieberman,et al.  Exploring the Web with reconnaissance agents , 2001, Commun. ACM.

[2]  Thad Starner,et al.  Remembrance Agent: A Continuously Running Automated Information Retrieval System , 1996, PAAM.

[3]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[4]  Luca Maria Gambardella,et al.  Using Ant Agents to Combine Reactive and Proactive Strategies for Routing in Mobile Ad-hoc Networks , 2005, Int. J. Comput. Intell. Appl..

[5]  Martin Frank,et al.  The Social Semantic Desktop , 2004 .

[6]  Rajmohan Rajaraman,et al.  Accessing Nearby Copies of Replicated Objects in a Distributed Environment , 1999, Theory of Computing Systems.

[7]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[8]  Henry Lieberman,et al.  Let's browse: a collaborative Web browsing agent , 1998, IUI '99.

[9]  Jonathan Grudin,et al.  Why CSCW Applications Fail: Problems in the Design and Evaluation of Organization of Organizational Interfaces. , 1988 .

[10]  Anne-Marie Kermarrec,et al.  Reliable probabilistic communication in large-scale information dissemination systems , 2000 .

[11]  Karl Aberer,et al.  Autonomous Gossiping: A Self-Organizing Epidemic Algorithm for Selective Information Dissemination in Wireless Mobile Ad-Hoc Networks , 2004, ICSNW.

[12]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[13]  Henry Lieberman,et al.  Letizia: An Agent That Assists Web Browsing , 1995, IJCAI.

[14]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[15]  Luciano Serafini,et al.  Extending Multi-agent Cooperation by Overhearing , 2001, CoopIS.

[16]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002 .

[17]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[18]  Pattie Maes,et al.  Footprints: history-rich tools for information foraging , 1999, CHI '99.

[19]  David W. Payton.  Discovering Collaborators by Analyzing Trails Through an Information Space , 1998 .

[20]  Doug Terry,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[21]  Razan Taher,et al.  Recherche d'information collaborative , 2004 .

[22]  Mike Burmester,et al.  Adaptive gossip protocols: Managing security and redundancy in dense ad hoc networks , 2007, Ad Hoc Networks.

[23]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[24]  Per Bak,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness, by Duncan J. Watts , 2000 .

[25]  Stanley B. Zdonik,et al.  “Data in your face”: push technology in perspective , 1998, SIGMOD '98.

[26]  Christoph Schmitz.  Self-Organization of a Small World by Topic , 2004, LWA.

[27]  Federico Bergenti,et al.  Collaborator - enabling enterprise collaboration through agents , 2004, 13th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[28]  Ian Clarke,et al.  Freenet: A Distributed Anonymous Information Storage and Retrieval System , 2000, Workshop on Design Issues in Anonymity and Unobservability.

[29]  Henry Lieberman,et al.  A zero-input interface for leveraging group experience in web browsing , 2003, IUI '03.

[30]  Rajmohan Rajaraman,et al.  Accessing Nearby Copies of Replicated Objects in a Distributed Environment , 1997, SPAA '97.

[31]  Frank van Harmelen,et al.  Peer Selection in Peer-to-Peer Networks with Semantic Topologies , 2004, ICSNW.

[32]  Manolis Koubarakis,et al.  Distributed Resource Sharing using Self-Organized Peer-to-Peer Networks and Languages from Information Retrieval∗ , 2004 .

[33]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[34]  Barry Crabtree,et al.  PAAM 96 : proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology : 22nd-24th April 1996, Westminster Central Hall, London, UK , 1996 .

[35]  Jonathan Grudin,et al.  Why CSCW applications fail: problems in the design and evaluationof organizational interfaces , 1988, CSCW '88.

[36]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.