Skip to main content

Autonomous Gossiping of Information in a P2P Network with Artificial Ants

  • Conference paper
Ant Colony Optimization and Swarm Intelligence (ANTS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  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. 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. 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. Di Caro, G., Dorigo, M.: AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)

    MATH  Google Scholar 

  6. Google: Orkut online community (2003), www.orkut.com

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. Kautz, H., Selman, B., Shah, M.: Referral web: combining social networks and collaborative filtering. Communications of the ACM 40(3), 63–65 (1997)

    Article  Google Scholar 

  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. 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. 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)

    Chapter  Google Scholar 

  16. Watts, D.J.: Small Worlds - The Dynamics of Networks between Order and Randomness. Princeton University Press, Princeton (2003)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guéret, C., Monmarché, N., Slimane, M. (2006). Autonomous Gossiping of Information in a P2P Network with Artificial Ants. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839088_37

Download citation

  • DOI: https://doi.org/10.1007/11839088_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38482-3

  • Online ISBN: 978-3-540-38483-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics