Feedback scheduling
Authors:
Open Access
- 1 December 2007
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 42 (12) , 7-14
Abstract
Embedded computing systems today increasingly feature resource constraints and workload variability, which lead to uncertainty in resource availability. This raises great challenges to software design and programming in multitasking environments. In this paper, the emerging methodology of feedback scheduling is introduced to address these challenges. As a closed-loop approach to resource management, feedback scheduling promises to enhance the flexibility and resource efficiency of various software programs through dynamically distributing available resources among concurrent tasks based on feedback information about the actual usage of the resources. With emphasis on the behavioral design of feedback schedulers, we describe a general framework of feedback scheduling in the context of real-time control applications. A simple yet illustrative feedback scheduling algorithm is given. From a programming perspective, we describe how to modify the implementation of control tasks to facilitate the application of feedback scheduling. An event-driven paradigm that combines time-triggered and event-triggered approaches is proposed for programming of the feedback scheduler. Simulation results argue that the proposed event-driven paradigm yields better performance than time-triggered paradigm in dynamic environments where the workload varies irregularly and unpredictably.Keywords
Funding Information
- Australian Research Council (DP0559111)
This publication has 9 references indexed in Scilit:
- DVSleak2007
- Analyzing the real-time behaviour of deeply embedded event driven systems2007
- Quality-of-Control Management in Overloaded Real-Time SystemsIEEE Transactions on Computers, 2007
- Conclusions of the ARTIST2 roadmap on control of computing systemsACM SIGBED Review, 2006
- Optimal On-Line Scheduling of Multiple Control Tasks: A Case Study2006
- An Aspect-Oriented Development Method for Embedded Control Systems with Time-Triggered and Event-Triggered Processing2005
- Real Time Scheduling Theory: A Historical PerspectiveReal-Time Systems, 2004
- Design optimization of mixed time/event-triggered distributed embedded systems2003
- Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*Real-Time Systems, 2002