The Community for Technology Leaders
Green Image
Issue No. 03 - March (2010 vol. 59)
ISSN: 0018-9340
pp: 416-430
Luigi Palopoli , University of Trento, Trento
Tommaso Cucinotta , Scuola Superiore Sant'Anna, Pisa
ABSTRACT
We consider soft real-time applications organized as pipelines of tasks using resources of different type (communication, computation, and storage). The applications are assumed to be periodically triggered and the different tasks communicate by unidirectional buffers. The problem we cope with is how to effectively share the resources so that some specified Quality of Service (QoS) requirements are met. The QoS considered here is tightly related to the end-to-end temporal behavior of the application. To compensate for time-varying resource requirements, we advocate a distributed control approach whereby the scheduling parameters of each task are tuned depending on the temporal behavior of the application measured by appropriate sensors. The use of real-time scheduling strategies enables a mathematically safe control design in which the QoS requirements are translated into control goals, and formal proofs are provided on the ability of the controller to fulfil these goals. We also offer extensive simulations that validate the approach for multimedia applications.
INDEX TERMS
Soft real-time systems, resource reservations, QoS control.
CITATION
Luigi Palopoli, Tommaso Cucinotta, "QoS Control for Pipelines of Tasks Using Multiple Resources", IEEE Transactions on Computers, vol. 59, no. , pp. 416-430, March 2010, doi:10.1109/TC.2009.116
91 ms
(Ver )