Feedback scheduling: an event-driven paradigm

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.

[1]  Jörg Nolte,et al.  Analyzing the real-time behaviour of deeply embedded event driven systems , 2007, LCTES '07.

[2]  Giorgio C. Buttazzo,et al.  Quality-of-Control Management in Overloaded Real-Time Systems , 2007, IEEE Transactions on Computers.

[3]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[4]  Anton Cervin,et al.  TrueTime 1.1 -- Reference Manual , 2003 .

[5]  Alan Burns,et al.  Real Time Scheduling Theory: A Historical Perspective , 2004, Real-Time Systems.

[6]  Anton Cervin,et al.  Optimal on-line scheduling of multiple control tasks: a case study , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[7]  Karl-Erik Årzén,et al.  Computer Control: An Overview , 2002 .

[8]  Petru Eles,et al.  Design optimization of mixed time/event-triggered distributed embedded systems , 2003, First IEEE/ACM/IFIP International Conference on Hardware/ Software Codesign and Systems Synthesis (IEEE Cat. No.03TH8721).

[9]  Feng Xia,et al.  Control-Scheduling Codesign: A Perspective on Integrating Control and Computing , 2008, ArXiv.

[10]  Frank Mueller,et al.  DVSleak: combining leakage reduction and voltage scaling in feedback EDF scheduling , 2007, LCTES.

[11]  Karl-Erik Årzén,et al.  Conclusions of the ARTIST2 roadmap on control of computing systems , 2006, SIGBED.

[12]  Feng Xia,et al.  Feedback scheduling of real-time control systems with resource constraints , 2007 .

[13]  Takanori Yokoyama,et al.  An aspect-oriented development method for embedded control systems with time-triggered and event-triggered processing , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[14]  Karl-Erik Årzén,et al.  A simple event-based PID controller , 1999 .