Analysis of Packet Delay in a GI-G-1 Queue with Non-preemptive Priority Scheduling

Authors:
Joris Walraevens;Bart Steyaert;Herwig Bruneel
Affiliations:
-;-;-
Venue:
NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
Year:
2000

Citing 6
Cited 0

Interdeparture-time distributions in the non-preemptive priority &Sgr;Mi/Gi/1 queue

Performance Evaluation
Mean waiting times in nonpreemptive priority queues with Markovian arrival and i.i.d. service processes

Performance '93 Proceedings of the 16th IFIP Working Group 7.3 international symposium on Computer performance modeling measurement and evaluation
Analysis of a nonpreemptive priority queue with SPP arrivals of high class

Performance Evaluation
Discrete-time multiserver queues with priorities

Performance Evaluation
Discrete-Time Models for Communication Systems Including ATM

Discrete-Time Models for Communication Systems Including ATM
Design and analysis of a bandwidth management framework for ATM-based broadband ISDN

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Priority scheduling for packets is becoming a hot topic, as attemps are being made to integrate voice services in existing IP data networks. In this paper, we consider a discrete-time queueing system with head-of-line (HOL) non-preemptive priority scheduling. Two classes of traffic will be considered, i.e., high priority and low priority traffic, which both generate variable-length packets. We will derive expressions for the Probability Generating Function (pgf) of the packet delay of the high priority traffic and the low priority traffic. From these, some performance measures (such as the mean value) will be derived. These will be used to illustrate the significance of priority scheduling and the effect of nonpreemptive scheduling on the high priority traffic.