An Improved Scheduling Algorithm Based on Weighted Fair Queue
Zhou Jing-quan · Computer Technology and Development · 2013
With the growing number of network services,such as the increasing of real-time applications of IP telephone,video conference,distance learning,the Internet is required to provide a good QoS support.The basic scheduling algorithm cannot satisfy the quality of service.Proposed an improved scheduling algorithm based on weighted fair queue.Firstly,analyzed the basic principle of GPS,and studied the WFQ algorithm on the foundation of GPS.Propose L_CBWFQ algorithm for WFQ algorithm cannot ensure the quality of real-time service.Under the condition of limited bandwidth the L_CBWFQ algorithm distinguishes between real-time service and non real-time service,adjusts weighted value to ensure the quality of real-time service.Simulation shows the L_CBWFQ algorithm not only can satisfy the quality of real-time service,but also can improve delay and jitter problem in real-time service.