图书馆多媒体业务流的短时公平分组反馈调度方法

Feedback-Control Based on Short Term Fairness Scheduling Algorithm for Digital Libary

研究了一种新的基于短时公平的分组调度算法的问题.基于短时公平性的分组反馈调度算法改进了WF2Q+算法在短期内无法为新加入客户端提供公平服务的缺陷,增强了调度算法的适应性和公平性.在本算法中,调度器中的各个客户端权值能够根据其获得的实际服务量状况在线调整,增强了系统的鲁棒性和自适应性,同时提高了系统实现短期公平性的能力,对各个客户端提供更为公平的服务质量(Quality of Service,QoS).

In this paper, we have proposed a new packet scheduling algorithm for short term fairness in this article. A feed-back control mechanism is proposed to improve the network packet scheduling algorithm. The weights of each client in the scheduler can be adjusted and controlled online according to the actual amount of service with the feedback mechanism. As a result, the robustness and the adaptability of network scheduling system have been enhanced. The capability of short term fairness has been improved, and each client can obtain a better fair QoS （quality of service） in network systems.