WF2Q-M : a worst-case fair weighted fair queueing with maximum rate control

Maximum rate control in a shared channel is important to service providers and carriers for various reasons. Previous approaches either use a concatenation of regulator and scheduler, which employs two set of queues and two management systems, or a policer in front of scheduler. The former requires extra management overhead and inaccuracy, and the latter causes bursty traffic as well as inaccuracy. In this paper, we propose a new scheduling algorithm, called WF²Q-M (worst-case fair weighted fair queueing with maximum rate control), to simultaneously support maximum rate control and provide minimum service rate guarantee. WF²Q-M has similar worst case time complexity with WF²Q designed to provide accurate scheduling. WF²Q-M employs virtual clock adjustment to distribute the excess bandwidth of saturated sessions to other sessions without recalculating their virtual starting and finishing times. WF²Q-M performance is theoretically bounded by a fluid reference mode, and simulations show WF²Q-M performs just as claimed.