一种基-于周期合并策略的流调度算法

摘要：

在视频点播系统中.流调度算法通过降低服务延迟和提高服务效率等措施,可显著提高系统服务能力.提出了一种新的流调度算法--PeriodPatch.该算法在Patching算法的基础上引入了周期调度的规则.Period-Patch算法可以通过少数有序生成的组播节目流提供大量TVOD(true video_on_demand)级服务.PeriodPatch算法还保证系统在资源耗尽的情况下,可以提供高效、可预测的NVOD(near video_on_demand)级服务.仿真结果表明,PeriodParch算法在TVOD服务下的系统资源消耗程度和在有限资源下的平均用户等待时间均优于其他算法.总之,PeriodPatch是一种高效、经济的流调度算法.

关键词：流调度、周期、补丁流、VOD(video-on demand)

所属期刊栏目：12

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

资助基金：国家自然科学基金69973025;国家重点基础研究发展计划973计划G1999032700

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

页数：共7页

页码：1183-1189