可提供预约视频点播服务的一种加权入口控制算法

• 作者: 任晓霞 杨道良
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 视频点播 调度 WMQL 入口控制
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 多媒体技术
• 页码范围: 97-101
• 页数: 5页
• 分类号: TP391
• 字数: 4643字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2001.02.001

摘要

一个视频点播系统需要有大容量的存储空间和高速的输入/输出带宽.在视频点播的高峰时期，经常会出现系统资源供不应求的情况，这就需要有一种策略来决定如何管理用户请求，以及以什么样的顺序为用户提供服务.文中提出了一个新的入口控制算法：WMQL(Weighted Maximal Queue Length)调度，在选择要发送的视频段时，不仅考虑了视频的请求队列长度，还考虑了用户的请求等待时间.接着又提出了一个改进的调度方案：AWMQL(Advanced WMQL)调度，这种调度策略允许用户进行预约，而且尽量在用户的等待容忍度范围内满足用户请求.最后，进行了模拟试验，结果表明，AWMQL调度算法可以有效地增加系统的吞吐量，同时实现了较好的公平性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨道良	北京大学计算机科学技术研究所	6	144	4.0	6.0
2	任晓霞	北京大学计算机科学技术研究所	6	46	3.0	6.0