Mitsubishi Electric Research Laboratories

Adaptive-Weighted Packet Scheduling for Premium Service

Citation:   Wang, H.; Shen, C.; Shin, K., "Adaptive-Weighted Packet Scheduling for Premium Service", IEEE International Conference on Communications (ICC), Vol 6, pps 1846-1850, June 2001 (Proc IEEE Xplore)
MERL Report:  TR2001-07

This paper presents a new scheduling scheme to support premium service in the Differentiated Service (DiffServ) architecture. It is based on weighted packet scheduling policies such as weighted round robin or fair queueing. The key feature of the new scheduling scheme is to change the scheduling weights of Behavior Aggregates adaptively. By adaptively adjusting the weights according to the dynamics of the average queue size of premium service, the proposed scheme can achieve low loss rate, low delay and delay jitter for the premium service. Moreover, it requires neither rigid admission control nor accurate traffic conditioning to support premium service in the DiffServ architecture. This adaptive packet scheduling is shown to absorb the transient burstiness of the Expedited Forwarding (EF) aggregate --- which is caused by the traffic distortion inside the network --- without incurring packet loss or increasing the queueing delay.

 Read the full technical report (PDF: 98 kB)