research-article

Bootstrapping software distributions

Authors:

Johannes SchauerAuthors Info & Claims

CBSE '13: Proceedings of the 16th International ACM Sigsoft symposium on Component-based software engineering

Pages 131 - 142

https://doi.org/10.1145/2465449.2465461

Published: 17 June 2013 Publication History

Abstract

New hardware architectures and custom coprocessor extensions are introduced to the market on a regular basis. While it is relatively easy to port a proprietary software stack to a new platform, FOSS distributions face major challenges. Bootstrapping distributions proved to be a yearlong manual process in the past due to a large amount of dependency cycles which had to be broken by hand.

In this paper we propose an heuristic-based algorithm to remove build dependency cycles and to create a build order for automatically bootstrapping a binary based software distribution on a new platform.

References

[1]

P. Abate, J. Boender, R. Di Cosmo, and S. Zacchiroli. Strong dependencies between software components. In International Symposium on Empirical Sofware Engineering and Measurement, pages 89--99. IEEE, 2009.

Digital Library

[2]

P. Abate, R. D. Cosmo, R. Treinen, and S. Zacchiroli. Dependency solving: A separate concern in component evolution management. Journal of Systems and Software, 85(10):2228--2240, 2012.

Digital Library

[3]

P. Abate, R. D. Cosmo, R. Treinen, S. Zacchiroli, and S. Zacchiroli. Learning from the future of component repositories. In CBSE, pages 51--60, 2012.

Digital Library

[4]

P. Abate, R. Treinen, R. D. Cosmo, S. Zacchiroli, J. Boender, and J. Zwolakowski. dose3. http://mancoosi.org/software/#index2h1.

[5]

H. Abdeen, S. Ducasse, H. Sahraoui, and I. Alloui. Automatic package coupling and cycle minimization. In Reverse Engineering, 2009. WCRE'09. 16th Working Conference on, pages 103--112. IEEE, 2009.

Digital Library

[6]

A. W. Appel. Axiomatic bootstrapping: A guide for compiler hackers. ACM Trans. Program. Lang. Syst., 16(6):1699--1718, 1994.

Digital Library

[7]

C. Chambers, J. Dean, and D. Grove. Frameworks for intra-and interprocedural dataflow analysis. Citeseer, Washington University, technical report, 1996.

[8]

P. Clements and L. Northrop. Software Product Lines: Practices and Patterns. SEI Series in Software Engineering. Addison-Wesley, 2002.

[9]

R. D. Cosmo and S. Zacchiroli. Feature diagrams as package dependencies. In SPLC, pages 476--480, 2010.

Digital Library

[10]

E. Hautus. Improving java software through package structure analysis. In The 6th IASTED International Conference Software Engineering and Applications, 2002.

[11]

G. F. Italiano, L. Laura, and F. Santaroni. Finding strong bridges and strong articulation points in linear time. Theoretical Computer Science, 447(0):74 -- 84, 2012. Combinational Algorithms and Applications (COCOA 2010).

Digital Library

[12]

D. B. Johnson. Finding all the elementary circuits of a directed graph. SIAM Journal on Computing, 4(1):77--84, 1975.

Digital Library

[13]

R. M. Karp. Reducibility among combinatorial problems. 50 Years of Integer Programming 1958-2008, pages 219--241, 2010.

[14]

J. Laval, S. Denier, S. Ducasse, et al. Cycles assessment with cycletable. 2011.

[15]

F. Mancinelli, J. Boender, R. Di Cosmo, J. Vouillon, B. Durak, X. Leroy, and R. Treinen. Managing the complexity of large free and open source package-based software distributions. In ASE, pages 199--208, 2006.

Digital Library

[16]

H. Melton and E. Tempero. An empirical study of cycles among classes in java. Empirical Software Engineering, 12(4):389--415, 2007.

Digital Library

[17]

H. Melton and E. Tempero. Jooj: Real-time support for avoiding cyclic dependencies. In G. Dobbie, editor, Thirtieth Australasian Computer Science Conference (ACSC2007), volume 62 of CRPIT, pages 87--95, Ballarat Australia, 2007. ACS.

