Performance analysis of multi-server tandem queues with finite buffers and blocking

被引:0
|
作者
Marcel van Vuuren
Ivo J. B. F. Adan
Simone A. E. Resing-Sassen
机构
[1] Eindhoven University of Technology,
[2] CQM BV,undefined
来源
OR Spectrum | 2005年 / 27卷
关键词
Approximation; Blocking; Decomposition; Finite buffers; Multi-server tandem queues; Production lines; Spectral expansion;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we study multi-server tandem queues with finite buffers and blocking after service. The service times are generally distributed. We develop an efficient approximation method to determine performance characteristics such as the throughput and mean sojourn times. The method is based on decomposition into two-station subsystems, the parameters of which are determined by iteration. For the analysis of the subsystems we developed a spectral expansion method. Comparison with simulation shows that the approximation method produces accurate results. So it is useful for the design and analysis of production lines.
引用
收藏
页码:315 / 338
页数:23
相关论文
共 50 条
  • [1] Performance analysis of multi-server tandem queues with finite buffers and blocking
    van Vuuren, M
    Adan, IJBF
    Resing-Sassen, SAE
    [J]. OR SPECTRUM, 2005, 27 (2-3) : 315 - 338
  • [2] Transient solutions for multi-server queues with finite buffers
    Winfried K. Grassmann
    Javad Tavakoli
    [J]. Queueing Systems, 2009, 62 : 35 - 49
  • [3] Transient solutions for multi-server queues with finite buffers
    Grassmann, Winfried K.
    Tavakoli, Javad
    [J]. QUEUEING SYSTEMS, 2009, 62 (1-2) : 35 - 49
  • [4] Approximate analysis of single-server tandem queues with finite buffers
    Remco Bierbooms
    Ivo J. B. F. Adan
    Marcel van Vuuren
    [J]. Annals of Operations Research, 2013, 209 : 67 - 84
  • [5] Approximate analysis of single-server tandem queues with finite buffers
    Bierbooms, Remco
    Adan, Ivo J. B. F.
    van Vuuren, Marcel
    [J]. ANNALS OF OPERATIONS RESEARCH, 2013, 209 (01) : 67 - 84
  • [6] Performance Analysis of Exponential Multi-Server Production Lines with Fluid Flow and Finite Buffers
    Fleuren, Stijn
    Bierbooms, Remco
    Adan, Ivo
    [J]. STOCHASTIC MODELS, 2014, 30 (04) : 469 - 493
  • [7] Analysis of multi-server queues with station and server vacations
    Chao, XL
    Zhao, YQ
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 110 (02) : 392 - 406
  • [8] Performance evaluation of multi-server queues with station and server vacations
    Gharbi, N
    Ioualalen, M
    [J]. 2nd International Industrial Simulation Conference 2004, 2004, : 397 - 401
  • [9] Analysis of tandem polling queues with finite buffers
    Ravi Suman
    Ananth Krishnamurthy
    [J]. Annals of Operations Research, 2020, 293 : 343 - 369
  • [10] MULTI-SERVER ASSEMBLY QUEUES
    CRANE, MA
    [J]. JOURNAL OF APPLIED PROBABILITY, 1974, 11 (03) : 629 - 632