一种新的提供服务时间保证的流调度算法

通过对现有流调度算法的研究，在NSTF算法基础上引入量化思想，提出一种新的多节目调度算法QNSTF。该算法以量化后的下次调度时间作为调度依据，使系统在效率和公平性之间取得较好的折中。仿真实验表明，QNSTF能减少用户平均等待时间，保持较低的用户请求撤销率与不公平性，同时向用户提供可靠的服务时间保证，提高了VoD系统的服务性能。

Stream Scheduling Algorithm of Providing Service Time Guarantees

Through the research on stream scheduling algorithms, the idea of quntization is introduced based on NSTF algorithm. A new algorithm called QNSTF is also proposed. This algorithm makes the quantized next schedule time as precondition, which makes a good balance between the efficiency and fairness. Simulation experimental result shows that QNSTF reduces the average waiting time while maintaining relatively low level in refusal radio and unfairness, and provides the customers with reliable service time guarantees. The algorithm improves the capability and performance of a VoD system.