On the application of hybrid control to CPU Reservations

An important class of soft real-time applications require dynamic allocation of computational resources in order to comply with their quality of service (QoS) requirements. These applications are characterised by large fluctuations in their computation time requirements. One of the biggest problems in such systems is how to assign the bandwidths to the software tasks so that every task meets its QoS requirements and computational resources are not wasted. In this paper, we present a novel feedback scheduling controller based on a scheduling strategy called resource reservation. First, we model the scheduler as a discrete time switching system; then, we present hybrid control techniques for the design of the feedback scheduler; finally, we report simulation results that show the effectiveness of our approach