《计算机学报》文章摘要   全文下载
文章题目	VOD系统批处理调度策略优化研究
作者	杨 灿 徐重阳 刘政林
作者单位	（华中科技大学电子科学与技术系 武汉 430074）
发表年份	2002
发表月份	11期　（页码：1263—1268)
文章摘要	大规模视频点播（VOD）业务需要消耗大量的网络带宽和服务器资源.基于多点组播的批处理技术允许服务器在不增加额外系统资源的情况下发送相同数据到多个客户端，从而达到系统资源利用率的最大化.通常使用的批处理调度策略有FCFS、MQL和MFQL三种，但是这些方案没有得到令人满意的结果.本文提出一种新策略，称之为MDP，即最大撤销概率， 其 基本思想是在组空间搜索用户请求撤销概率和的最大值.MDP以等待服务的所有组中撤销概率的和最大为调度决策依据，保障到达系统的用户因不能忍受等待时间太长而退出的概率最小.通过分析与仿真实验，MDP方案在系统吞吐量、平均等待时间、用户请求撤销概率和不公平性等系统性能参量方面获得优良结果. 关键词 视频点播，多点组播，调度算法，MQL，MFQL 中图法分类号：TP393