一种光盘库的短节目调度算法  

A Scheduling Algorithm of Short Video Clips in a Jukebox

作　　者：李庆国[1] 孙景鳌[2] 蔡安妮[2] 

机构地区：[1]国家广播电影电视总局标准研究所,北京100866 [2]北京邮电大学电信工程学院,北京100876

出　　处：《计算机研究与发展》2004年第1期238-243,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目 ( 69972 0 0 9)

摘　　要：海量的视频资料可以直接存储在光盘库 (或磁带库 )等大容量存储设备中 为了提高系统的性能 ,必须研究有效的调度策略 提出了一种基于光盘库的短节目视频点播系统调度算法———CMF(combinedMQL/FCFS)算法 该算法依据等待请求队列的权重来选择所需服务的盘片 ,并根据节目请求到达率的不同来调整等待队列中请求的等待时间权重 ,使系统获得效率和公平之间的平衡 仿真结果表明 ,与MQL和FCFS算法相比 ,该算法有效减少了用户请求的撤消率 。Massive amount of video clips can be stored in a jukebox in VOD systems and thus effective scheduling algorithms are needed. In this paper a scheduling algorithm, called combined MQL/FCFS (CMF), of short video clips in the jukebox is proposed. The proposed algorithm first serves the disc with the highest weight of its waiting queue, and the weight of a queue is defined as the pending request's waiting time weighted by workload to balance the efficiency and fairness. Simulation shows that the proposed algorithm reduces the defection probability and increases the throughput significantly compared with MQL and FCFS algorithms.

关 键 词：视频点播 调度算法 批处理 

分 类 号：TP37[自动化与计算机技术—计算机系统结构]