A Discrete-Time Geo /G/1 Retrial Queue with General Retrial Times

作者: Ivan Atencia , Pilar Moreno

DOI: 10.1023/B:QUES.0000039885.12490.02

关键词:

摘要: We consider a discrete-time Geo/G/1 retrial queue in which the time has general distribution and server, after each service completion, begins process of search order to find following customer be served. study Markov chain underlying considered queueing system its ergodicity condition. generating function number customers orbit system. derive stochastic decomposition law as an application we give bounds for proximity between steady-state distributions our corresponding standard Also, develop recursive formulae calculating sizes. Besides, prove that M/G/1 with times can approximated by Finally, numerical examples illustrate effect parameters on several performance characteristics.

参考文章(17)
Jeffrey J Hunter, Mathematical techniques of applied probability Published in <b>1983</b> - <b>9999</b> in New York (N.Y.) by Academic press. ,(1983)
S. W. Fuhrmann, Robert B. Cooper, Stochastic Decompositions in theM/G/1 Queue with Generalized Vacations Operations Research. ,vol. 33, pp. 1117- 1129 ,(1985) , 10.1287/OPRE.33.5.1117
B.D. Choi, J.W. Kim, Discrete-time Geo1, Geo2/G/1 retrial queueing systems with two types of calls Computers & Mathematics With Applications. ,vol. 33, pp. 79- 88 ,(1997) , 10.1016/S0898-1221(97)00078-3
Hui Li, Tao Yang, Geo/G/1 discrete time retrial queue with Bernoulli schedule European Journal of Operational Research. ,vol. 111, pp. 629- 649 ,(1998) , 10.1016/S0377-2217(97)90357-X
J.R. Artalejo, Accessible bibliography on retrial queues Mathematical and Computer Modelling. ,vol. 30, pp. 1- 6 ,(1999) , 10.1016/S0895-7177(99)00128-4
J. R. Artalejo, J. I. Falin, Stochastic decomposition for retrial queues Top. ,vol. 2, pp. 329- 342 ,(1994) , 10.1007/BF02574813