×

A repairable discrete-time retrial queue with recurrent customers, Bernoulli feedback and general retrial times. (English) Zbl 1273.90055

Summary: This paper relates to a repairable Geo/G/1 retrial queue with general retrial times, Bernoulli feedback, the server subjected to starting failures and two types of customers: transit and a fixed number of recurrent customers. After service completion, recurrent customers always return to the orbit and transit customers either immediately return to the orbit for another service with probability \(\theta\) (\(0\leq\theta<1\)) or leave the system forever with probability \(1-\theta\). We construct the mathematical model and present some performance measures of the model in steady-state. We provide a stochastic decomposition law and analyze the relationship between our discrete-time system and its continuous-time counterpart. Finally, some numerical examples show the influence of the parameters on the performance characteristics of the system.

MSC:

90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aboul-Hassan AK, Rabia S, Taboly F (2009) Performance evaluation of a discrete-time Geo [X]/G/1 retrial queue with general retrial times. Comput Math Appl 58:548–557 · Zbl 1189.90040 · doi:10.1016/j.camwa.2009.03.101
[2] Alfa AS (2006) Discrete-time analysis of the GI/G/1 system with Bernoulli retrials: an algorithmic approach. Ann Oper Res 141:52–66 · Zbl 1122.90328
[3] Artalejo JR (1999a) A classified bibliography of research on retrial queues: progress in 1990–1999. Top 7(2):187–211 · Zbl 1009.90001 · doi:10.1007/BF02564721
[4] Artalejo JR (1999b) Accessible bibliography on retrial queues. Math Comput Modell 30:1–6 · doi:10.1016/S0895-7177(99)00128-4
[5] Artalejo JR, Atencia I, Moreno P (2005) A discrete-time Geo [X]/G/1 retrial queue with control of admission. Appl Math Modell 29:1100–1120 · Zbl 1163.90413 · doi:10.1016/j.apm.2005.02.005
[6] Artalejo JR, Gómez-Corral A (2008) Retrial queueing systems: a computational approach. Springer, Berlin · Zbl 1161.60033
[7] Atencia I, Fortes I, Nishimura S, Sánchez S (2010) A discrete-time retrial queueing system with recurrent customers. Comput Oper Res 37:1167–1173 · Zbl 1178.90088 · doi:10.1016/j.cor.2009.03.029
[8] Atencia I, Fortes I, Sánchez S (2009) A discrete-time retrial queueing system with starting failures, Bernoulli feedback and general retrial times. Comput Ind Eng 57(4):1291–1299 · doi:10.1016/j.cie.2009.06.011
[9] Atencia I, Moreno P (2004) Discrete-time Geo X /G H /1 retrial queue with Bernoulli feedback. Comput Math Appl 47:1273–1294 · Zbl 1061.60092 · doi:10.1016/S0898-1221(04)90122-8
[10] Atencia I, Moreno P (2006) A discrete-time Geo/G/1 retrial queue with server breakdowns. Asia Pacific J Oper Res 23:247–271 · Zbl 1113.90038 · doi:10.1142/S0217595906000929
[11] Boxma OJ, Cohen JW (1991) The M/G/1 queue with permanent customers. IEEE J Select Areas Commun 9(2):179–184 · doi:10.1109/49.68445
[12] Falin GI (1990) A survey on retrial queues. Queueing Syst 7:127–167 · Zbl 0709.60097 · doi:10.1007/BF01158472
[13] Falin GI, Templeton JGC (1997) Retrial queues. Chapman &amp; Hall, London
[14] Farahmand K (1996) Single line queue with recurrent repeated demands. Queueing Syst 22:425–435 · Zbl 0860.60082 · doi:10.1007/BF01149182
[15] Fuhrmann SW, Cooper RB (1985) Stochastic decompositions in the M/G/1 queue with generalized vacations. Oper Res 33(5):1117–1129 · Zbl 0585.90033 · doi:10.1287/opre.33.5.1117
[16] Gómez-Corral A (2006) A bibliographical guide to analysis of retrial queues through matrix analytic techniques. Ann Oper Res 141:163–191 · Zbl 1100.60049 · doi:10.1007/s10479-006-5298-4
[17] Krishna Kumar B, Arivudainambi D (2002)The M/G/1 retrial queue with Bernoulli schedules and general retrial times. Comput Math Appl 43:15–30 · Zbl 1008.90010 · doi:10.1016/S0898-1221(01)00267-X
[18] Moreno P (2004) An M/G/1 retrial queue with recurrent customers and general retrial times. Appl Math Comput 159:651–666 · Zbl 1063.60139 · doi:10.1016/j.amc.2003.09.019
[19] Takacs l (1963) A single server queue with feedback. Bell Syst Tech J 42:505–519 · doi:10.1002/j.1538-7305.1963.tb00510.x
[20] Wang J (2004) An M/G/1 queue with second optional service and server breakdowns. Comput Math Appl 47:1713–1723 · Zbl 1061.60102 · doi:10.1016/j.camwa.2004.06.024
[21] Wang J, Zhao Q (2007) A discrete-time Geo/G/1 retrial queue with starting failures and second optional service. Comput Math Appl 53:115–127 · Zbl 1172.90368 · doi:10.1016/j.camwa.2006.10.024
[22] Yang T, Li H (1994) The M/G/1 retrial queue with the server subject to starting failures. Queueing Syst 16:83–96 · Zbl 0810.90046 · doi:10.1007/BF01158950
[23] Yang T, Li H (1995) On the steady-state queue size distribution of the discrete-time Geo/G/1 queue with repeated customers. Queueing Syst 21:199–215 · Zbl 0840.60085 · doi:10.1007/BF01158581
[24] Yang T, Templeton JGC (1987) A survey on retrial queues. Queueing Syst 2:201–233 · Zbl 0658.60124 · doi:10.1007/BF01158899
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.