Server pooling models for separate and bounded queues

被引:0
|
作者
Ling, Hila Hindy [1 ,2 ]
Etgar, Ran [2 ]
Bar -Gera, Hillel [1 ]
机构
[1] Ben Gurion Univ Negev, Dept Ind Engn & Management, Beer Sheva, Israel
[2] Ruppin Acad Ctr, Dept Ind Engn & Management, Netanya, Israel
关键词
Pooling; QBD; Separate waiting queues; Container terminals; Arrival rates; Service rates;
D O I
10.1016/j.heliyon.2024.e25344
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The focus of this paper is on queueing models with arrivals from several sources, where the number of waiting spaces for each arrival source is finite. The main distinction from prior studies is that in our models waiting spaces are separate. Within this context, we examine the benefit of pooling, regardless of whether arrival rates are equal or different. We present a Quasi-Birth-andDeath (QBD) model to address the general case, with simplified versions tailored to specific scenarios. One practical application of the proposed models can be found in the loading and unloading processes at container terminals. We define a measure for stochasticity-related inefficiency, denoted relative interaction delay (RID), and analyze its behavior for the case of a single waiting space for each source. We show analytically that in the base model, the RID approximation is inversely proportional to the number of pooled queues. Numerical evaluations show an added benefit of pooling when arrival rates differ, observing a linear enhancement that is notably more pronounced.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Fluid models of many-server queues with abandonment
    Zhang, Jiheng
    [J]. QUEUEING SYSTEMS, 2013, 73 (02) : 147 - 193
  • [2] Fluid models of many-server queues with abandonment
    Jiheng Zhang
    [J]. Queueing Systems, 2013, 73 : 147 - 193
  • [3] Distributional Effects in Household Models: Separate Spheres and Income Pooling*
    Browning, Martin
    Chiappori, Pierre-Andre
    Lechene, Valerie
    [J]. ECONOMIC JOURNAL, 2010, 120 (545): : 786 - 799
  • [4] Performance Models for the Instance Pooling Mechanism of the JBoss Application Server
    Souza, Fabio N.
    Arteiro, Roberto D.
    Rosa, Nelson S.
    Maciel, Paulo R. M.
    [J]. 2008 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC 2008), 2008, : 135 - 143
  • [5] APPROXIMATING MANY-SERVER QUEUES BY MEANS OF SINGLE-SERVER QUEUES
    ARJAS, E
    LEHTONEN, T
    [J]. ADVANCES IN APPLIED PROBABILITY, 1978, 10 (02) : 313 - 313
  • [6] Fluid models for many-server Markovian queues in a changing environment
    Zhang, Bo
    Zwart, Bert
    [J]. OPERATIONS RESEARCH LETTERS, 2012, 40 (06) : 573 - 577
  • [7] Inequalities for queues with a learning server
    Peköz, EA
    Lapré, M
    [J]. QUEUEING SYSTEMS, 2001, 37 (04) : 337 - 347
  • [8] THE THEORY OF QUEUES WITH A SINGLE SERVER
    LINDLEY, DV
    [J]. PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1952, 48 (02): : 277 - 289
  • [9] DISCRETE QUEUES WITH ONE SERVER
    TAKACS, L
    [J]. JOURNAL OF APPLIED PROBABILITY, 1971, 8 (04) : 691 - &
  • [10] 2 QUEUES AND ONE SERVER
    HOFRI, M
    [J]. COMPUTER NETWORKS AND ISDN SYSTEMS, 1986, 12 (01): : 66 - 66