Achieving differentiated services through multi-class probabilistic priority scheduling

Differentiated Services (DiffServ) is a promising architecture for the next generation Internet due to its scalable and flexible design. In DiffServ, scheduling disciplines play an important role in achieving service differentiation. In this paper, we extend the average delay analysis of the Probabilistic Priority (PP) scheduling discipline first proposed in [1] to the multi-class case. The PP discipline is based on the Strict Priority (SP) discipline with the difference that each priority queue is assigned a parameter pi [0, 1] which determines the probability that the queue is served. We derive the relationship between the average queueing delay of each class and these parameters, as well as the upper and lower bounds of the average queueing delay for each class. This relationship shows that PP can provide different Quality of Service (QoS) to different priority classes in a controllable way. Simulation results are presented to assess the validity of these findings in different scen...

• Type: Journal
• Year: 2002
• Where: CN
• Authors: Chen-Khong Tham, Qi Yao, Yuming Jiang
• Keywords: Average Queueing Delay, CN 2002, DiffServ, PP Discipline