Performance of Round Robin-Based Queue Scheduling Algorithms

This paper presents the simulation results of comparison of three Round Robin (RR) based QSD (Queue scheduling algorithms). For the first time we propose the comparison of WRR (Weighted Round Robin), WRR/SB (Weighted Round Robin with Save and Borrow) and WRRPQ (Weighted Round Robin with Priority queuing) from the point of view of delay, throughput, packet loss and the possibility of their usage in modern convergence telecommunications networks.

[1]  Cheng-Zhong Xu,et al.  A robust packet scheduling algorithm for proportional delay differentiation services , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[2]  Sungwon Lee,et al.  Improved dynamic weighted cell scheduling algorithm based on earliest deadline first scheme for various traffics of ATM switch , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[3]  Aaron Striegel,et al.  Packet scheduling with delay and loss differentiation , 2002, Comput. Commun..

[4]  Krishna M. Sivalingam,et al.  Scheduling algorithms for multiple channel wireless local area networks , 2002, Comput. Commun..

[5]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1997, TNET.

[6]  Melody Moh,et al.  PQWRR scheduling algorithm in supporting of DiffServ , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[7]  Songwu Lu,et al.  A wireless fair service algorithm for packet cellular networks , 1998, MobiCom '98.

[8]  Ruixue Fan,et al.  An improvement of weighted round robin cell scheduling in ATM networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[9]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[10]  Costas Courcoubetis,et al.  Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip , 1991, IEEE J. Sel. Areas Commun..

[11]  Upamanyu Madhow,et al.  Fair scheduling with tunable latency: a round robin approach , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).