Skip to main content
Journal cover image

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

Publication ,  Journal Article
Marie, R; Trivedi, KS
Published in: Information Processing Letters
April 6, 1987

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.

Duke Scholars

Published In

Information Processing Letters

DOI

ISSN

0020-0190

Publication Date

April 6, 1987

Volume

24

Issue

6

Start / End Page

397 / 401

Related Subject Headings

  • Computation Theory & Mathematics
  • 49 Mathematical sciences
  • 46 Information and computing sciences
  • 40 Engineering
  • 09 Engineering
  • 08 Information and Computing Sciences
  • 01 Mathematical Sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Marie, R., & Trivedi, K. S. (1987). A note on the effect of preemptive policies on the stability of a priority queue. Information Processing Letters, 24(6), 397–401. https://doi.org/10.1016/0020-0190(87)90117-7
Marie, R., and K. S. Trivedi. “A note on the effect of preemptive policies on the stability of a priority queue.” Information Processing Letters 24, no. 6 (April 6, 1987): 397–401. https://doi.org/10.1016/0020-0190(87)90117-7.
Marie R, Trivedi KS. A note on the effect of preemptive policies on the stability of a priority queue. Information Processing Letters. 1987 Apr 6;24(6):397–401.
Marie, R., and K. S. Trivedi. “A note on the effect of preemptive policies on the stability of a priority queue.” Information Processing Letters, vol. 24, no. 6, Apr. 1987, pp. 397–401. Scopus, doi:10.1016/0020-0190(87)90117-7.
Marie R, Trivedi KS. A note on the effect of preemptive policies on the stability of a priority queue. Information Processing Letters. 1987 Apr 6;24(6):397–401.
Journal cover image

Published In

Information Processing Letters

DOI

ISSN

0020-0190

Publication Date

April 6, 1987

Volume

24

Issue

6

Start / End Page

397 / 401

Related Subject Headings

  • Computation Theory & Mathematics
  • 49 Mathematical sciences
  • 46 Information and computing sciences
  • 40 Engineering
  • 09 Engineering
  • 08 Information and Computing Sciences
  • 01 Mathematical Sciences