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 条
  • [41] Optimum alternatives of tandem G/G/K queues with disaster customers and retrial phenomenon: interactive voice response systems
    A. Azadeh
    M. S. Naghavi lhoseiny
    V. Salehi
    Telecommunication Systems, 2018, 68 : 535 - 562
  • [42] Variance reduction in M/M/1 retrial queues using refined descriptive sampling
    Idjis, Khelidja
    Ourbih-Tari, Megdouda
    Baghdali-Ourbih, Latifa
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2017, 46 (06) : 5002 - 5020
  • [43] Approximation method for M/PH/1 retrial queues with phase type inter-retrial times
    Diamond, JE
    Alfa, AS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (03) : 620 - 631
  • [44] Optimum alternatives of tandem G/G/K queues with disaster customers and retrial phenomenon: interactive voice response systems
    Azadeh, A.
    Lhoseiny, M. S. Naghavi
    Salehi, V.
    TELECOMMUNICATION SYSTEMS, 2018, 68 (03) : 535 - 562
  • [45] Solution for M/G/1 queues
    Schormans, JA
    Pitts, JM
    ELECTRONICS LETTERS, 1997, 33 (25) : 2109 - 2111
  • [46] The M/G/1 retrial queue with Bernoulli schedules and general retrial times
    Kumar, BK
    Arivudainambi, D
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (1-2) : 15 - 30
  • [47] Asymptotic optimal control of multiclass G/G/1 queues with feedback
    Xia, CH
    Shanthikumar, JG
    STOCHASTIC MODELING AND OPTIMIZATION OF MANUFACTURING SYSTEMS AND SUPPLY CHAINS, 2003, 63 : 127 - 142
  • [48] ON THE ASYMPTOTIC-BEHAVIOR OF THE BUSY-PERIOD DISTRIBUTION IN M-G-1 QUEUES
    DEMEYER, AM
    TEUGELS, JL
    ADVANCES IN APPLIED PROBABILITY, 1980, 12 (02) : 301 - 302
  • [49] The M/G/1 retrial queue with Bernoulli schedules and general retrial times
    Krishna Kumar, B.
    Arivudainambi, D.
    2002, Elsevier Ltd (43): : 1 - 2
  • [50] The age of the arrival process in the G/M/1 and M/G/1 queues
    Moshe Haviv
    Yoav Kerner
    Mathematical Methods of Operations Research, 2011, 73 : 139 - 152