A Robust Mechanism for Adaptive Scheduling of Multimedia Applications

  • Authors:
  • Tommaso Cucinotta;Luca Abeni;Luigi Palopoli;Giuseppe Lipari

  • Affiliations:
  • Scuola Superiore Sant’ Anna;University of Trento;University of Trento;Scuola Superiore Sant’ Anna

  • Venue:
  • ACM Transactions on Embedded Computing Systems (TECS)
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an adaptive scheduling technique to schedule highly dynamic multimedia tasks on a CPU. We use a combination of two techniques: the first one is a feedback mechanism to track the resource requirements of the tasks based on “local” observations. The second one is a mechanism that operates with a “global” visibility, reclaiming unused bandwidth. The combination proves very effective: resource reclaiming increases the robustness of the feedback, while the identification of the correct bandwidth made by the feedback increases the effectiveness of the reclamation. We offer both theoretical results and an extensive experimental validation of the approach.