Analysis for a preemptive priority queue with finite capacity

Expand
  • 1. School of Mathematics and Statistics,  Henan Institute of Education, Zhengzhou 450046, China

Received date: 2015-05-18

  Online published: 2016-09-15

Abstract

This paper considers an M/M/1 queue that handles arrivals form 2 classes of customers on a preemptive priority basis,  where the lower-priority customers with finite buffering.  The queue model can be described in a quasi-birth-and-death (QBD) process with finitely many phases. By matrix-geometric method,  we get the formula of stationary queue length distribution,  and illustrate the effectiveness of the method by numerical examples.

Cite this article

ZHANG Hongbo, ZHOU Gaojun, FENG Pinghua . Analysis for a preemptive priority queue with finite capacity[J]. Operations Research Transactions, 2016 , 20(3) : 11 -20 . DOI: 10.15960/j.cnki.issn.1007-6093.2016.03.002

Outlines

/