Summary: IEEE Real­Time System Symposium (RTSS), Austin, Texas, 2002 1
Analysis of a Reservation­Based Feedback Scheduler 
Luca Abeni, Luigi Palopoli, Giuseppe Lipari,
Scuola Superiore Sant'Anna ­ Pisa
fluca, palopoli, liparig@sssup.it
Jonathan Walpole
Oregon Graduate Institute, Portland
walpole@cse.ogi.edu
Abstract
When executing soft real­time tasks in a shared proces­
sor, it is important to properly allocate the computational
resources such that the quality of service requirements of
each task are satisfied. In this paper we propose Adap­
tive Reservations, based on applying a feedback scheme to
a reservation based scheduler. After providing a precise
mathematical model of the scheduler, we describe how this
model can be used for synthesising the controller by apply­
ing results from control theory. Finally, we show the effec­
tiveness of our method by simulation and by experiments
with an MPEG player running on a modified Linux kernel.

Source: Abeni, Luca - Dipartimento di Ingegneria e Scienza dell'Informazione, Università di Trento

Collections: Computer Technologies and Information Sciences