Skip to main content

2009 | OriginalPaper | Buchkapitel

12. Evolution of Apache Open Source Software

verfasst von : Haoran Wen, Raissa M. D’Souza, Zachary M. Saul, Vladimir Filkov

Erschienen in: Dynamics On and Of Complex Networks

Verlag: Birkhäuser Boston

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Our modern infrastructure relies increasingly on computation and computers. Accompanying this is a rise in the prevalence and complexity of computer programs. Current software systems (composed of an interacting collection of programs, functions, classes, etc.) implement a tremendous range of functionality, from simple mathematical operations to intricate control systems. Software systems are inherently extendable and tend to gain new functionality over time. Modern computers and programming languages are Turing complete and, thus, capable of implementing any computable function no matter how complex. The interdependencies between the elements of a software system form a network, and, therefore, we believe software systems can provide useful prototypic examples of how to build complex networked systems which require minimal maintenance, are robust bugs to and yet are readily extendable. Thus we ask: What makes for good design in software systems?
We are particularly interested in open source software (OSS)—software with source code that is freely available for download and modification. A typical OSS project is a collaborative effort by volunteers, with no central authority assigning development tasks. Instead individuals, or self-organized teams of developers, fix bugs and maintain and extend the code. In OSS, modularity is essential (1; 2), and remarkably, the software resulting from an OSS process can rival or even surpass the quality of commercial software [3; 4].

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat E. S. Raymond. The Cathedral & the Bazaar. O'Reilly and Associates, Sebastopol, CA, 1999. E. S. Raymond. The Cathedral & the Bazaar. O'Reilly and Associates, Sebastopol, CA, 1999.
2.
Zurück zum Zitat T. O'Reilly. Lessons from open source software development. Communications of the ACM, 42(4), 1999. T. O'Reilly. Lessons from open source software development. Communications of the ACM, 42(4), 1999.
3.
Zurück zum Zitat P. Ball. Openness makes software better sooner. Nature, June 25, 2003. P. Ball. Openness makes software better sooner. Nature, June 25, 2003.
4.
Zurück zum Zitat D. Challet and Y. Le Du. Microscopic model of software bug dynamics: Closed source versus open source. International Journal of Reliability, Quality and Safety Engineering, 12(6), 2005. D. Challet and Y. Le Du. Microscopic model of software bug dynamics: Closed source versus open source. International Journal of Reliability, Quality and Safety Engineering, 12(6), 2005.
5.
Zurück zum Zitat M. Fowler. Refactoring: Improving the Design of Existing Programs. Addison-Wesley, Reading, MA, 1999. M. Fowler. Refactoring: Improving the Design of Existing Programs. Addison-Wesley, Reading, MA, 1999.
6.
Zurück zum Zitat A. A. Gorshenev and Yu. M. Pis'mak. Punctuated equilibrium in software evolution. Phys. Rev. E, 70(6):067103, 2004.CrossRef A. A. Gorshenev and Yu. M. Pis'mak. Punctuated equilibrium in software evolution. Phys. Rev. E, 70(6):067103, 2004.CrossRef
9.
Zurück zum Zitat S. Valverde, R. Ferrer Cancho, and R. V. Solé. Scale-free networks from optimal design. Europhys. Lett., 60(4):512–517, 2002.CrossRef S. Valverde, R. Ferrer Cancho, and R. V. Solé. Scale-free networks from optimal design. Europhys. Lett., 60(4):512–517, 2002.CrossRef
10.
Zurück zum Zitat C. R. Myers. Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs. Phys. Rev. E, 68:046116, 2003.CrossRef C. R. Myers. Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs. Phys. Rev. E, 68:046116, 2003.CrossRef
11.
Zurück zum Zitat A. MacCormack, J. Rusnak, and C. Y. Baldwin. Exploring the structure of complex software designs: An empirical study of open source and proprietary code. Management Science, 52(7), 2006. A. MacCormack, J. Rusnak, and C. Y. Baldwin. Exploring the structure of complex software designs: An empirical study of open source and proprietary code. Management Science, 52(7), 2006.
12.
Zurück zum Zitat Z. M. Saul, V. Filkov, P. T. Devanbu, and C. Bird. Recommending random walks. In Proceedings ESEC/SIGSOFT FSE, pages 15–24, 2007. Z. M. Saul, V. Filkov, P. T. Devanbu, and C. Bird. Recommending random walks. In Proceedings ESEC/SIGSOFT FSE, pages 15–24, 2007.
15.
Zurück zum Zitat B. Bollobas. The evolution of sparse graphs. In Graph Theory and Combinatorics, pages 35–57. Academic Press, New York, 1984. B. Bollobas. The evolution of sparse graphs. In Graph Theory and Combinatorics, pages 35–57. Academic Press, New York, 1984.
17.
Zurück zum Zitat S. Valverde and R. V. Solé. Hierarchical small worlds in software architecture. In Dynamics of Continuous Discrete and Impulsive Systems: Series B; Applications and Algorithms, volume 14, pages 1–11, 2007. S. Valverde and R. V. Solé. Hierarchical small worlds in software architecture. In Dynamics of Continuous Discrete and Impulsive Systems: Series B; Applications and Algorithms, volume 14, pages 1–11, 2007.
18.
Zurück zum Zitat G. Baxter, M. Frean, J. Noble, M. Rickerby, H. Smith, M. Visser, H. Melton, and E. Tempero. Understanding the shape of Java software. In OOPSLA '06: Proceedings of the 21st Annual ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 397–412, New York, NY, USA, 2006. ACM. G. Baxter, M. Frean, J. Noble, M. Rickerby, H. Smith, M. Visser, H. Melton, and E. Tempero. Understanding the shape of Java software. In OOPSLA '06: Proceedings of the 21st Annual ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 397–412, New York, NY, USA, 2006. ACM.
19.
Zurück zum Zitat J. N. Warfield. Binary matrices in system modeling. IEEE Transactions on Systems, Man, and Cybernetics, 3:441–449, 1973.CrossRefMATH J. N. Warfield. Binary matrices in system modeling. IEEE Transactions on Systems, Man, and Cybernetics, 3:441–449, 1973.CrossRefMATH
20.
Zurück zum Zitat D. Sharman and A. Yassine. Characterizing complex product architectures. Systems Engineering Journal, 7(1), 2004. D. Sharman and A. Yassine. Characterizing complex product architectures. Systems Engineering Journal, 7(1), 2004.
22.
Zurück zum Zitat P. Erdós and A. Rényi. On random graphs. Publicationes Mathematicae, 6:290–297, 1959. P. Erdós and A. Rényi. On random graphs. Publicationes Mathematicae, 6:290–297, 1959.
23.
Zurück zum Zitat P. Erdós and A. Rényi. On the evolution of random graphs. Publ. Math. Inst. Hungar. Acad. Sci., 5(17), 1960. P. Erdós and A. Rényi. On the evolution of random graphs. Publ. Math. Inst. Hungar. Acad. Sci., 5(17), 1960.
24.
Zurück zum Zitat M. Molloy and B. Reed. A critical point for random graphs with a given degree sequence. Random Struct. Alg., 6:161–179, 1995.CrossRefMATHMathSciNet M. Molloy and B. Reed. A critical point for random graphs with a given degree sequence. Random Struct. Alg., 6:161–179, 1995.CrossRefMATHMathSciNet
25.
Zurück zum Zitat M. E. J. Newman, S. H. Strogatz, and D. J. Watts. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E, 64:026118, 2001.CrossRef M. E. J. Newman, S. H. Strogatz, and D. J. Watts. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E, 64:026118, 2001.CrossRef
26.
Zurück zum Zitat T. A. B. Snijders. Markov chain Monte Carlo estimation of exponential random graph models. Journal of Social Structure, 3(2), 2002. T. A. B. Snijders. Markov chain Monte Carlo estimation of exponential random graph models. Journal of Social Structure, 3(2), 2002.
27.
Zurück zum Zitat C. J. Anderson, S. Wasserman, and B. Crouch. A p* primer: Logit models for social networks. Social Networks, 21:37–66, 1999.CrossRef C. J. Anderson, S. Wasserman, and B. Crouch. A p* primer: Logit models for social networks. Social Networks, 21:37–66, 1999.CrossRef
28.
Zurück zum Zitat D. Kaplan. The Sage Handbook of Quantitative Methodology for the Social Sciences. Sage Publications Inc., London, 2004. D. Kaplan. The Sage Handbook of Quantitative Methodology for the Social Sciences. Sage Publications Inc., London, 2004.
29.
Zurück zum Zitat C. Infante-Rivard, C. R. Weinberg, and M. Guiguet. Xenobiotic-metabolizing genes and small-for-gestational-age births: Interaction with maternal smoking. Epidemiology, 17(1):38–46, 2006.CrossRef C. Infante-Rivard, C. R. Weinberg, and M. Guiguet. Xenobiotic-metabolizing genes and small-for-gestational-age births: Interaction with maternal smoking. Epidemiology, 17(1):38–46, 2006.CrossRef
32.
Zurück zum Zitat T. A. B. Snijders, P. E. Pattison, G. L. Robins, and M. S. Handcock. New specifications for exponential random graph models. Sociological Methodology, 99–153 2006. T. A. B. Snijders, P. E. Pattison, G. L. Robins, and M. S. Handcock. New specifications for exponential random graph models. Sociological Methodology, 99–153 2006.
33.
Zurück zum Zitat S. Konishi and G. Kitagawa. Information Criteria and Statistical Modeling. Springer, New York, 2008. S. Konishi and G. Kitagawa. Information Criteria and Statistical Modeling. Springer, New York, 2008.
34.
Zurück zum Zitat R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon. Network motifs: Simple building blocks of complex networks. Science, 298:824–827, 2002.CrossRef R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon. Network motifs: Simple building blocks of complex networks. Science, 298:824–827, 2002.CrossRef
35.
Zurück zum Zitat S. Valverde and R. V. Solé. Network motifs in computational graphs: A case study in software architecture. Phys. Rev. E, 72:026107, 2005.CrossRef S. Valverde and R. V. Solé. Network motifs in computational graphs: A case study in software architecture. Phys. Rev. E, 72:026107, 2005.CrossRef
Metadaten
Titel
Evolution of Apache Open Source Software
verfasst von
Haoran Wen
Raissa M. D’Souza
Zachary M. Saul
Vladimir Filkov
Copyright-Jahr
2009
Verlag
Birkhäuser Boston
DOI
https://doi.org/10.1007/978-0-8176-4751-3_12