分布式多媒体任务风车调度延迟问题的研究

• 作者: 张占军 杨学良 韩承德
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 分布式多媒体任务 风车调度 启动滞后时间 延迟时间
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 191-196
• 页数: 6页
• 分类号: TP391
• 字数: 5877字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.02.012

摘要

作者于1999年提出了一种分布式多媒体任务的风车调度算法DMSr，它在分布式系统各节点上通过逐步消除候选项，计算出各任务的调度周期，使多媒体无抖动地传输.在此基础上，作者继续研究了DMSr风车调度延迟最小化问题.文章定义了延迟时间和调度启动滞后时间概念，分析了调度启动滞后时间、调度周期和延迟时间之间的关系，证明了DMSr调度传输延迟时间是启动滞后时间的周期性函数，延迟时间被描述为一组具有固定斜率的锯齿线段，并提出了一种启动滞后时间的计算算法MinSum，它能使任务总延迟最小化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张占军	中国科学院计算技术研究所	20	342	10.0	18.0
2	韩承德	中国科学院计算技术研究所	53	704	14.0	24.0
3	杨学良	中国科学技术大学研究生院	42	539	13.0	22.0