论文部分内容阅读
为改进 Patching流合并调度策略的性能 ,通过分析采用 Patching策略的视频点播系统的特点 ,提出了优先调度 Patching流的 Patching First节目通道调度策略 ,并基于该策略设计了最大加权 Patching队列长度优先 (MFPQ)的通道分配算法。试验结果表明 ,与原来的 MQL算法比较 ,MFPQ算法可以使用户等待时间平均降低 17.9% ,使用户请求撤消率平均降低 5 4.4% ,使调度的不公平性指标平均降低 88.6 %。Patching First策略明显地增强了 Patching流合并调度算法的优势 ,是一种非常有效的节目通道调度策略。
In order to improve the performance of the Patching Flow Scheduler, this paper proposes a Patching First schedule channel scheduling strategy based on the patching strategy by analyzing the characteristics of the Patching Streaming System. Based on this strategy, the maximum weighted Patching queue length is given priority (MFPQ ) Channel allocation algorithm. Experimental results show that, compared with the original MQL algorithm, the MFPQ algorithm can reduce the waiting time of users by an average of 17.9% and reduce the user request undo rate by an average of 5.44%, thus reducing the average disparity index of dispatch by 88.6%. The Patching First strategy obviously enhances the advantages of the Patching flow combining and scheduling algorithm, which is a very effective program channel scheduling strategy.