Research and Improvement of Real-Time Queue Scheduling Algorithm

Abstract

Queue scheduling algorithm achieves the assignment of the network resource through scheduling strategy, the reserved bandwidth and delaytime can be guaranteed, then the router select the next packet waiting for forwarding from one or more queues based on some rules, All input network services can share the output bandwidth according to reserved way, to have corresponding resource, and to meet service performance. The queue scheduling algorithm is one of the core technology to achieve the QoS. The paper researches several kinds of scheduling algorithm, then proposes a Real-time multi-service scheduling algorithm RTWRR to aim at the shortage of WRR scheduling algorithm. RTWRR dynamically regulates the scheduling order of queue according to the ratio of queues delaytime. RTWRR can reduce the delaytime of real—time multi-service, and supplies preferable QoS. The emulation shows RTWRR is effective and superior.