HCBE Faculty Articles
Alternating Priority Versus FCFS Scheduling in a Two-Class Queueing System
ORCID
Steven Kramer0009-0000-1546-3591
Document Type
Article
Publication Title
Operations Research Letters
ISSN
0167-6377
Publication Date
11-2012
Abstract/Excerpt
For the single-server two-class queueing system studied in the classical text of Conway et al. (1967), we compare the mean flow times for First-Come, First-Served (FCFS) and Alternating Priority (AP) scheduling rules assuming zero setup costs for switching between classes. We show that the condition for the superiority of AP over FCFS stated in that text is incorrect, provide the correct conditions, and establish a lower bound on the difference between the mean flow times under the two rules.
DOI
https://doi.org/10.1016/j.orl.2012.08.009
Volume
40
Issue
6
First Page
506
Last Page
509
NSUWorks Citation
Kramer, Steven B. and Assad, Arjang A., "Alternating Priority Versus FCFS Scheduling in a Two-Class Queueing System" (2012). HCBE Faculty Articles. 594.
https://nsuworks.nova.edu/hcbe_facarticles/594
