Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0140-3664(02)00035-X
DC FieldValue
dc.titleA multi-class probabilistic priority scheduling discipline for differentiated services networks
dc.contributor.authorTham, C.-K.
dc.contributor.authorYao, Q.
dc.contributor.authorJiang, Y.
dc.date.accessioned2014-10-07T04:22:51Z
dc.date.available2014-10-07T04:22:51Z
dc.date.issued2002-11-01
dc.identifier.citationTham, 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. https://doi.org/10.1016/S0140-3664(02)00035-X
dc.identifier.issn01403664
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/81886
dc.description.abstractDifferentiated 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.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/S0140-3664(02)00035-X
dc.sourceScopus
dc.subjectDelay bounds
dc.subjectDifferentiated services
dc.subjectPacket scheduling discipline
dc.subjectProportional differentiated services
dc.subjectRelative differentiated services
dc.typeArticle
dc.contributor.departmentINSTITUTE FOR COMMUNICATIONS RESEARCH
dc.contributor.departmentELECTRICAL & COMPUTER ENGINEERING
dc.description.doi10.1016/S0140-3664(02)00035-X
dc.description.sourcetitleComputer Communications
dc.description.volume25
dc.description.issue17
dc.description.page1487-1496
dc.description.codenCOCOD
dc.identifier.isiut000178350900001
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

13
checked on Jul 11, 2019

WEB OF SCIENCETM
Citations

7
checked on Jul 2, 2019

Page view(s)

41
checked on May 24, 2019

Google ScholarTM

Check

Altmetric


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