On the asymptotic behaviour of M/G/1 retrial queues with batch arrivals and impatience phenomenon

被引:7
|
作者
Arrar, Nawel K. [1 ]
Djellab, Natalia V. [1 ]
Baillon, Jean-Bernard [2 ]
机构
[1] Badji Mokhtar Univ, Dept Math, LANOS, Annaba 23000, Algeria
[2] Univ Paris 01, SAMM, PMF Ctr, F-75634 Paris, France
关键词
Retrial queue; Embedded Markov chain; Batch arrival; Impatient customer; Steady state distribution; Heavy traffic; Low retrial rate; SCHEDULES;
D O I
10.1016/j.mcm.2011.08.039
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this work, we consider an M/G/1 retrial queue with batch arrivals and impatient customers. By using the method of supplementary variables, we obtain the partial generating functions of the steady state joint distribution of the server state and the number of customers in the retrial group. To complete the analysis of the considered model, we find the steady state distribution of the embedded Markov chain. Although the generating function of the steady state distribution of the number of customers in the retrial group can be obtained in explicit form, it is cumbersome and does not reveal the nature of the distribution in question. Therefore, we investigate the asymptotic behaviour of the random variable representing the number of customers in the retrial group under limit values of various parameters. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:654 / 665
页数:12
相关论文
共 50 条
  • [21] Performance measures of M/G/1 retrial queues with recurrent customers, breakdowns, and general delays
    Saggou, Hafida
    Lachemot, Tassadit
    Ourbih-Tari, Megdouda
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2017, 46 (16) : 7998 - 8015
  • [22] Analysis of the waiting time distribution in M/G/1 retrial queues with two way communication
    Lee, Se Won
    Kim, Bara
    Kim, Jeongsim
    ANNALS OF OPERATIONS RESEARCH, 2022, 310 (02) : 505 - 518
  • [23] Analysis of the waiting time distribution in M/G/1 retrial queues with two way communication
    Se Won Lee
    Bara Kim
    Jeongsim Kim
    Annals of Operations Research, 2022, 310 : 505 - 518
  • [24] Heavy tailed M/G/1-PS queues with impatience and admission control in packet networks
    Boyer, J
    Guillemin, F
    Robert, P
    Zwart, B
    IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 186 - 195
  • [25] Martingale Methods for Analyzing the M|M|1 Retrial Queue with Negative Arrivals
    L. Berdjoudj
    D. Aissani
    Journal of Mathematical Sciences, 2005, 131 (3) : 5595 - 5599
  • [26] Analysis of an M/G/∞ queue with batch arrivals and batch-dedicated servers
    Güllü, R
    OPERATIONS RESEARCH LETTERS, 2004, 32 (05) : 431 - 438
  • [27] Unreliable M/M/1/1 retrial queues with set-up time
    Chang, Jingwei
    Wang, Jinting
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2018, 15 (05): : 589 - 601
  • [28] A G/M/1 retrial queue with constant retrial rate
    Kim, Chesoong
    Klimenok, Valentina
    Dudin, Alexander
    TOP, 2014, 22 (02) : 509 - 529
  • [29] A G/M/1 retrial queue with constant retrial rate
    Chesoong Kim
    Valentina Klimenok
    Alexander Dudin
    TOP, 2014, 22 : 509 - 529
  • [30] On energy-aware M/G/1-LAS queue with batch arrivals
    Lassila, Pasi
    Aalto, Samuli
    OPERATIONS RESEARCH LETTERS, 2019, 47 (06) : 611 - 617