一种改进的自适应多媒体任务调度算法

摘要：

支持多媒体任务调度以满足其性能需求,是一项重要而富有挑战性的工作,一直备受关注,并出现了一些实时任务模型.它们都需要任务提供最坏执行时间(Worst Case Execution Time, WCET),以方便准入控制机制的实现,但这正是多媒体任务难以提供的.那么在WCET未知的前提下,如何实现多媒体任务的调度,而且必须支持准入控制和动态QoS控制机制,支持尽可能多任务的执行,使CPU资源的利用最大化?本文首先提出了一种改进的基于速率的自适应(Adaptive Rate-Based , ARB)任务模型.然后通过理论分析和实验证明了:在WCET未知的情况下,基于ARB任务模型的多媒体任务调度算法、准入控制和自适应QoS控制机制是可行的、有效的,而且可以支持尽可能多任务的执行,达到了预期的目标.

关键词：多媒体任务调度、任务模型、自适应QoS、最坏执行时间

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家CNGI资助项目CNGI-04-15-8A

在线出版日期：2008-01-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：82-85