Weighted round robin packet scheduler using relative service share

In this paper, we propose a new weighted round robin (WRR) algorithm for fixed length packets. Two well-known algorithms in the scheduling discipline are the packet-by-packet generalized processor sharing (PGPS) and the worst-case fair weighted fair queueing (WF²Q). The WF²Q has been suggested to eliminate the PGPS burstiness problem exhibited in a flow packet departure process. To the best of our knowledge, the smallest delay bound in the modification approaches of WRR was acquired from emulating the WF²Q algorithm. Our proposed algorithm determines the packet service sequence without emulating the WF²Q, which results in a low implementation complexity. The proposed scheduling algorithm also guarantees to a flow having a backlog continuous at a node that the departure time of each packet in that flow is no later than that in the GPS discipline.