Skip to main content
Article thumbnail
Location of Repository

Agent-based simulation of open source evolution

By N. Smith, A. Capiluppi and J.F. Ramil

Abstract

We present an agent-based simulation model developed to study how size, complexity and effort relate to each other in the development of open source software (OSS). In the model, many developer agents generate, extend, and re-factor code modules independently and in parallel. This accords with empirical observations of OSS development. To our knowledge, this is the first model of OSS evolution that includes the complexity of software modules as a limiting factor in productivity, the fitness of the software to its requirements, and the motivation of developers. \ud Validation of the model was done by comparing the simulated results against four measures of software evolution (system size, proportion of highly complex modules, level of complexity control work, and distribution of changes) for four large OSS systems. The simulated results resembled the observed data, except for system size: three of the OSS systems showed alternating patterns of super-linear and sub-linear growth, while the simulations produced only super-linear growth. However, the fidelity of the model for the other measures suggests that developer motivation and the limiting effect of complexity on productivity have a significant effect on the development of OSS systems and should be considered in any model of OSS development

Topics: G400 Computer Science
Year: 2006
DOI identifier: 10.1002/spip.280
OAI identifier: oai:eprints.lincoln.ac.uk:81

Suggested articles

Citations

  1. (2004). 2004a, “Structural Evolution of An Open Source System: A Case Study”, doi
  2. (1976). A complexity measure, doi
  3. (1996). A Reference Model for the Smooth Growth of Software Systems, doi
  4. (2005). A Study of Open Source Software Evolution Data using Qualitative Simulation, doi
  5. (2002). Agent-Based Modeling of Open Source using Swarm”,
  6. (1985). Available from links at: http://w3.umh.ac.be/evol/publications.html of October
  7. (2003). Complex Systems Modeling”, Indiana University and Los Alamos National Laboratory, http://informatics.indiana.edu/rocha/complex/csm.html of Oct
  8. (1989). Design Complexity Measurement and Testing, doi
  9. (2005). http://ccl.northwestern.edu/netlogo/ < as of Oct
  10. (2002). Metrics and Analysis of Software Architecture Evolution with Discontinuity”, doi
  11. (2003). Models for the Evolution of OS Projects”, doi
  12. (2003). Populating a Release History Database from Version Control and Bug Tracking Systems”, doi
  13. (1974). Programs, Cities, Students, Limits to Growth?”, Inaugural Lecture, doi
  14. (2002). Qualitative Simulation of Models of Software Evolution, doi
  15. (2005). REsearch Links to Explore and Advance Software Evolution, http://labmol.di.fc.ul.pt/projects/release/ of Oct.
  16. (1991). Software Project Dynamics – An Integrated Approach, doi
  17. (2001). The Cathedral and the Bazaar O'Reilly doi
  18. The evolution of source folder structure in actively evolved open source systems”, doi
  19. (2002). The Reference Model for Smooth Growth of Software Systems Revisited, doi
  20. (2002). Two Case Studies of Open Source Software Development: Aache and Mozilla, doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.