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