Operations Research Transactions

Previous Articles     Next Articles

Analysis for a preemptive priority queue with finite capacity

ZHANG Hongbo1,*  ZHOU Gaojun1  FENG Pinghua1   

  1. 1. School of Mathematics and Statistics,  Henan Institute of Education, Zhengzhou 450046, China
  • Received:2015-05-18 Online:2016-09-15 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.

Key words: preemptive priority queue, finite capacity, QBD process, matrix-geometric method, stationary queue length