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 条
  • [32] An infinite-phase quasi-birth-and-death model for the non-preemptive priority M/PH/1 queue
    Isotupa, KPS
    Stanford, DA
    STOCHASTIC MODELS, 2002, 18 (03) : 387 - 424
  • [33] On the fluid approximation for a multiclass queue under non-preemptive SBP service discipline
    Yong Jiang Guo
    Acta Mathematica Sinica, English Series, 2012, 28 : 379 - 404
  • [34] The non-preemptive ‘Join the Shortest Queue–Serve the Longest Queue’ service system with or without switch-over times
    Efrat Perel
    Nir Perel
    Uri Yechiali
    Mathematical Methods of Operations Research, 2024, 99 : 3 - 38
  • [35] (M, MAP)/(PH, PH)/1 Queue with Non-preemptive Priority and Working Vacation Under N-Policy
    Krishnamoorthy, A.
    Divya, V.
    JOURNAL OF THE INDIAN SOCIETY FOR PROBABILITY AND STATISTICS, 2020, 21 (01) : 69 - 122
  • [36] Retrial queue with multiple repairs, multiple services and non preemptive priority
    Amita Bhagat
    Madhu Jain
    OPSEARCH, 2020, 57 : 787 - 814
  • [37] Retrial queue with multiple repairs, multiple services and non preemptive priority
    Bhagat, Amita
    Jain, Madhu
    OPSEARCH, 2020, 57 (03) : 787 - 814
  • [38] The non-preemptive 'Join the Shortest Queue-Serve the Longest Queue' service system with or without switch-over times
    Perel, Efrat
    Perel, Nir
    Yechiali, Uri
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2024, 99 (1-2) : 3 - 38
  • [39] Age of Information in A Multiple Stream M/G/1/1 Non-preemptive Queue
    Deng, Dapeng
    Chen, Zhengchuan
    Jia, Yunjian
    Liang, Liang
    Fang, Shuyang
    Wang, Min
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,
  • [40] Simulation studies of waiting time approximation for the multi priority dual queue (MPDQ) with finite waiting room and non-preemptive scheduling
    Bedford, Anthony
    Zeephongsekul, Panlop
    Topics in Applied and Theoretical Mathematics and Computer Science, 2001, : 220 - 225