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 条
  • [31] Analysis of a Queueing Model with Batch Markovian Arrival Process and General Distribution for Group Clearance
    Chakravarthy, Srinivas R.
    Shruti
    Rumyantsev, Alexander
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2021, 23 (04) : 1551 - 1579
  • [32] Bivariate Distributions of Maximum Remaining Service Times in Fork-Join Infinite-Server Queues
    A. V. Gorbunova
    A. V. Lebedev
    Problems of Information Transmission, 2020, 56 : 73 - 90
  • [33] Bivariate Distributions of Maximum Remaining Service Times in Fork-Join Infinite-Server Queues
    Gorbunova, A. V.
    Lebedev, A. V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (01) : 73 - 90
  • [35] A single-server queue with batch arrivals and semi-Markov services
    Marko A. A. Abhishek
    Onno J. Boon
    Rudesindo Boxma
    Queueing Systems, 2017, 86 : 217 - 240
  • [36] A single-server queue with batch arrivals and semi-Markov services
    Abhishek
    Boon, Marko A. A.
    Boxma, Onno J.
    Nunez-Queija, Rudesindo
    QUEUEING SYSTEMS, 2017, 86 (3-4) : 217 - 240
  • [37] Multiserver queue with semi-Markovian batch arrivals with application to the MPEG frame sequence
    Takagi, H
    Wu, DA
    INTERNET PERFORMANCE AND CONTROL OF NETWORK SYSTEMS III, 2002, 4865 : 178 - 189
  • [38] A batch arrival discrete-time retrial queue with feedback and general retrial times
    Chen, Peishu
    Zhu, Yijuan
    Yong, Zhang
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON APPLICATION OF MATHEMATICS AND PHYSICS, VOL 2: ADVANCES ON APPLIED MATHEMATICS AND COMPUTATION MATHEMATICS, 2010, : 314 - 320
  • [39] Two-parameter process limits for infinite-server queues with dependent service times via chaining bounds
    Pang, Guodong
    Zhou, Yuhang
    QUEUEING SYSTEMS, 2018, 88 (1-2) : 1 - 25
  • [40] Two-parameter process limits for infinite-server queues with dependent service times via chaining bounds
    Guodong Pang
    Yuhang Zhou
    Queueing Systems, 2018, 88 : 1 - 25