Digital Library

Cited By

Abate PDi Cosmo R(2017)Adoption of Academic Tools in Open Source Communities: The Debian Case StudyOpen Source Systems: Towards Robust Practices10.1007/978-3-319-57735-7_14(139-150)Online publication date: 23-Apr-2017
https://doi.org/10.1007/978-3-319-57735-7_14
de Gouw SMauro JNobakht BZavattaro G(2016)Declarative Elasticity in ABSService-Oriented and Cloud Computing10.1007/978-3-319-44482-6_8(118-134)Online publication date: 25-Aug-2016
https://doi.org/10.1007/978-3-319-44482-6_8
Mauro JZavattaro G(2016)On the Expressiveness of Synchronization in Component DeploymentEssays Dedicated to Frank de Boer on Theory and Practice of Formal Methods - Volume 966010.1007/978-3-319-30734-3_23(344-359)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/978-3-319-30734-3_23
Show More Cited By

Index Terms

Bootstrapping software distributions
1. Software and its engineering
  1. Software creation and management
    1. Software development techniques
      1. Reusability

Recommendations

Parametric Bootstrapping for Assessing Software Reliability Measures
PRDC '11: Proceedings of the 2011 IEEE 17th Pacific Rim International Symposium on Dependable Computing

The bootstrapping is a statistical technique to replicate the underlying data based on the resampling, and enables us to investigate the statistical properties. It is useful to estimate standard errors and confidence intervals for complex estimators of ...
Tail densities of skew-elliptical distributions
Abstract
Skew-elliptical distributions constitute a large class of multivariate distributions that account for both skewness and a variety of tail properties. This class has simpler representations in terms of densities rather than cumulative ...
Analysis of survival data having time-dependent covariates

Cox's proportional hazards model has been widely used for the analysis of treatment and prognostic effects with censored survival data. In this paper, we propose a neural network model based on bootstrapping to estimate the survival function and predict ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CBSE '13: Proceedings of the 16th International ACM Sigsoft symposium on Component-based software engineering

June 2013

200 pages

ISBN:9781450321228

DOI:10.1145/2465449

General Chair:
Philippe Kruchten
University of British Columbia, Canada
,
Program Chairs:
Dimitra Giannakopoulou
NASA Ames Research Center, USA
,
Massimo Tivoli
University of L'Aquila, Italy

Copyright © 2013 ACM.

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

SIGSOFT: ACM Special Interest Group on Software Engineering

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 June 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Comparch '13

Sponsor:

SIGSOFT

Comparch '13: Federated Events on Component-Based Software Engineering and Software Architecture

June 17 - 21, 2013

British Columbia, Vancouver, Canada

Acceptance Rates

CBSE '13 Paper Acceptance Rate 20 of 43 submissions, 47%;

Overall Acceptance Rate 55 of 147 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
86
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Abate PDi Cosmo R(2017)Adoption of Academic Tools in Open Source Communities: The Debian Case StudyOpen Source Systems: Towards Robust Practices10.1007/978-3-319-57735-7_14(139-150)Online publication date: 23-Apr-2017
https://doi.org/10.1007/978-3-319-57735-7_14
de Gouw SMauro JNobakht BZavattaro G(2016)Declarative Elasticity in ABSService-Oriented and Cloud Computing10.1007/978-3-319-44482-6_8(118-134)Online publication date: 25-Aug-2016
https://doi.org/10.1007/978-3-319-44482-6_8
Mauro JZavattaro G(2016)On the Expressiveness of Synchronization in Component DeploymentEssays Dedicated to Frank de Boer on Theory and Practice of Formal Methods - Volume 966010.1007/978-3-319-30734-3_23(344-359)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/978-3-319-30734-3_23
Lascu TMauro JZavattaro G(2013)A Planning Tool Supporting the Deployment of Cloud ApplicationsProceedings of the 2013 IEEE 25th International Conference on Tools with Artificial Intelligence10.1109/ICTAI.2013.41(213-220)Online publication date: 4-Nov-2013
https://dl.acm.org/doi/10.1109/ICTAI.2013.41

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents