Stability analysis of GI/GI/c/K retrial queue with constant retrial rate

被引:7
|
作者
Avrachenkov, Konstantin [1 ]
Morozov, Evsey [2 ,3 ]
机构
[1] INRIA Sophia Antipolis, F-06902 Sophia Antipolis, France
[2] Karelian Res Ctr, Inst Appl Math Res, Petrozavodsk 185910, Russia
[3] Petrozavodsk State Univ, Petrozavodsk, Russia
关键词
Retrial queue; GI/GI/c/K-type queue; Constant retrial rate; Stability conditions; Regenerative approach; FINITE WAITING ROOMS; MULTI-SERVER QUEUES;
D O I
10.1007/s00186-014-0463-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider a finite buffer capacity GI/GI/c/K-type retrial queueing system with constant retrial rate. The system consists of a primary queue and an orbit queue. The primary queue has identical servers and can accommodate up to jobs (including jobs under service). If a newly arriving job finds the primary queue to be full, it joins the orbit queue. The original primary jobs arrive to the system according to a renewal process. The jobs have i.i.d. service times. The head of line job in the orbit queue retries to enter the primary queue after an exponentially distributed time independent of the length of the orbit queue. Telephone exchange systems, medium access protocols, optical networks with near-zero buffering and TCP short-file transfers are some telecommunication applications of the proposed queueing system. The model is also applicable in logistics. We establish sufficient stability conditions for this system. In addition to the known cases, the proposed model covers a number of new particular cases with the closed-form stability conditions. The stability conditions that we obtained have clear probabilistic interpretation.
引用
收藏
页码:273 / 291
页数:19
相关论文
共 50 条
  • [1] Stability analysis of GI/GI/c/K retrial queue with constant retrial rate
    Konstantin Avrachenkov
    Evsey Morozov
    [J]. Mathematical Methods of Operations Research, 2014, 79 : 273 - 291
  • [2] A G/M/1 retrial queue with constant retrial rate
    Kim, Chesoong
    Klimenok, Valentina
    Dudin, Alexander
    [J]. TOP, 2014, 22 (02) : 509 - 529
  • [3] A G/M/1 retrial queue with constant retrial rate
    Chesoong Kim
    Valentina Klimenok
    Alexander Dudin
    [J]. TOP, 2014, 22 : 509 - 529
  • [4] ANALYSIS OF THE QUEUE LENGTHS IN A PRIORITY RETRIAL QUEUE WITH CONSTANT RETRIAL POLICY
    Devos, Arnaud
    Walraevens, Joris
    Tuan Phung-Duc
    Bruneel, Herwig
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (06) : 2813 - 2842
  • [5] ESTIMATION OF RETRIAL RATE IN A RETRIAL QUEUE
    FALIN, G
    [J]. QUEUEING SYSTEMS, 1995, 19 (03) : 231 - 246
  • [6] Analysis of a Constant Retrial Queue with Joining Strategy and Impatient Retrial Customers
    Gao, Shan
    Niu, Xiangyang
    Li, Tao
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [7] A retrial queue with a constant retrial rate, server break downs and impatient customers
    Li, H
    Zhao, YQQ
    [J]. STOCHASTIC MODELS, 2005, 21 (2-3) : 531 - 550
  • [8] Proof of the conjecture on the stability of a multi-class retrial queue with constant retrial rates
    Bara Kim
    Jeongsim Kim
    [J]. Queueing Systems, 2023, 104 : 175 - 185
  • [9] Retrial Queue With Lattice Distribution of Inter-arrival Times and Constant Retrial Rate
    Kim, Che Soong
    Klimenok, Valentina
    Dudin, Alexander
    [J]. UKSIM-AMSS EIGHTH EUROPEAN MODELLING SYMPOSIUM ON COMPUTER MODELLING AND SIMULATION (EMS 2014), 2014, : 437 - 441
  • [10] Proof of the conjecture on the stability of a multi-class retrial queue with constant retrial rates
    Kim, Bara
    Kim, Jeongsim
    [J]. QUEUEING SYSTEMS, 2023, 104 (3-4) : 175 - 185