Explicit Solution for M/M/1 Preemptive Priority Queue

Abstract

The stationary queue length distribution for the M/M/1 preemptive priority queue with two classes of customers is studied using the quasi-birth-and-death (QBD) process with infinitely many phases. For the QBD process, we obtain explicit form of the operator- geometric solution such that we can exactly compute its stationary distribution in principle.