Design and Implementation of RCDRR Scheduling Algorithm within Low Speed Networks
Sun Li-juan①; Li Chao①; Zhang Deng-yin①; Wang Ru-chuan①②
①Department of Computer Science and Technology, Nanjing University of Posts and Telecommunications,
Nanjing 210003, China; ②State Key Laboratory for Novel Software Technology at Nanjing University, Nanjing 210093, China
Abstract:QoS is one of the hot points among the network study fields. Currently , because of Low Speed Network (LSN) occupying a very big specific weight among the whole networks, how to provide the real-time services with QoS guarantee for the LSN’s customers becomes an important research concern.. In this paper, a scheduling algorithm called Real time Compensation Deficit RoundRobin (RCDRR) according to the LSN’s characteristics is proposed to be suitable for realtime packets’ transmition, and comparing the RCDRR algorithm with DRR algorithm by using the ns2 software. Experiments and simulation results show that RCDRR scheduling algorithm possesses good fairness,low complexity,and can reduce the queuing delay of realtime packets in LSN.