Exact results for the distribution of the partial busy period for a multi-server queue

被引:0
|
作者
Zuk, Josef [1 ]
Kirszenblat, David [1 ]
机构
[1] Def Sci & Technol Grp, Human & Decis Sci Div, Melbourne, Australia
关键词
Partial busy period; Multi-server queues; Markovian queue; Spectral decomposition; C44; C63; WAITING-TIME;
D O I
10.1007/s11134-024-09906-1
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Exact explicit results are derived for the distribution of the partial busy period of the M/M/c multi-server queue for a general number of servers. A rudimentary spectral method leads to a representation that is amenable to efficient numerical computation across the entire ergodic region. An alternative algebraic approach yields a representation as a finite sum of Marcum Q-functions depending on the roots of certain polynomials that are explicitly determined for an arbitrary number of servers. Asymptotic forms are derived in the limit of a large number of servers under two scaling regimes, and also for the large-time limit. Connections are made with previous work. The present work is the first to offer tangible exact results for the distribution when the number of servers is greater than two.
引用
收藏
页码:63 / 108
页数:46
相关论文
共 50 条
  • [1] A multi-server queue with negative customers and partial protection of service
    Kim, Che Soong
    Klimenok, Valentina I.
    Kuznetsov, Anton L.
    ASMTA 2006: 13TH INTERNATIONAL CONFERENCE ON ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, PROCEEDINGS, 2006, : 143 - 148
  • [2] Exact busy period distribution of a discrete queue with quadratic rates
    Parthasarathy, PR
    Lenin, RB
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 71 (04) : 427 - 436
  • [3] The distribution of the number of arrivals in a subinterval of a busy period of a single server queue
    Novak, A.
    Taylor, P.
    Veitch, D.
    QUEUEING SYSTEMS, 2006, 53 (03) : 105 - 114
  • [4] The distribution of the number of arrivals in a subinterval of a busy period of a single server queue
    A. Novak
    P. Taylor
    D. Veitch
    Queueing Systems, 2006, 53 : 105 - 114
  • [5] Heavy Tails in Multi-Server Queue
    Serguei Foss
    Dmitry Korshunov
    Queueing Systems, 2006, 52 : 31 - 48
  • [6] DIFFUSION APPROXIMATION TO MULTI-SERVER QUEUE
    HALACHMI, B
    FRANTA, WR
    MANAGEMENT SCIENCE, 1978, 24 (05) : 522 - 529
  • [7] Heavy tails in multi-server queue
    Foss, S
    Korshunov, D
    QUEUEING SYSTEMS, 2006, 52 (01) : 31 - 48
  • [8] Multi-server queue with batch arrivals
    Korolkova, Liubov
    Mashrabov, Nematulla
    Murzin, Alexandr
    INTERNATIONAL CONFERENCE ON MODERN TRENDS IN MANUFACTURING TECHNOLOGIES AND EQUIPMENT (ICMTMTE 2018), 2018, 224
  • [9] Corrigendum to “The distribution of the number of arrivals in a subinterval of a busy period of a single server queue”
    A. Novak
    P. Taylor
    D. Veitch
    Queueing Systems, 2008, 59 : 87 - 93
  • [10] The infinite server queue and heuristic approximations to the multi-server queue with and without retrials
    M. F. Ramalhoto
    Top, 1999, 7 (2) : 333 - 350