Gossip-Based Self-organising Open Agent Societies

  • Sharmila Savarimuthu
  • Martin Purvis
  • Bastin Tony Roy Savarimuthu
  • Maryam Purvis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7057)


The objective of this work is to demonstrate how cooperative sharers and uncooperative free riders can be placed in different groups of an electronic society in a decentralized manner. We have simulated an agent-based open and decentralized P2P system which self-organises itself into different groups to avoid cooperative sharers being exploited by uncooperative free riders. This approach encourages sharers to move to better groups and restricts free riders into those groups of sharers without needing centralized control. Our approach is suitable for current P2P systems that are open and distributed. Gossip is used as a social mechanism for information sharing which facilitates the formation of groups. Using multi-agent based simulations we demonstrate how the adaptive behaviour of agents lead to self-organization.


Self-organising systems Gossip Multi-agent Based Simulation Cooperation Sharing behavior Peer-to-Peer Artificial Societies 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Antoniadis, P., Grand, B.L.: Incentives for resource sharing in self-organized communities: From economics to social psychology. In: ICDIM, pp. 756–761. IEEE (2007)Google Scholar
  2. 2.
    de Pinninck, A.P., Sierra, C., Schorlemmer, M.: Distributed Norm Enforcement: Ostracism in Open Multi-Agent Systems. In: Casanovas, P., Sartor, G., Casellas, N., Rubino, R. (eds.) Computable Models of the Law. LNCS (LNAI), vol. 4884, pp. 275–290. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  3. 3.
    Eugster, P., Felber, P., Le Fessant, F.: The “art” of programming gossip-based systems. SIGOPS Oper. Syst. Rev. 41(5), 37–42 (2007)CrossRefGoogle Scholar
  4. 4.
    Hales, D.: Self-Organising, Open and Cooperative P2P Societies – From Tags to Networks. In: Brueckner, S., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds.) ESOA 2005. LNCS (LNAI), vol. 3464, pp. 123–137. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Hardin, G.: The Tragedy of the Commons. Science 162, 1243–1248 (1968)CrossRefGoogle Scholar
  6. 6.
    Jelasity, M., Montresor, A., Babaoglu, O.: Detection and removal of malicious peers in gossip-based protocols. In: FuDiCo II: S.O.S., Bertinoro, Italy (June 2004)Google Scholar
  7. 7.
    Purvis, M.K., Savarimuthu, S., De Oliveira, M., Purvis, M.: Mechanisms for Cooperative Behaviour in Agent Institution. In: Nishida, T., Klusch, M., Sycara, K., Yokoo, M., Liu, J., Wah, B., Cheung, W., Cheung, Y.-M. (eds.) Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006), pp. 121–124. IEEE Press, Los Alamitos (2006) ISBN 0-7695-2748-5CrossRefGoogle Scholar
  8. 8.
    Savarimuthu, S., Purvis, M.A., Purvis, M.K.: Self-Organization of Peers in Agent Societies. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Milan, Italy, Los Alamitos, CA, USA, September 15-18, vol. 2, pp. 74–77 (2009) ISBN 978-0-7695-3801-3Google Scholar
  9. 9.
    Savarimuthu, S., Purvis, M., Purvis, M., Savarimuthu, B.T.R.: Mechanisms for the Self-Organization of Peer Groups in Agent Societies. In: Bosse, T., Geller, A., Jonker, C.M. (eds.) MABS 2010. LNCS, vol. 6532, pp. 93–107. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  10. 10.
    Rebecca, S.B.: Some Psychological Mechanisms Operative in Gossip. Social Forces 34(3), 262–267 (1956), Stable CrossRefGoogle Scholar
  11. 11.
    Thomsen, R.: The Origins of Ostracism, A Synthesis. Gyldendal, Copenhagen (1972)Google Scholar
  12. 12.
    Savarimuthu, S.: Self-organising groups (gui for closed society). University of Otago (February 2010c),
  13. 13.
    Savarimuthu, S.: Self-organising groups (gui for open society). University of Otago (February 2010d),
  14. 14.
    Savarimuthu, S.: Self-organising groups (gui for lifespan=300+). University of Otago (February 2010a),
  15. 15.
    Savarimuthu, S.: Self-organising groups (gui for lifespan=500+). University of Otago (February 2010b),
  16. 16.
    Sommerfeld, R.D., Krambeck, H.J., Semmann, D., Milinski, M.: Gossip as an Alternative for Direct Observation in Games of Indirect Reciprocity. Proceedings of the National Academy of Sciences of the United States of America 104(44), 17435–17440 (2007), Stable
  17. 17.
    Saroiu, S., Gummadi, P., Gribbe, S.: A measurement study of peer-to-peer file-sharing systems, Technical report UW-CSE-01-06002, University of Washington (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Sharmila Savarimuthu
    • 1
  • Martin Purvis
    • 1
  • Bastin Tony Roy Savarimuthu
    • 1
  • Maryam Purvis
    • 1
  1. 1.Department of Information ScienceUniversity of OtagoDunedinNew Zealand

Personalised recommendations