Component Software: Beyond Object-Oriented Programming
Component Software: Beyond Object-Oriented Programming
SOFA/DCUP: Architecture for Component Trading and Dynamic Updating
CDS '98 Proceedings of the International Conference on Configurable Distributed Systems
The complexity of satisfiability problems
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Formal methods for the validation of automotive product configuration data
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Model-Based performance prediction with the palladio component model
WOSP '07 Proceedings of the 6th international workshop on Software and performance
Analyzing and Re-structuring Product Line Dependencies
COMPSAC '07 Proceedings of the 31st Annual International Computer Software and Applications Conference - Volume 01
Using a Configurator for Predictable Component Composition
EUROMICRO '07 Proceedings of the 33rd EUROMICRO Conference on Software Engineering and Advanced Applications
Large scale P2P distribution of open-source software
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Queue - Virtualization
Configuration Lifting: Verification meets Software Configuration
ASE '08 Proceedings of the 2008 23rd IEEE/ACM International Conference on Automated Software Engineering
Let the Ants Deploy Your Software - An ACO Based Deployment Optimisation Strategy
ASE '09 Proceedings of the 2009 IEEE/ACM International Conference on Automated Software Engineering
The TASM toolset: specification, simulation, and formal verification of real-time systems
CAV'07 Proceedings of the 19th international conference on Computer aided verification
Feature models, grammars, and propositional formulas
SPLC'05 Proceedings of the 9th international conference on Software Product Lines
MPM: a modular package manager
Proceedings of the 14th international ACM Sigsoft symposium on Component based software engineering
An empirical study into component system evolution
Proceedings of the 14th international ACM Sigsoft symposium on Component based software engineering
Dependency solving: A separate concern in component evolution management
Journal of Systems and Software
A modular package manager architecture
Information and Software Technology
| Hi-index | 0.00 |
Dependency Resolution (DR) uses a component's explicitly declared requirements and capabilities to calculate systems where all requirements are met. DR can lead to large amounts of possible solutions because multiple versions of the same component can be available and different vendors can offer the same functionality. From this set of potential solutions DR should identify and return the optimal solution. Determining the feasibility of many optimisation techniques largely depends on the size and complexity of the DR solution search space. Using two sets of OSGi components collected from the Eclipse project and Spring Enterprise Bundle Repository, we measure the size and examine the complexity of the DR search space. By adding simple constraints based on desirable properties, we show the potentially large search space can be significantly restricted. This restriction could be used to make more complex optimisation algorithms feasible for DR.