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

摘要：

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

关键词：分布式多媒体任务、风车调度、启动滞后时间、延迟时间

所属期刊栏目：24

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

资助基金：国家自然科学基金69983007;中国博士后科学基金

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

页数：共6页

页码：191-196