Self-Organizing Ant-based Information Gossiping Algorithm for P2P Networks

They appeared in our life only few years ago and now they are everywhere: computers have become ubiquitous and, almost, irreplaceable. Classical ways of creating, managing and exchanging information have been progressively replaced by electronic means. Everyday, information diffusion tools like the World Wide Web, E-mails, Forums and other Blog software are now commonly used. In spite of this plebiscite, computer based information managing still suffers some weaknesses. Compared with communications between attendees of a meeting, information exchanges over the Internet can appear to be very poor. Mainly, software aimed to do CSCW (Computer Supported Collaborative Work) can be blamed for requiring the user to do an effort to use them. Also, being able to communicate with a lot of people does not really ease the task of recipients selection for a user willing to share information. In this paper we present an algorithm aimed at perform autonomous selective dissemination of messages within a network. It constitutes the communication layer of our framework called PIAF (”Personal Intelligent Agent Framework”) which is intended to help users transparently share information. This algorithm works in a fully decentralized way, using epidemic diffusion mechanism and artificial ants paradigm to achieve self-organization and information flows management. A self-organizing ant-based information gossiping algorithm for P2P networks Christophe Gueret, Nicolas Monmarche, and Mohamed Slimane Universite Francois-Rabelais de Tours, Laboratoire d’Informatique, Polytech’Tours, 64 avenue Jean Portalis 37200 Tours, France {gueret,monmarche,slimane}@univ-tours.fr Abstract. They appeared in our life only few years ago and now they are everywhere: computers have become ubiquitous and, almost, irreplaceable. Classical ways of creating, managing and exchanging information have been progressively replaced by electronic means. Everyday, information diffusion tools like the World Wide Web, E-mails, Forums and other Blog software are now commonly used. In spite of this plebiscite, computer based information managing still suffers some weaknesses. Compared with communications between attendees of a meeting, information exchanges over the Internet can appear to be very poor. Mainly, software aimed to do CSCW (Computer Supported Collaborative Work) can be blamed for requiring the user to do an effort to use them. Also, being able to communicate with a lot of people does not really ease the task of recipients selection for a user willing to share information. In this paper we present an algorithm aimed at perform autonomous selective dissemination of messages within a network. It constitutes the communication layer of our framework called PIAF (”Personal Intelligent Agent Framework”) which is intended to help users transparently share information. This algorithm works in a fully decentralized way, using epidemic diffusion mechanism and artificial ants paradigm to achieve self-organization and information flows management. They appeared in our life only few years ago and now they are everywhere: computers have become ubiquitous and, almost, irreplaceable. Classical ways of creating, managing and exchanging information have been progressively replaced by electronic means. Everyday, information diffusion tools like the World Wide Web, E-mails, Forums and other Blog software are now commonly used. In spite of this plebiscite, computer based information managing still suffers some weaknesses. Compared with communications between attendees of a meeting, information exchanges over the Internet can appear to be very poor. Mainly, software aimed to do CSCW (Computer Supported Collaborative Work) can be blamed for requiring the user to do an effort to use them. Also, being able to communicate with a lot of people does not really ease the task of recipients selection for a user willing to share information. In this paper we present an algorithm aimed at perform autonomous selective dissemination of messages within a network. It constitutes the communication layer of our framework called PIAF (”Personal Intelligent Agent Framework”) which is intended to help users transparently share information. This algorithm works in a fully decentralized way, using epidemic diffusion mechanism and artificial ants paradigm to achieve self-organization and information flows management.

[1]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

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

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

[4]  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.

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

[6]  Richard P. Martin,et al.  PlanetP: using gossiping to build content addressable peer-to-peer information sharing communities , 2003, High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on.

[7]  Keith Marzullo,et al.  Directional Gossip: Gossip in a Wide Area Network , 1999, EDCC.

[8]  Márk Jelasity,et al.  A Robust and Scalable Peer-to-Peer Gossiping Protocol , 2003, AP2PC.

[9]  Manolis Koubarakis,et al.  Selective information dissemination in P2P networks: problems and solutions , 2003, SGMD.

[10]  Stanley B. Zdonik,et al.  Data In Your Face , 1998, SIGMOD 1998.

[11]  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..

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

[13]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[14]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[15]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[16]  John Seely Brown,et al.  The Origins of Ubiquitous Computing Research at PARC in the Late 1980s , 1999, IBM Syst. J..

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

[18]  Nicolas Monmarché,et al.  Sharing resources with artificial ants , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

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

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

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

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