An M[X]/G/1 retrial queue with server breakdowns and constant rate of repeated attempts

被引:28
|
作者
Atencia, I.
Bouza, G. [1 ]
Moreno, P.
机构
[1] Univ La Habana, Dept Matemat Aplicada, Vedado, C Habana, Cuba
[2] Univ Malaga, Dept Matemat Aplicada, E-29071 Malaga, Spain
[3] Univ Pablo Olavide, Metodos Cuantitat & Hist Econ, Dept Econ, Seville 41013, Spain
关键词
busy period; embedded Markov chain; ergodicity; number of served customers; reliability analysis; steady-state distribution; stochastic decomposition;
D O I
10.1007/s10479-007-0192-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider an M ([X])/G/1 retrial queue subject to breakdowns where the retrial time is exponential and independent of the number of customers applying for service. If a coming batch of customers finds the server idle, one of the arriving customers begins his service immediately and the rest joins a retrial group (called orbit) to repeat his request later; otherwise, if the server is busy or down, all customers of the coming batch enter the orbit. It is assumed that the server has a constant failure rate and arbitrary repair time distribution. We study the ergodicity of the embedded Markov chain, its stationary distribution and the joint distribution of the server state and the orbit size in steady-state. The orbit and system size distributions are obtained as well as some performance measures of the system. The stochastic decomposition property and the asymptotic behavior under high rate of retrials are discussed. We also analyse some reliability problems, the k-busy period and the ordinary busy period of our retrial queue. Besides, we give a recursive scheme to compute the distribution of the number of served customers during the k-busy period and the ordinary busy period. The effects of several parameters on the system are analysed numerically.
引用
收藏
页码:225 / 243
页数:19
相关论文
共 50 条
  • [1] An M[X]/G/1 retrial queue with server breakdowns and constant rate of repeated attempts
    I. Atencia
    G. Bouza
    P. Moreno
    [J]. Annals of Operations Research, 2008, 157 : 225 - 243
  • [2] Analysis of an M/G/1 queue with constant repeated attempts and server vacations
    Artalejo, JR
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (06) : 493 - 504
  • [3] A G/M/1 retrial queue with constant retrial rate
    Kim, Chesoong
    Klimenok, Valentina
    Dudin, Alexander
    [J]. TOP, 2014, 22 (02) : 509 - 529
  • [4] A G/M/1 retrial queue with constant retrial rate
    Chesoong Kim
    Valentina Klimenok
    Alexander Dudin
    [J]. TOP, 2014, 22 : 509 - 529
  • [5] On the M/G/1 retrial queue subjected to breakdowns
    Djellab, NV
    [J]. RAIRO-OPERATIONS RESEARCH, 2002, 36 (04) : 299 - 310
  • [6] A BMAP/G/1 Retrial Queue with a Server Subject to Breakdowns and Repairs
    Quan-Lin Li
    Yu Ying
    Yiqiang Q. Zhao
    [J]. Annals of Operations Research, 2006, 141 : 233 - 270
  • [7] A BMAP/G/1 retrial queue with a server subject to breakdowns and repairs
    Li, QL
    Ying, Y
    Zhao, YQQ
    [J]. ANNALS OF OPERATIONS RESEARCH, 2006, 141 (01) : 233 - 270
  • [8] Well-posed-ness of the M/G/1 Retrial Queue with Server Breakdowns and Repairs
    Zheng Fu
    Xu Shuangshuang
    Li Xin
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 1240 - 1244
  • [9] A discrete-time Geo/G/1 retrial queue with server breakdowns
    Atencia, Ivan
    Moreno, Pilar
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2006, 23 (02) : 247 - 271
  • [10] Work and Sojourn Time in an M/G/1 Retrial Queue with Breakdowns
    Aissani, A.
    [J]. 2014 IEEE 17th International Conference on Computational Science and Engineering (CSE), 2014, : 1314 - 1319