Patching First:一种新的视频点播节目通道调度策略  

Patching first: a novel channel allocation strategy for video-on-demand systems

作　　者：王浩[1] 钟玉琢[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2001年第4期214-217,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目! (6 99730 2 5 )

摘　　要：为改进 Patching流合并调度策略的性能 ,通过分析采用 Patching策略的视频点播系统的特点 ,提出了优先调度 Patching流的 Patching First节目通道调度策略 ,并基于该策略设计了最大加权 Patching队列长度优先 (MFPQ)的通道分配算法。试验结果表明 ,与原来的 MQL算法比较 ,MFPQ算法可以使用户等待时间平均降低 17.9% ,使用户请求撤消率平均降低 5 4.4% ,使调度的不公平性指标平均降低 88.6 %。Patching First策略明显地增强了 Patching流合并调度算法的优势 ,是一种非常有效的节目通道调度策略。The performance of patching for video on demand systems is improved by analyzing the characteristics of patching strategies. The results are used to propose a novel channel schedule strategy, patching first, and a new channel allocation algorithm, maximum factored patching queue length first, MFPQ. Simulation results show that MFPQ can markedly reduce the average waiting time, request defection and unfairness by 17.9%, 54.4%, and 88.6% , respectively. MFPQ significantly improves the advantages of patching and, thus, can serve as a highly effective channel scheduling strategy.

关 键 词：视频点播 流合并 网络通道分配 批处理 PATCHING 节目通道调度策略 通道分配算法 

分 类 号：TN948.64[电子电信—信号与信息处理]