Analysis of an infinite-server queue with batch Markovian arrival streams

被引:16
作者
Masuyama, H [1 ]
Takine, T [1 ]
机构
[1] Kyoto Univ, Grad Sch Informat, Dept Appl Math & Phys, Kyoto 6068501, Japan
基金
日本学术振兴会;
关键词
infinite-server queue; Markovian arrival stream; batch arrivals; time-dependent analysis; limiting distribution;
D O I
10.1023/A:1020575915095
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper considers an infinite-server queue with multiple batch Markovian arrival streams. The service time distribution of customers may be different for different arrival streams, and simultaneous batch arrivals from more than one stream are allowed. For this queue, we first derive a system of ordinary differential equations for the time-dependent matrix joint generating function of the number of customers in the system. Next assuming phase-type service times, we derive explicit and numerically feasible formulas for the time-dependent and limiting joint binomial moments. Further, some numerical examples are provided to discuss the impact of system parameters on the performance.
引用
收藏
页码:269 / 296
页数:28
相关论文
共 50 条
  • [21] QUEUES WITH ADVANCED RESERVATIONS: AN INFINITE-SERVER PROXY FOR THE BOOKINGS DIARY
    Maillardet, R. J.
    Taylor, P. G.
    ADVANCES IN APPLIED PROBABILITY, 2016, 48 (01) : 13 - 31
  • [22] Batch arrival queues with vacations and server setup
    Hur, S
    Ahn, S
    APPLIED MATHEMATICAL MODELLING, 2005, 29 (12) : 1164 - 1181
  • [23] Multiserver queue with semi-Markovian batch arrivals
    Takagi, H
    Wu, DA
    COMPUTER COMMUNICATIONS, 2004, 27 (06) : 549 - 556
  • [24] Exact and asymptotic analysis of infinite server batch service queues with random batch sizes
    Nakamura, Ayane
    Phung-Duc, Tuan
    QUEUEING SYSTEMS, 2024, 106 (1-2) : 129 - 158
  • [25] Exact and asymptotic analysis of infinite server batch service queues with random batch sizes
    Ayane Nakamura
    Tuan Phung-Duc
    Queueing Systems, 2024, 106 : 129 - 158
  • [26] Diffusion limits for networks of Markov-modulated infinite-server queues
    Jansen, H. M.
    Mandjes, M.
    De Turck, K.
    Wittevrongel, S.
    PERFORMANCE EVALUATION, 2019, 135
  • [27] An Infinite-Server System with Levy Shot-Noise Modulation: Moments and Asymptotics
    Saxena, M.
    Boxma, O. J.
    Mandjes, M.
    MARKOV PROCESSES AND RELATED FIELDS, 2020, 26 (04) : 757 - 778
  • [28] On the distributions of infinite server queues with batch arrivals
    Andrew Daw
    Jamol Pender
    Queueing Systems, 2019, 91 : 367 - 401
  • [29] On the distributions of infinite server queues with batch arrivals
    Daw, Andrew
    Pender, Jamol
    QUEUEING SYSTEMS, 2019, 91 (3-4) : 367 - 401
  • [30] Analysis of a Queueing Model with Batch Markovian Arrival Process and General Distribution for Group Clearance
    Srinivas R. Chakravarthy
    Alexander Shruti
    Methodology and Computing in Applied Probability, 2021, 23 : 1551 - 1579