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

摘要

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