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

作     者：任晓霞 杨道良 REN Xiao-Xia;YANG Dao-Liang

作者机构：北京大学计算机科学技术研究所文字信息处理技术国家重点实验室北京100871 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2001年第13卷第2期

页      面：97-101页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 

基　　金：国家"八六三"高技术研究发展计划 (86 3-30 6 -ZT0 3-0 8-2 )资助 

主　　题：视频点播 WMQL算法 加权入口控制算法 多媒体系统 

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