“Adaptive-Weighted Packet Scheduling for Premium Service”


Wang H, Shen C, Shin K. “Adaptive-Weighted Packet Scheduling for Premium Service”, in IEEE International Conference on Communications (ICC). Helsinki, Finland ; 2001.

Date Presented:

11-4 Jun.


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 queuing. 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 queuing delay.
Vol.: 6
pp.: 1846-1850
Last updated on 03/14/2011