Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/69020
Title: A probabilistic priority scheduling discipline for high speed networks
Authors: Jiang, Y. 
Tham, C.-K. 
Ko, C.-C. 
Issue Date: 2001
Source: Jiang, Y.,Tham, C.-K.,Ko, C.-C. (2001). A probabilistic priority scheduling discipline for high speed networks. 2001 IEEE Workshop on High Performance Switching and Routing : 1-5. ScholarBank@NUS Repository.
Abstract: In high speed networks, the Strict Priority (SP) scheduling discipline is perhaps the most common and simplest method to schedule packets from different classes of applications, each with diverse performance requirements. With this discipline, however, packets at higher priority levels can starve packets at lower priority levels. To resolve this starvation problem, we propose to assign a parameter to each priority queue in the SP discipline. The assigned parameter determines the probability with which its corresponding queue is served when the queue is polled by the server. We thus form a new packet scheduling discipline, referred to as the Probabilistic Priority (PP) discipline. By properly setting the assigned parameters, service differentiation as well as fairness among traffic classes can be achieved in PP. In addition, the PP discipline can be easily reduced to the ordinary SP discipline or to the reverse SP discipline.
Source Title: 2001 IEEE Workshop on High Performance Switching and Routing
URI: http://scholarbank.nus.edu.sg/handle/10635/69020
ISBN: 0780367111
Appears in Collections:Staff Publications

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

Page view(s)

25
checked on Dec 9, 2017

Google ScholarTM

Check


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