VOD系统批处理调度策略优化研究

• 作者: 刘政林 徐重阳 杨灿
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 视频点播 多点组播 调度算法 MQL MFQL
• 年，卷（期）: 2002,（11）
• 所属期刊栏目: 短文
• 页码范围: 1263-1268
• 页数: 6页
• 分类号: TP393
• 字数: 4258字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.11.022

摘要

大规模视频点播(VOD)业务需要消耗大量的网络带宽和服务器资源.基于多点组播的批处理技术允许服务器在不增加额外系统资源的情况下发送相同数据到多个客户端,从而达到系统资源利用率的最大化.通常使用的批处理调度策略有FCFS、MQL和MFQL三种,但是这些方案没有得到令人满意的结果.本文提出一种新策略,称之为MDP,即最大撤销概率,其基本思想是在组空间搜索用户请求撤销概率和的最大值.MDP以等待服务的所有组中撤销概率的和最大为调度决策依据,保障到达系统的用户因不能忍受等待时间太长而退出的概率最小.通过分析与仿真实验,MDP方案在系统吞吐量、平均等待时间、用户请求撤销概率和不公平性等系统性能参量方面获得优良结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐重阳	华中科技大学电子科学与技术系	85	592	12.0	19.0
2	刘政林	华中科技大学电子科学与技术系	100	722	14.0	21.0
3	杨灿	华中科技大学电子科学与技术系	26	75	5.0	8.0