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

被引:4
作者
张占军
杨学良
机构
[1] 中国科学技术大学研究生院计算机科学系
关键词
多媒体调度; 风车算法; QoS; 无抖动;
D O I
暂无
中图分类号
TP338.8 [分布式计算机];
学科分类号
摘要
在分布式多媒体系统中,资源的管理和分配算法是保证应用的服务质量(QoS)的关键问题.而资源管理中,QoS协商和确认都和多媒体任务调度算法有关,任务调度算法是资源管理的重要内容.现有的调度算法EDF,RM,DSr适用在分布式多媒体系统中,有局限性.本文基于风车调度模型,提出了一种无抖动调度的逐步消除候选项的并行算法DMSr,能达到分布式系统中多媒体任务周期调度的无抖动特点,并讨论了算法的计算复杂度,证明了算法的可调度条件,给出了实验结果
引用
收藏
页码:25 / 31
页数:7
相关论文
empty
未找到相关数据