Feedback-Controlled Adaptive Multiprocessor Real-Time Systems∗

We develop an adaptive feedback-controlled scheduling algorithm for changing the processor shares of tasks—a process called reweighting—on real-time multiprocessor platforms. Our particular focus is reweighting schemes that are deployed in environments in which tasks may frequently require significant share changes. Prior work on enabling real-time adaptivity on multiprocessors has focused exclusively on scheduling algorithms that can enact needed adaptations. The algorithm proposed in this paper uses feedback-control techniques to determine at runtime which adaptations are needed.