Skip to main content

Distributed Computer Systems

  • Chapter
  • First Online:
Simulating Social Complexity

Part of the book series: Understanding Complex Systems ((UCS))

  • 2159 Accesses

Abstract

Ideas derived from social simulation models can directly inform the design of distributed computer systems. This is particularly the case when systems are “open”, in the sense of having no centralised control, where traditional design approaches struggle. In this chapter, we indicate the key features of social simulation work that are valuable for distributed systems design. We also discuss the differences between social and biological models in this respect. We give examples of socially inspired systems from the currently active area of peer-to-peer systems, and finally we discuss open areas for future research in the field.

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

Access this chapter

Institutional subscriptions

Notes

  1. 1.

    http://www.gnutella.com.

References

  • Axelrod, R. (1984). The evolution of cooperation. New York: Basic Books.

    MATH  Google Scholar 

  • Babaoglu, O., et al. (2006). Design patterns from biology for distributed computing. ACM Transactions on Autonomous and Adaptive Systems, 1(1), 26–66.

    Article  Google Scholar 

  • Babaoglu, O., et al. (Eds.). (2005). Self-star properties in complex information systems: Conceptual and practical foundations, Lecture Notes in Computer Science, 3460. Berlin: Springer.

    Google Scholar 

  • Barreteau, O. et al. (2017). Participatory approaches, Chap. 11 in this volume.

  • Boyd, R., & Richerson, P. (1985). Culture and the evolutionary process. Chicago: University of Chicago Press.

    Google Scholar 

  • Engineering self-organising systems. In Brueckner, S., Di Marzo Serugendo, G., Hales, D., & Zambonelli, F. (Eds.) (2006). Proceedings of the 3 rd Workshop on Engineering Self-Organising Applications (EOSA’05), Lecture Notes in Artificial Intelligence, 3910. Berlin: Springer.

    Google Scholar 

  • Chattoe-Brown, E., & Edmonds, B. (2017). Evolutionary mechanisms, Chap. 21 in this volume.

  • Cohen, B. (2003, June 5–6). Incentives build robustness in BitTorrent. In J. Chuang, & R. Krishnan (Eds.), Proceedings of the First Workshop on the Economics of Peer-2-Peer Systems, 2003, Berkley, CA. http://www2.sims.berkeley.edu/research/conferences/p2pecon/papers/s4-cohen.pdf

  • Conte, R., & Paolucci, M. (2002). Reputation in artificial societies: Social beliefs for social order. Amsterdam: Kluwer.

    Book  Google Scholar 

  • Dawkins, R. (1976). The selfish gene. Oxford: Oxford University Press.

    Google Scholar 

  • Edmonds, B., & Hales, D. (2005). Computational simulation as theoretical experiment. Journal of Mathematical Sociology, 29(3), 209–232.

    Article  Google Scholar 

  • Gamma, E., Helm, R., Johnson, R., & Vlissides, J. (1995). Design patterns: Elements of reusable object-oriented software. Reading, MA: Addison-Wesley.

    MATH  Google Scholar 

  • Geller, A., & Moss, S. (2017). Modeling power and authority: An emergentist view from Afghanistan, Chap. 27 in this volume.

  • Hales, D., & Edmonds, B. (2003, July 2003). Evolving social rationality for MAS using “Tags”. In J. S. Rosenchein et al. (Eds.), Proceedings of the 2 nd International Conference on Autonomous Agents and Multi-agent Systems, (AAMAS 2003), Melbourne (pp. 497–503). New York: ACM Press.

    Google Scholar 

  • Hales, D., & Patarin, S. (2006). How to cheat BitTorrent and why nobody does. In J. Jost, F. Reed-Tsochas, & P. Schuster (Eds.), ECCS2006, Proceedings of the European Conference on Complex Systems, Towards a Science of Complex Systems. http://www.cabdyn.ox.ac.uk/complexity_PDFs/ECCS06/Conference_Proceedings/PDF/p19.pdf

  • Hales, D. (2002). Group reputation supports beneficent norms. Journal of Artificial Societies and Social Simulation, 5(4). http://jasss.soc.surrey.ac.uk/5/4/4.html

  • Hales, D. (2006). Emergent group-level selection in a peer-to-peer network. Complexus, 3, 108–118.

    Article  Google Scholar 

  • Hales, D., & Arteconi, S. (2006). SLACER: A self-organizing protocol for coordination in P2P networks. IEEE Intelligent Systems, 21(2), 29–35.

    Article  Google Scholar 

  • Hales, D., & Edmonds, B. (2005). Applying a socially-inspired technique (tags) to improve cooperation in P2P networks. IEEE Transactions in Systems, Man and Cybernetics - Part A: Systems and Humans, 35(3), 385–395.

    Article  Google Scholar 

  • Kirman, A. (1993). Ants, rationality and recruitment. Quarterly Journal of Economics, 108, 137–156.

    Article  Google Scholar 

  • Kirman, A. P., & Vriend, N. J. (2001). Evolving market structure: An ACE model of price dispersion and loyalty. Journal of Economic Dynamics and Control, 25(3/4), 459–502.

    Article  MATH  Google Scholar 

  • Lumsden, C., & Wilson, E. (1981). Genes, mind and culture. London: Harvard University Press.

    Google Scholar 

  • Rao, A. S., & Georgeff, M. P. (1991). Modeling rational agents within a BDI-architecture. In R. Fikes, & E. Sandewall (Eds.), Proceedings of Knowledge Representation and Reasoning (KR&R-91) (pp. 473–484). San Mateo, CA: Morgan Kaufmann.

    Google Scholar 

  • Riolo, R., Cohen, M., & Axelrod, R. (2001). Evolution of cooperation without reciprocity. Nature, 414, 441–443.

    Article  Google Scholar 

  • Rouchier, J. (2017). Agent-Based Simulation as a Useful Tool for the Simulation of Markets, Chap.~25 in this volume.

  • Schelling, T. (1969). Models of segregation. American Economic Review, 59, 488–493.

    Google Scholar 

  • Schelling, T. (1971). Dynamic models of segregation. Journal of Mathematical Sociology, 1(1), 143–186.

    Article  MATH  Google Scholar 

  • Singh, A., & Haahr, M. (2004, 18–22 September). Topology adaptation in P2P networks using Schelling’s model. In J. C. Oh, & D. Mosse (Eds.), Proceedings of the Workshop on Games and Emergent Behaviours in Distributed Computing Environments, co-located with PPSN VIII, Birmingham, UK.

    Google Scholar 

  • Singh, A., & Haahr, M. (2006). Creating an adaptive network of hubs using Schelling’s model. Communications of the ACM, 49(3), 69–73.

    Article  Google Scholar 

  • Staab, S., et al. (2005). Social networks applied. IEEE Intelligent Systems, 20(1), 80–93.

    Article  Google Scholar 

  • Wang, F.-Y., Carley, K. M., Zeng, D., & Mao, W. (2007). Social computing: From social informatics to social intelligence. IEEE Intelligent Systems, 22(2), 79–83.

    Article  Google Scholar 

  • Wooldridge, M., & Jennings, N. R. (1995). Intelligent agents: Theory and practice. The Knowledge Engineering Review, 10(2), 115–152.

    Article  Google Scholar 

  • Zimmermann, M. G., Eguiluz, V. M., & San Miguel, M. (2001). Cooperation, adaptation and the emergence of leadership. In A. Kirman & J. B. Zimmermann (Eds.), Economics with heterogeneous interacting agents (pp. 73–86). Berlin: Springer.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David Hales .

Editor information

Editors and Affiliations

Further Reading

Further Reading

The interested reader could look at the recent series of the IEEE Self-Adaptive and Self-Organising systems (SASO) conference proceedings, which started in 2007 and have been organised annually (http://www.saso-conference.org/). To get an idea of current work in social simulation, a good place to start is the open access online Journal Artificial Societies and Social Simulation (JASSS); see http://jasss.soc.surrey.ac.uk/JASSS.html.

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Hales, D. (2017). Distributed Computer Systems. In: Edmonds, B., Meyer, R. (eds) Simulating Social Complexity. Understanding Complex Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-66948-9_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66948-9_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66947-2

  • Online ISBN: 978-3-319-66948-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics