Processor-sharing queues: some progress in analysis
Queueing Systems: Theory and Applications
Analysis and simulation of a fair queueing algorithm
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Virtual clock: a new traffic control algorithm for packet switching networks
SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
On a preemptive Markovian queue with multiple servers and two priority classes
Mathematics of Operations Research
Performance of discrete-time queueing systems
Computers and Operations Research
IEEE/ACM Transactions on Networking (TON)
Random early detection gateways for congestion avoidance
IEEE/ACM Transactions on Networking (TON)
Proportional differentiated services: delay differentiation and packet scheduling
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Performance Evaluation and Applications of ATM Networks
Performance Evaluation and Applications of ATM Networks
Discrete-Time Models for Communication Systems Including ATM
Discrete-Time Models for Communication Systems Including ATM
Performance of Telecommunication Systems: State of the Art
Proceedings of the IFIP 17th World Computer Congress - TC6 Stream on Communication Systems: The State of the Art
Performance analysis of a single-server ATM queue with a priority scheduling
Computers and Operations Research
Parametric delay differentiation between packet flows using multiple reserved spaces
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
On priority queues with priority jumps
Performance Evaluation
Place reservation: Delay analysis of a novel scheduling mechanism
Computers and Operations Research
Controlling the delay trade-off between packet flows using multiple reserved places
Performance Evaluation
Performance Analysis of a Priority Queue with Place Reservation and General Transmission Times
EPEW '08 Proceedings of the 5th European Performance Engineering Workshop on Computer Performance Engineering
Design and analysis of a bandwidth management framework for ATM-based broadband ISDN
IEEE Communications Magazine
A multi-class probabilistic priority scheduling discipline for differentiated services networks
Computer Communications
Packet scheduling with delay and loss differentiation
Computer Communications
Limits and approximations for the M/G/1 LIFO waiting-time distribution
Operations Research Letters
A note on the discretization of Little's result
Operations Research Letters
IEEE Journal on Selected Areas in Communications
Congestion control mechanisms and the best effort service model
IEEE Network: The Magazine of Global Internetworking
ABE: providing a low-delay service within best effort
IEEE Network: The Magazine of Global Internetworking
| Hi-index | 0.01 |
In order to differentiate the perceived QoS between traffic classes in heterogeneous packet networks, equipment discriminates incoming packets based on their class, particularly in the way queued packets are scheduled for further transmission. We review a common stochastic modelling framework in which scheduling mechanisms can be evaluated, especially with regard to the resulting per-class delay distribution. For this, a discrete-time single-server queue is considered with two classes of packet arrivals, either delay-sensitive (1) or delay-tolerant (2). The steady-state analysis relies on the use of well-chosen supplementary variables and is mainly done in the transform domain. Secondly, we propose and analyse a new type of scheduling mechanism that allows precise control over the amount of delay differentiation between the classes. The idea is to introduce N reserved places in the queue, intended for future arrivals of class 1.