Please use this identifier to cite or link to this item:
Title: A multi-class probabilistic priority scheduling discipline for differentiated services networks
Authors: Tham, C.-K. 
Yao, Q. 
Jiang, Y. 
Keywords: Delay bounds
Differentiated services
Packet scheduling discipline
Proportional differentiated services
Relative differentiated services
Issue Date: 1-Nov-2002
Citation: Tham, C.-K., Yao, Q., Jiang, Y. (2002-11-01). A multi-class probabilistic priority scheduling discipline for differentiated services networks. Computer Communications 25 (17) : 1487-1496. ScholarBank@NUS Repository.
Abstract: Differentiated services (DiffServ) is a promising architecture for the next generation Internet due to its highly flexible, scalable, and interoperable 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 proposed to the multi-class case [Proceedings of 2001 IEEE Workshop on High Performance Switching and Routing (HPSR 2001) (2001)]. The PP discipline is based on the strict priority discipline with the difference that each priority queue is assigned a parameter pi ∈ [0,1], which determines the probability that the queue is served, when the queue is polled by the server. We derive the relationship between the average queuing delay for each class and these parameters, as well as the upper and lower bounds of the average queuing delay for each class. This relationship shows that PP can provide different quality of service to different priority classes in a controllable way and is also able to provide relative and proportional DiffServ [ACM SIGMETRICS (1999); Proceedings of ACM SIGCOMM'99 (1999)]. Simulation results of multi-class PP are presented here. In addition, we implemented multi-class PP on a DiffServ testbed and experimental results from this will also be discussed. © 2002 Elsevier Science B.V. All rights reserved.
Source Title: Computer Communications
ISSN: 01403664
DOI: 10.1016/S0140-3664(02)00035-X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.