A discrete-time Geo[X]/G/1 retrial queue with control of admission

被引:44
作者
Artalejo, JR [1 ]
Atencia, I
Moreno, P
机构
[1] Univ Complutense Madrid, Fac Math, Dept State & OR, E-28040 Madrid, Spain
[2] Univ Malaga, ETSI Telecommun, Dept Matemat Aplicada, E-29071 Malaga, Spain
[3] Unit Pablo de Olavide, Fac Ciencias Empresariales, Dept Econ & Empresa, Seville 41013, Spain
关键词
control of admission; discrete-tirne model; Markov chain; maximum entropy; numerical inversion; stochastic decomposition;
D O I
10.1016/j.apm.2005.02.005
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper analyses a discrete-time Geo/G/1 retrial queue with batch arrivals in which individual arriving customers have a control of admission. We study the underlying Markov chain at the epochs immediately after the slot boundaries making emphasis on the computation of its steady-state distribution. To this end we employ numerical inversion and maximum entropy techniques. We also establish a stochastic decomposition property and prove that the continuous-time M/G/1 retrial queue with batch arrivals and control of admission can be approximated by our discrete-time system. The outcomes agree with known results for special cases. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:1100 / 1120
页数:21
相关论文
共 30 条
[1]  
Artalejo J., 1999, Top, V7, P187, DOI [10.1007/BF02564721, DOI 10.1007/BF02564721]
[2]  
Artalejo J., 1994, TOP, V2, P329, DOI 10.1007/BF02574813
[3]  
Artalejo J., 2002, REV MAT COMPLUT, V15, P101, DOI DOI 10.5209/REV_
[4]  
Artalejo J.R. a.o., 2004, SANKHYA, V66, P140
[5]  
Artalejo JR, 2002, ASIA PAC J OPER RES, V19, P131
[6]   Accessible bibliography on retrial queues [J].
Artalejo, JR .
MATHEMATICAL AND COMPUTER MODELLING, 1999, 30 (3-4) :1-6
[7]   A discrete-time Geo/G/1 retrial queue with general retrial times [J].
Atencia, I ;
Moreno, P .
QUEUEING SYSTEMS, 2004, 48 (1-2) :5-21
[8]  
Atencia I, 2004, COMPUT MATH APPL, V47, P1273, DOI 10.1016/j.camwa.2004.04.013
[9]  
Bong Dae Choi, 1992, Queueing Systems Theory and Applications, V11, P335, DOI 10.1007/BF01163860
[10]  
Bruneel H., 1993, Discrete-Time Models for Communication Systems Including ATM