skip to main content
10.1145/2000229.2000256acmconferencesArticle/Chapter ViewAbstractPublication PagescbseConference Proceedingsconference-collections
research-article

An empirical study into component system evolution

Published: 20 June 2011 Publication History

Abstract

When evolving component based systems, possible side effects can bemitigated by changing only what is necessary. Identifying this minimal change is non-trivial, and exploring different heuristics used for this is the focus of this paper. We look at three different heuristics and compare their properties while simulating evolution of an Ubuntu GNU/Linuxdistribution. This simulation involves randomly selecting components to install, then calculating the resulting system with respect to aheuristic over many generations. We look at the mean and volatility of change to a system to compare different heuristics, and find that simple heuristics can result in minimal changes just as well as other more complex heuristics.

References

[1]
Jenson, G., Dietrich, J., Guesgen, H.W.: An Empirical Study of the Component Dependency Resolution Search Space. In: Proc. CBSE'2010, Springer (2010) 182--199
[2]
Hamming, R.: Error detecting and error correcting codes. Bell System Technical Journal 29(2) (1950) 147--160
[3]
Rapicault, P., Le Berre, D.: Dependency Management for the Eclipse Ecosystem: An Update. In: Proc. LaSh'2010. (2010)
[4]
White, S., Smyth, P.: Algorithms for estimating relative importance in networks. In: KDD'2003, New York, New York, USA, ACM Press (2003) 266--275
[5]
Treinen, R., Zacchiroli, S.: Common upgradeability description format (CUDF) 2.0 (2009)
[6]
Lehman, M.: Programs, life cycles, and laws of software evolution. Proc. IEEE 68(9) (1980) 1060--1076
[7]
Bauml, J., Brada, P.: Automated Versioning in OSGi: A Mechanism for Component Software Consistency Guarantee. In: SEAA'2009. (2009) 428--435

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CBSE '11: Proceedings of the 14th international ACM Sigsoft symposium on Component based software engineering
June 2011
214 pages
ISBN:9781450307239
DOI:10.1145/2000229
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 June 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. evolution
  2. minimal change

Qualifiers

  • Research-article

Conference

Comparch '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 55 of 147 submissions, 37%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 102
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media