An Adaptive Framework for Multiprocessor Real-Time System
- 1 July 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In this paper, we develop an adaptive scheduling framework for changing the processor shares of tasks - a process called reweighting - on real-time multiprocessor platforms. Our particular focus is adaptive frameworks 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 both feedback and optimization techniques to determine at runtime which adaptations are needed.Keywords
This publication has 16 references indexed in Scilit:
- A schedulable utilization bound for the multiprocessor $\mathsf{EPDF}$ Pfair algorithmReal-Time Systems, 2007
- Optimal State Feedback Based Resource Allocation for Resource-Constrained Control TasksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Adaptive reservations in a Linux environmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Novel algorithms for open-loop and closed-loop scheduling of real-time tasks in multiprocessor systems based on execution time estimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Analysis of a reservation-based feedback schedulerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Feedback performance control in software servicesIEEE Control Systems, 2003
- A dynamic quality of service middleware agent for mediating application resource usagePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Feedback control for real-time schedulingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- QoS negotiation in real-time systems and its application to automated flight controlIEEE Transactions on Computers, 2000
- Dynamic QOS control based on real-time threadsLecture Notes in Computer Science, 1994