Explicit results for the distributions of queue lengths for a non-preemptive two-level priority queue

被引:0
|
作者
Zuk, Josef [1 ]
Kirszenblat, David [1 ]
机构
[1] Def Sci & Technol Grp, Human & Decis Sci Div, Melbourne, Australia
关键词
Queueing theory; Non-preemptive priority; Markovian queue; Queue-length distribution; STEADY-STATE PROBABILITIES; WAITING-TIME; COMPUTATION;
D O I
10.1007/s10479-024-06237-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Explicit results are derived using simple and exact methods for the joint and marginal queue-length distributions for the M/M/c queue with two non-preemptive priority levels. Equal service rates are assumed. Two approaches are considered. One is based on numerically robust quadratic recurrence relations. The other is based on a complex contour-integral representation that yields exact closed-form analytical expressions, not hitherto available in the literature, that can also be evaluated numerically with very high accuracy.
引用
下载
收藏
页码:1223 / 1246
页数:24
相关论文
共 50 条