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

摘要：

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

关键词：视频点播、调度、WMQL、入口控制

所属期刊栏目：13

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

资助基金：国家高技术研究发展计划863计划863-306-ZT03-08-2

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

页数：共5页

页码：97-101