Abstract: Building and dynamically configuring component-based systems is an important topic in distributed systems and ubiquitous computing. However, the systematic and automatic configuration management remains a challenging problem for the following reasons: (1) QoS-enforced service delivery demands to maximize the system performance out of the best configuration, (2) dynamically varied resource availability in the distributed environment makes it desirable to achieve the optimized system resource consumption. In this paper, we present a graph-based dependency management model to address the above problems. Our model integrates the management of inter-component functional dependency, including consistency checking and automatic system configuration, as well as QoS-aware resource dependency management. Based on the model, we present a pruning-based configuration selection algorithm, which is able to consistently optimize the system resource consumption, while preserving the QoS level in a heteregeneous environment. Our initial simulation results prove the soundness of our model and algorithm.