Stationary Queue Length Distribution for a Discrete-Time Preemptive Priority Queue

This paper considers a discrete-time Geo/Geo/1 preemptive priority queue with two classes of customers. The queue system can be modeled by a quasi-birth-and-death (QBD) process with infinitely many phases. For the QBD process, we obtain explicit form of the joint stationary distribution and then we also get the stationary queue length distribution for lower-priority customers.

並列關鍵字

Geo/Geo/1 queue ； preemptive priority ； QBD process ； joint stationary distribution ； stationary queue length

參考文獻

Alfa, A. S.(1998).Matrix-geometric solution of discrete time analysis of MAP/PH/1 priority queue.Naval Research Logistics.45,23-50.

Google Scholar

Alfa, A. S.(2002).Discrete time queues and matrix-analytic methods.TOP.10,147-210.

Google Scholar

Alfa, A. S.,Liu, B.,He, Q. M.(2003).Discrete-time analysis of MAP/PH/1 multiclass general preemptive priority queue.Naval Research Logistics.50,662-682.

Google Scholar

Alfa, A. S.(2010).Queueing Theory for Telecommunications, Discrete Time Modeling of a Single Node System.Springer.

Google Scholar

Alfa, A. S.(2016).Applied Discrete-Time Queues.Springer.

Google Scholar

國際替代計量

Stationary Queue Length Distribution for a Discrete-Time Preemptive Priority Queue

全文下載

主題瀏覽