Variably weighted round robin queueing for core IP routers

This paper proposes a new lightweight QoS/CoS control method called VWRR (variably weighted round robin) for use on high-speed backbone networks. We evaluate the efficiency of VWRR by analysis and simulation. Queueing methods that can accurately guarantee the bandwidth like WFQ (weighted fair queueing) usually put high processor loads; this makes them a poor choice for use on high-speed lines. In VWRR, the weight of the WRR (weighted round robin) router varies adaptively depending on the average packet length; therefore, the router can adaptively control bandwidth allocation without drastically increasing the processing load. VWRR can trade the attained fairness for the processing load imposed. In an ideal case where no control delay exists, fairness of VWRR varies from that of WRR to that of DRR (deficit round robin). On the other hand in art actual case where control delays exist, the fairness of VWRR becomes better than WRR if the measurement interval is appropriately determined.