• 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