Title :
Proportional differentiated services: delay differentiation and packet scheduling
Author :
Dovrolis, Constantinos ; Stiliadis, Dimitrios ; Ramanathan, Parameswaran
Author_Institution :
Dept. of Comput. & Inf. Sci., Delaware Univ., Newark, DE, USA
fDate :
2/1/2002 12:00:00 AM
Abstract :
The proportional differentiation model provides the network operator with the ´tuning knobs´ for adjusting the per-hop quality-of-service (QoS) ratios between classes, independent of the class loads. This paper applies the proportional model in the differentiation of queueing delays, and investigates appropriate packet scheduling mechanisms. Starting from the proportional delay differentiation (PDD) model, we derive the average queueing delay in each class, show the dynamics of the class delays under the PDD constraints, and state the conditions in which the PDD model is feasible. The feasibility model of the model can be determined from the average delays that result with the strict priorities scheduler. We then focus on scheduling mechanisms that can implement the PDD model, when it is feasible to do so. The proportional average delay (PAD) scheduler meets the PDD constraints, when they are feasible, but it exhibits a pathological behavior in short timescales. The waiting time priority (WTP) scheduler, on the other hand, approximates the PDD model closely, even in the short timescales of a few packet departures, but only in heavy load conditions. PAD and WTP serve as motivation for the third scheduler, called hybrid proportional delay (HPD). HPD approximates the PDD model closely, when the model is feasible, independent of the class load distribution. Also, HPD provides predictable delay differentiation even in short timescales
Keywords :
delays; packet switching; quality of service; queueing theory; scheduling; HPD; PAD scheduler; PDD model; QoS ratios; WTP scheduler; average queueing delay; delay differentiation; hybrid proportional delay; packet scheduling; per-hop quality-of-service ratios; proportional average delay scheduler; proportional delay differentiation model; proportional differentiated services; queueing delays; waiting time priority scheduler; Admission control; Atherosclerosis; Delay; Diffserv networks; Intserv networks; Pathology; Proposals; Quality of service; Resource management; Scheduling algorithm;
Journal_Title :
Networking, IEEE/ACM Transactions on