DocumentCode :
1269217
Title :
QoS Control for Pipelines of Tasks Using Multiple Resources
Author :
Cucinotta, Tommaso ; Palopoli, Luigi
Author_Institution :
Real-Time Syst. Lab. (ReTiS), Scuola Superiore Sant´´Anna, Pisa, Italy
Volume :
59
Issue :
3
fYear :
2010
fDate :
3/1/2010 12:00:00 AM
Firstpage :
416
Lastpage :
430
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.
Keywords :
parallel programming; pipeline processing; quality of service; resource allocation; scheduling; QoS control; distributed control approach; end-to-end temporal behavior; quality of service; realtime scheduling strategies; tasks pipelines; time-varying resource requirements; Bandwidth; Pipelines; Processor scheduling; Quality of service; Real time systems; Resource management; Scheduling; QoS control.; Soft real-time systems; resource reservations;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.2009.116
Filename :
5184818
Link To Document :
بازگشت