On the Computational Complexity of Designing and Reconfiguring Component-based Software Systems

Todd Wareham, Marieke Sweers
2016 Proceedings of the 9th EAI International Conference on Bio-inspired Information and Communications Technologies (formerly BIONETICS)  
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
more » ... tem 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. Keywords component-based development, parameterized computational complexity * Corresponding Author The remainder of this paper is organized as follows. In Section 2, we present our software system, component, and component library models and formalize the problems of de novo BICT 2015, December 03-05, New York City, United States
doi:10.4108/eai.3-12-2015.2262396 dblp:journals/sas/WarehamS16 fatcat:5m4s73nmordrjb5xmmcxedbmvy