Computer Science – Operating Systems
Scientific paper
2008-06-09
ACM SIGPLAN Notices, vol.42, no.12, pp. 7-14, Dec. 2007
Computer Science
Operating Systems
8 pages, 10 figures
Scientific paper
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.
Sun Youxian
Tian Guosong
Xia Feng
No associations
LandOfFree
Feedback Scheduling: An Event-Driven Paradigm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Feedback Scheduling: An Event-Driven Paradigm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Feedback Scheduling: An Event-Driven Paradigm will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-400484