Feedback scheduling: an event-driven paradigm

Xia, Feng, Tian, Guosong, & Sun, Youxian (2007) Feedback scheduling: an event-driven paradigm. ACM SIGPLAN Notices, 42(12), pp. 7-14.

View at publisher


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.

Impact and interest:

19 citations in Scopus
12 citations in Web of Science®
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

326 since deposited on 15 Feb 2008
12 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 12498
Item Type: Journal Article
Refereed: No
Keywords: Feedback scheduling, programming, overhead, event, driven, resource efficiency, flexibility
DOI: 10.1145/1341752.1341753
ISSN: 0362-1340
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > COMPUTER SOFTWARE (080300) > Operating Systems (080307)
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2007 ACM
Copyright Statement: Reproduced in accordance with the copyright policy of the publisher.
Deposited On: 15 Feb 2008 00:00
Last Modified: 10 Aug 2011 17:41

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page