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 条
  • [1] ANALYSIS OF A NON-PREEMPTIVE PRIORITY MULTISERVER QUEUE
    GAIL, HR
    HANTLER, SL
    TAYLOR, BA
    ADVANCES IN APPLIED PROBABILITY, 1988, 20 (04) : 852 - 879
  • [2] Error bounds on practical approximation for two tandem queue with blocking and non-preemptive priority
    Lekadir, Ouiza
    Aissani, Djamil
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (07) : 1810 - 1822
  • [3] Geo[x]/G/1 retrial queue with non-preemptive priority
    Takahashi, M
    Osawa, H
    Fujisawa, T
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1999, 16 (02) : 215 - 234
  • [4] Exact tail asymptotics in a priority queue—characterizations of the non-preemptive model
    Hui Li
    Yiqiang Q. Zhao
    Queueing Systems, 2011, 68 : 165 - 192
  • [5] Non-preemptive priority M/M/m queue with servers' vacations
    Kim, Bara
    Kim, Jeongsim
    Bueker, Ole
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 160
  • [6] Delay Analysis of a Discrete-Time Non-Preemptive Priority Queue with Priority Jumps
    Pandey, Deepak C.
    Pal, Arun K.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2014, 9 (01): : 1 - 12
  • [7] Discrete-time GeoX/G/1 queue with non-preemptive priority
    Lee, Y
    Kim, YH
    Huh, JD
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2003, 46 (10-11) : 1625 - 1632
  • [8] Exact tail asymptotics in a priority queue-characterizations of the non-preemptive model
    Li, Hui
    Zhao, Yiqiang Q.
    QUEUEING SYSTEMS, 2011, 68 (02) : 165 - 192
  • [9] Simulation studies of a multi-priority dual queue (MPDQ) with preemptive and non-preemptive scheduling
    Bedford, A
    Zeephongsekul, P
    COMPUTATIONAL SCIENCE - ICCS 2003, PT III, PROCEEDINGS, 2003, 2659 : 179 - 189
  • [10] Waiting Time Distributions in the Preemptive Accumulating Priority Queue
    Fajardo, Val Andrei
    Drekic, Steve
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2017, 19 (01) : 255 - 284