一种无抖动的分布式多媒体任务调度算法

摘要

在分布式多媒体系统中,资源的管理和分配算法是保证应用的服务质量(QoS)的关键问题.而资源管理中,QoS协商和确认都和多媒体任务调度算法有关,任务调度算法是资源管理的重要内容.现有的调度算法EDF,RM,DSr适用在分布式多媒体系统中,有局限性.本文基于风车调度模型,提出了一种无抖动调度的逐步消除候选项的并行算法DMSr,能达到分布式系统中多媒体任务周期调度的无抖动特点,并讨论了算法的计算复杂度,证明了算法的可调度条件,给出了实验结果.