Please use this identifier to cite or link to this item: https://doi.org/10.1016/S1389-1286(02)00309-2
DC FieldValue
dc.titleAchieving differentiated services through multi-class probabilistic priority scheduling
dc.contributor.authorTham, C.-K.
dc.contributor.authorYao, Q.
dc.contributor.authorJiang, Y.
dc.date.accessioned2014-10-07T04:23:22Z
dc.date.available2014-10-07T04:23:22Z
dc.date.issued2002-11-15
dc.identifier.citationTham, C.-K., Yao, Q., Jiang, Y. (2002-11-15). Achieving differentiated services through multi-class probabilistic priority scheduling. Computer Networks 40 (4) : 577-593. ScholarBank@NUS Repository. https://doi.org/10.1016/S1389-1286(02)00309-2
dc.identifier.issn13891286
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/81930
dc.description.abstractDifferentiated 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 [Proc. 2001 IEEE Workshop on High Performance Switching and Routing (HPSR 2001), 2001] to the multi-class case. 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. 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 scenarios, e.g. different traffic types, offered traffic loads and parameterizations. We also specifically address the issues concerning the use of the PP discipline in DiffServ networks to achieve different per-hop-behaviors and describe the performance of a Linux implementation of PP running on a DiffServ testbed. Finally, we evaluate the ability of the PP discipline to provide relative and proportional DiffServ. © 2002 Elsevier Science B.V. All rights reserved.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/S1389-1286(02)00309-2
dc.sourceScopus
dc.subjectDelay bounds
dc.subjectDifferentiated services
dc.subjectPacket scheduling
dc.subjectQuality of service
dc.typeArticle
dc.contributor.departmentELECTRICAL & COMPUTER ENGINEERING
dc.description.doi10.1016/S1389-1286(02)00309-2
dc.description.sourcetitleComputer Networks
dc.description.volume40
dc.description.issue4
dc.description.page577-593
dc.description.codenCNETD
dc.identifier.isiut000179083600007
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

15
checked on May 11, 2022

WEB OF SCIENCETM
Citations

11
checked on May 11, 2022

Page view(s)

117
checked on May 12, 2022

Google ScholarTM

Check

Altmetric


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