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

• 作者: 冼伟铨 向哲 钟玉琢
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 流调度 周期 补丁流 VOD(video-on demand)
• 年，卷（期）: 2001,（8）
• 页码范围: 1183-1189
• 页数: 7页
• 分类号: TP316
• 字数: 3932字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟玉琢	清华大学计算机科学与技术系	71	899	17.0	27.0
2	向哲	清华大学计算机科学与技术系	6	89	5.0	6.0
3	冼伟铨	清华大学计算机科学与技术系	1	20	1.0	1.0