An Adaptive Scheduling Algorithm for Multi-Priority Traffic in Load-Balanced Switch

Abstract

In this paper, a hierarchical weighted round-robin scheduling (HWRR) algorithm is proposed in Load-Balanced two-stage switches. Following the change of traffic load, the proposed algorithm can adjust scheduling weights and allocate bandwidth flexibility. Intensive dispatching will be performed when heavy load is detected. It can reduce the packet drop probability and meet the requirements of different priority traffic. The simulation results show that HWRR achieves stable performance on delay and cell drop probability, and performs well under several types of traffic.