Explicit Solution for M/M/1 Preemptive Priority Queue

10.6186/IJIMS.2010.21.2.6

Hong-Bo Zhang；Ding-Hua Shi

Preemptive Priority Queue ； QBD Process ； Rate Operator ； Operator-Geometric Solution

International Journal of Information and Management Sciences

21：2（2010 / 06 / 01）

197 - 208

英文

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.

1. 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,23-50.
2. Doshi, B. T.(1986).Queueing systems with vacations-a survey.Queueing Syst.,1,29-66.
3. Fayolle, G.,Isanogorodski, R.,Malyshev,V.(1999).Random walks in the quarter-plane.Springer.
4. Gail, H. R.,Hantler, S. L.,Taylor, B. A.(1988).Analysis of a non-preemptive priority multiserver queue.Adv. Appl. Probab.,20,852-879.
5. Gross, D.,Harris, C. M.(1974).Fundamentals of queueing theory.New York:John Wiley & Sons.
6. Isotupa, K. P. S.,Stanford, D. A.(2002).An infinite-phase quasi-birth-and-death model for the non-preemptive priority M/PH/1 queue.Stochastic Models,18,387-424.
7. Kao, E. P. C.,Narayanan, K. S.(1990).Computing steady-state probabilities of a non-preemptive priority multiserve queue.ORSA J. Comput.,2,211-218.
8. Miller, D. R.(1981).Computation of steady-state probabilities for M/M/1 priority queues.Operations Research,29,945-958.
9. Neuts, M. F.(1981).Matrix-geometric solutions in stochastic models: an algorithmic approach.Baltimore:The Johns Hopkins University Press.
10. Rosen, K. H.,Michaels, J. G.,Gross, J. L.,Grossman, J. W.,Shier, D. R.(1999).Handbook of discrete and combinatorial mathematics.CRC Press.
11. Tian, N. S.,Li, J. H.,Zhang, Z. G.(2009).Matrix analytic method and working vacation queues-a survey.International Journal of Information and Management Sciences,20,579-587.
12. Tian, N. S.,Zhao, X. Q.(2008).The M/M/1 queue with single working vacation.International Journal of Information and Management Sciences,19,621-634.
13. Zhang, H. B.,Shi, D. H.(2009).The M/M/1 qaueue with Bernoulli-schedule-controlled vacation and vacation interruption.International Journal of Information and Management Sciences,20,603-633.
14. Zhao, J. A.,Li, B.,Cao, X. R.,Ahmad, I.(2006).A matrix-analytic solution for the DBMAP/PH/1 priority queue.Queueing Syst.,53,127-145.

1. 廖冠豪(2017)。透過雙分群正則化改進單類別協同過濾模型。臺灣大學資訊網路與多媒體研究所學位論文。2017。1-36。