Document Type
Article
Source of Publication
American Journal of Operations Research
Publication Date
1-1-2012
Abstract
In this paper, we consider a tandem of two head-of-line (HOL) non-preemptive priority queuing systems, each with a single server and a deterministic service-time. Two classes of traffic are considered, namely high priority and low priority traffic. By means of a generating function approach, we present a technique to derive closed-form expressions for the mean buffer occupancy at each node and mean delay. Finally, we illustrate our solution technique with some numerical examples, whereby we illustrate the starvation impact of the HOL priority scheduling discipline on the performance of the low-priority traffic stream. Our research highlights the important fact that the unfairness of the HOL priority scheduling becomes even more noticeable at the network level. Thus this priority mechanism should be used with caution.
DOI Link
ISSN
Publisher
Scientific Research Publishing, Inc.
Volume
2
First Page
509
Last Page
518
Disciplines
Computer Sciences | Physical Sciences and Mathematics
Keywords
Priority Queuing System, Tandem Queues, Performance Analysis, Discrete-Time Queues
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Recommended Citation
Kamoun, Faouzi, "Performance Analysis of Two Priority Queuing Systems in Tandem" (2012). All Works. 2661.
https://zuscholars.zu.ac.ae/works/2661
Indexed in Scopus
no
Open Access
yes
Open Access Type
Gold: This publication is openly available in an open access journal/series