Feedback scheduling for pipelines of tasks

Authors:
Tommaso Cucinotta;Luigi Palopoli
Affiliations:
Scuola Superiore S. Anna, Pisa, Italy;University of Trento, Trento, Italy
Venue:
HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
Year:
2007

Citing 8
Cited 0

Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*

Real-Time Systems
A proportional share resource allocation algorithm for real-time, time-shared systems

RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Practical Solutions for QoS-Based Resource Allocation

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Integrating Multimedia Applications in Hard Real-Time Systems

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Analysis of a Reservation-Based Feedback Scheduler

RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Dynamic CPU Management for Real-Time, Middleware-Based Systems

RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Adaptive reservations in a Linux environment

RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Real-Rate Scheduling

RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem analysed in this paper is how to effectively share a pool of resources amongst software applications consisting of pipelines of communicating tasks. The goal is to guarantee that specified Quality of Service (QoS) requirements are met. To this end, we advocate the use of a scheduling mechanism able to reserve fraction of the different resources to the competing tasks. Our work is focused on a feedback controlled adaptation of these fractions based on measurements of the QoS experienced by the application.