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.
- Årzén, K.-E. A simple event based PID controller. In Proc. 14th IFAC World Congress (Beijing, China). IFAC, July 1999, Q, 423--428.Google Scholar
- Årzén, K.-E., Robertsson, A., Henriksson, D., Johansson, M., Hjalmarsson, H., Johansson, K. H. Conclusions of the ARTIST2 Roadmap on Control of Computing Systems. ACM SIGBED Review, 3, 3 (July 2006) Google Scholar
Digital Library
- Buttazzo, G., Velasco, M., Marti, P. Quality-of-Control Management in Overloaded Real-Time Systems. IEEE Trans. Computers, 56, 2 (2007), 253--266. Google Scholar
Digital Library
- Cervin, A., Alriksson, P. Optimal On-Line Scheduling of Multiple Control Tasks: A Case Study. In Proc. of the 18th ECRTS (Dresden, Germany), IEEE, July 2006. Google Scholar
Digital Library
- Lu, C., Stankovic, J. A., Tao, G., Son, S. H. Feedback control real-time scheduling: framework, modeling, and algorithms. Real-time Systems, 23, 1/2 (2002), 85--126. Google Scholar
Digital Library
- Ohlin, M., Henriksson, D., Cervin, A. TrueTime 1.4 -- Reference Manual, Manual, Department of Automatic Control, Lund University, Sept 2006.Google Scholar
- Pop, T., Eles, P., Peng, Z. Design Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems. In Proc. of CODES+ISSS (Newport Beach, California, USA), ACM Press, Oct 2003, 83--89. Google Scholar
Digital Library
- Sha, L., Abdelzaher, T., Årzén, K.-E., Baker, T., Burns, A., Buttazzo, G., Caccamo, M., Cervin, A., Lehoczky, J., Mok, A. Real-time scheduling theory: A historical perspective. Real-time Systems, 28, (2004), 101--155. Google Scholar
Digital Library
- Walther, K., Herzog, R., Nolte, J. Analyzing The Real-Time Behaviour of Deeply Embedded Event Driven Systems. ACM SIGPLAN Notices, Proc. of LCTES'07, 42, 7 (June 2007), 149--151. Google Scholar
Digital Library
- Wittenmark, B., Åström, K. J., Årzén, K.-E. Computer control: An overview. IFAC professional brief, 2002.Google Scholar
- Xia, F. Feedback scheduling of real-time control systems with resource constraints. PhD thesis, Zhejiang University, 2006.Google Scholar
- Xia, F., Sun, Y. X. Event-Triggered Feedback Scheduling of Embedded Control Systems. In Proc. 1st National Conf. on Pervasive Computing (Kunming, China), Oct. 2005, 660--666.Google Scholar
- Xia, F., Sun, Y. X. Control-Scheduling Codesign: A Perspective on Integrating Control and Computing. Dynamics of Continuous, Discrete and Impulsive Systems -- Series B: Applications and Algorithms, Special Issue on ICSCA'06, Watam Press, 2006, 1352--1358.Google Scholar
- Yokoyama, T. An Aspect-Oriented Development Method for Embedded Control Systems with Time-Triggered and Event-Triggered Processing. In Proc. of RTAS'05, IEEE, 2005, 302--311. Google Scholar
Digital Library
- Zhu, Y., Mueller, F. DVSleak: combining leakage reduction and voltage scaling in feedback EDF scheduling. ACM SIGPLAN Notices, Proc. of LCTES'07, 42, 7 (July 2007), 31--40. Google Scholar
Digital Library
Index Terms
Feedback scheduling: an event-driven paradigm
Recommendations
Feedback–Feedforward Scheduling of Control Tasks
A scheduling architecture for real-time control tasks is proposed. The scheduler uses feedback from execution-time measurements and feedforward from workload changes to adjust the sampling periods of the control tasks so that the combined performance of ...
Feedback scheduling of priority-driven control networks
With traditional open-loop scheduling of network resources, the quality-of-control (QoC) of networked control systems (NCSs) may degrade significantly in the presence of limited bandwidth and variable workload. The goal of this work is to maximize the ...
Single Machine Scheduling to Minimize Total Late Work
<P>In the problem of scheduling a single machine to minimize total late work, there are n jobs to be processed for which each has an integer processing time and a due date. The objective is to minimize the total late work, where the late work for a job ...






Comments