skip to main content
research-article

Feedback scheduling: an event-driven paradigm

Authors Info & Claims
Published:01 December 2007Publication History
Skip Abstract Section

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.

References

  1. Å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 ScholarGoogle Scholar
  2. Å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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. Buttazzo, G., Velasco, M., Marti, P. Quality-of-Control Management in Overloaded Real-Time Systems. IEEE Trans. Computers, 56, 2 (2007), 253--266. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. Ohlin, M., Henriksson, D., Cervin, A. TrueTime 1.4 -- Reference Manual, Manual, Department of Automatic Control, Lund University, Sept 2006.Google ScholarGoogle Scholar
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. Wittenmark, B., Åström, K. J., Årzén, K.-E. Computer control: An overview. IFAC professional brief, 2002.Google ScholarGoogle Scholar
  11. Xia, F. Feedback scheduling of real-time control systems with resource constraints. PhD thesis, Zhejiang University, 2006.Google ScholarGoogle Scholar
  12. 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 ScholarGoogle Scholar
  13. 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 ScholarGoogle Scholar
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Feedback scheduling: an event-driven paradigm

                    Recommendations

                    Comments

                    Login options

                    Check if you have access through your login credentials or your institution to get full access on this article.

                    Sign in

                    Full Access

                    PDF Format

                    View or Download as a PDF file.

                    PDF

                    eReader

                    View online with eReader.

                    eReader
                    About Cookies On This Site

                    We use cookies to ensure that we give you the best experience on our website.

                    Learn more

                    Got it!