Alternating Priority Versus FCFS Scheduling in a Two-Class Queueing System

Author(s)

Steven B. Kramer, Nova Southeastern UniversityFollow
Arjang A. Assad

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

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