A Robust Mechanism for Adaptive Scheduling of Multimedia Applications

作者:Cucinotta Tommaso*; Abeni Luca; Palopoli Luigi; Lipari Giuseppe
来源:ACM Transactions on Embedded Computing Systems, 2011, 10(4): 1-24.
DOI:10.1145/2043662.2043670

摘要

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.

  • 出版日期2011-11