State-of-the-art middleware and component technologies lack support for Quality of Service (QoS) management. Application developers, therefore, integrate QoS mechanisms into the application itself. In this paper, we propose a solution for how a mobile middleware can take on the responsibility for QoS management. We use a video streaming scenario to identify the QoS mechanisms that the middleware must manage on behalf of the application, and we demonstrate the feasibility of our solution within this scenario. The key concept of our work is the service plan that specify the service and the QoS of components and compositions. Using service plans recursively, we model alternative application configurations such that a QoS-aware middleware platform can safely configure and dynamically reconfigure applications, based on user requirements and resource availability. In this paper, we show that service plans enables the separation of application design from QoS management, in a way that promote reuse of both functional code and QoS mechanisms.