一种新的基于补丁优先的流调度算法

摘要

通过对现有流调度算法的深入研究,提出了一种新的流媒体调度算法--补丁优先的最大等待队列算法.该算法依据请求等待队列的权重来选择服务队列,使系统获得效率和公平性之间的平衡.理论分析和仿真实验表明:与FCFS、MQL和MPQL算法相比,该算法有效减少了用户请求的撤消率、平均等待时间、不公平性,提高了系统的吞吐量,是一种有效的调度策略.