Adaptive bandwidth reservation for multimedia computing

Abstract

In this paper we present a framework for dynamically allocating the CPU resource to tasks whose execution times are not known a priori. Tasks are partitioned in three classes: the ones that require a uniform execution but do not impose any temporal constraint, periodic tasks that operate on continuous media, and event driven tasks that respond to external interrupts. For the last two classes, we show how to adjust the fraction of the CPU bandwidth assigned to each task using a feedback mechanism.