A note on the effect of preemptive policies on the stability of a priority queue

TitleA note on the effect of preemptive policies on the stability of a priority queue
Publication TypeJournal Article
Year of Publication1987
AuthorsR Marie, and KS Trivedi
JournalInformation Processing Letters
Volume24
Issue6
Start Page397
Pagination397 - 401
Date Published04/1987
Abstract

We study the stability condition of an M/G/1 priority queue with two classes of jobs. Class 1 jobs have preemptive priority over class 2 jobs. We consider three different types of preemptions and the effects of possible work loss (due to preemption) on the stability condition for the queueing system. © 1987.

DOI10.1016/0020-0190(87)90117-7
Short TitleInformation Processing Letters