Research Article
On the Computational Complexity of Designing and Reconfiguring Component-based Software Systems
@INPROCEEDINGS{10.4108/eai.3-12-2015.2262396, author={Todd Wareham and Marieke Sweers}, title={On the Computational Complexity of Designing and Reconfiguring Component-based Software Systems}, proceedings={9th EAI International Conference on Bio-inspired Information and Communications Technologies (formerly BIONETICS)}, publisher={ACM}, proceedings_a={BICT}, year={2016}, month={5}, keywords={component-based development parameterized computational complexity}, doi={10.4108/eai.3-12-2015.2262396} }- Todd Wareham
Marieke Sweers
Year: 2016
On the Computational Complexity of Designing and Reconfiguring Component-based Software Systems
BICT
EAI
DOI: 10.4108/eai.3-12-2015.2262396
Abstract
Though Component-Based Development (CBD) is a popular approach to mitigating the costs of creating software systems, it is not clear to what extent CBD is preferable to other approaches to software engineering or to what extent the core component selection and adaptation activities of CBD can be implemented to operate without human intervention in an efficient and reliable manner. In this paper, we use computational complexity analysis to compare the computational characteristics of software system design and reconfiguration by de novo design, component selection, and component selection with adaptation. Our results show that none of these approaches can be implemented to operate both efficiently and reliably either in general or relative to a surprisingly large number of restrictions on software system, component, and component library structure. We also give the first restrictions under which all of these approaches can be implemented to operate both efficiently and reliably.
