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

• 作者: 张占军 杨学良
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多媒体调度 风车算法 QoS 无抖动
• 年，卷（期）: 1999,（1）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 24-30
• 页数: 7页
• 分类号: TP393
• 字数: 5837字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.01.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张占军	中国科学技术大学研究生院计算机科学系	20	342	10.0	18.0
2	杨学良	中国科学技术大学研究生院计算机科学系	42	539	13.0	22.0