Advertisement

Autonomous Gossiping of Information in a P2P Network with Artificial Ants

  • Christophe Guéret
  • Nicolas Monmarché
  • Mohamed Slimane
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4150)

Abstract

They appeared in our life some years ago with the awakening of the PC and now the are everywhere : computers have become ubiquitous and, almost, irreplaceable. Classical ways of creating, managing and exchanging information have been progressively replaced by electronic means. In spite of this plebiscite, computer supported collaborative work (CSCW) softwares can be blamed for requiring the user to do an effort to use them. This paper describes an artificial ant based autonomous information dissemination algorithm. It constitutes the communication layer of our framework PIAF (“Personal Intelligent Agent Framework”) intended to help users transparently sharing information. The algorithm uses message gossiping strategy to transfer information items between users.

Keywords

Small World Discrete Event Simulator Information Item Bloom Filter Communication Layer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Weiser, M., Gold, R., Brown, J.S.: The origins of ubiquitous computing research at parc since the late 1980s. IBM Systems Journal 38(4), 693–696 (1999)CrossRefGoogle Scholar
  2. 2.
    Kautz, H., Selman, B., Milewski, A.: Agent amplified communication. In: Proceedings of the Thirteenth National on Artificial Intelligence (AAAI 1996), Portland, OR (1996)Google Scholar
  3. 3.
    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, Oregon, United States, pp. 85–93 (1988)Google Scholar
  4. 4.
    Stoica, I., Morris, R., Karger, D., Kaashoe, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM 2001 (2001)Google Scholar
  5. 5.
    Di Caro, G., Dorigo, M.: AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)MATHGoogle Scholar
  6. 6.
    Google: Orkut online community (2003), www.orkut.com
  7. 7.
    Leeb, M., Sua, S.Y., Lama, H.: Event and rule services for achieving a web-based knowledge network. Knowledge-Based Systems 17, 179–188 (2004)CrossRefGoogle Scholar
  8. 8.
    Burmester, M., Le, T.V., Yasinsac, A.: Adaptive gossip protocols: Managing security and redundancy in dense ad hoc networks. Ad Hoc Networks (2006)Google Scholar
  9. 9.
    Demers, A.J., Greene, D.H., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H.E., Swinehart, D.C., Terry, D.B.: Epidemic algorithms for replicated database maintenance. Operating Systems Review 22(1), 8–32 (1988)CrossRefGoogle Scholar
  10. 10.
    Haase, P., Siebes, R.: Peer selection in peer-to-peer networks with semantic topologies. In: Proceedings of the 13th International World Wide Web Conference, New York City, NY, USA (2004)Google Scholar
  11. 11.
    Schmitz, C.: Self-organization of a small world by topic. In: First International Workshop on Peer-to-Peer Knowledge Management (P2PKM) (2004)Google Scholar
  12. 12.
    Kautz, H., Selman, B., Shah, M.: Referral web: combining social networks and collaborative filtering. Communications of the ACM 40(3), 63–65 (1997)CrossRefGoogle Scholar
  13. 13.
    Busetta, P., Serafini, L., Singh, D., Zini, F.: Extending multi-agent cooperation by overhearing. Technical Report 0101-01, Istituo Trentino di Cultura (2001)Google Scholar
  14. 14.
    Payton, D.W.: Discovering collaborators by analyzing trails through an information space. In: AAAI Fall Symposium on Artificial Intelligence and Link Analysis (1998)Google Scholar
  15. 15.
    Datta, A., Quarteroni, S., Aberer, K.: Autonomous gossiping: A self-organizing epidemic algorithm for selective information dissemination in wireless mobile ad-hoc networks. In: Bouzeghoub, M., Goble, C.A., Kashyap, V., Spaccapietra, S. (eds.) ICSNW 2004. LNCS, vol. 3226, pp. 126–143. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  16. 16.
    Watts, D.J.: Small Worlds - The Dynamics of Networks between Order and Randomness. Princeton University Press, Princeton (2003)Google Scholar
  17. 17.
    Guéret, C., Monmarché, N., Slimane, M.: Sharing resources with artificial ants. In: Proceedings of the 9th International Workshop on Nature Inspired Distributed Computing (NIDISC 2006), Rhodes Island, Greece (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Christophe Guéret
    • 1
  • Nicolas Monmarché
    • 1
  • Mohamed Slimane
    • 1
  1. 1.Laboratoire d’InformatiqueUniversité François RabelaisToursFrance

Personalised recommendations