On the discrete-time Geo/G/1 retrial queueing system with preemptive resume and Bernoulli feedback
Tóm tắt
In this paper, we consider the discrete-time Geo/G/1 retrial queue with preemptive resume and Bernoulli feedback. This model unifies the FCFS and LCFS preemptive resume disciplines. We analyze the Markov chain underlying the regarded queueing system and present some performance measures of the queueing system in steady-state. Besides, the stochastic decomposition property and the corresponding continuous-time queueing system are investigated. Finally, some numerical examples are provided to illustrate the effect of preemptive resume and feedback on some crucial performance characteristics of the system.
Tài liệu tham khảo
Artalejo, J.R., Falin, G.I.: Stochastic decomposition for retrial queues. Top 2, 329–342 (1994)
Artalejo, J.R.: A classified bibliography of research on retrial queues: Progress in 1990-1999. Top 7, 187–211 (1999)
Artalejo, J.R., Dudin, A.N, Klimenok, V.I.: Stationary analysis of a retrial queue with preemptive repeated attempts. Oper. Res. Lett. 28, 173–180 (2001)
Artalejo, J.R., Gomez-Corral, A.: Retrial queueing systems: a computational approach. Springer, Berlin (2008)
Artalejo, J.R.: Accessible bibliography on retrial queues: Progress in 2000-2009. Math. Comput. Model. 51, 1071–1081 (2010)
Atencia, I., Moreno, P.: Discrete-time G e o [X]/G H /1 retrial queue with Bernoulli feedback. Comput. Math. Appl. 47, 1273–1294 (2004a)
Atencia, I., Moreno, P.: A discrete-time Geo/G/1 retrial queue with general retrial times. Queueing Syst. 48, 5–21 (2004b)
Atencia, I., Fortes, I., Sánchez, S.A.: A discrete-time retrial queueing system with starting failures, Bernoulli feedback and general retrial times. Comput. Ind. Eng. 57, 1291–1299 (2009)
Choi, B.D., Kim, J.W.: Discrete-time G e o 1,G e o 2/G/1 retrial queueing systems with two types of calls. Comput. Math. Appl. 33, 79–88 (1997)
Choi, B.D., Kim, B., Lee, Y.W.: The M/M/c retrial queue with geometric loss and feedback. Comput. Math. Appl. 36, 41–52 (1998)
Drekic, S.: A preemptive resume queue with an expiry time for retained service. Perform. Eval. 54, 59–74 (2003)
Falin, G.I., Templeton, J.G.C.: Retrial queues. Chapman & Hall, London (1997)
Fuhrmann, S.W., Cooper, R.B.: Stochastic decompositions in the M/G/1 queue with generalized vacations. Oper. Res. 33, 1117–1129 (1985)
Hunter, J.J.: Mathematical Techniques of Applied Probability, vol. 2. Discrete-time Models: Techniques and Applications. Academic Press, New York (1983)
Krishna Kumar, B., Vijayakumar, A., Arivudainambi, D.: An M/G/1 retrial queueing system with two-phase service and preemptive resume. Ann. Oper. Res. 113, 61–79 (2002)
Krishna Kumar, B, Vijayalakshmi, G., Krishnamoorthy, A., SadiqBasha, S.: A single server feedback retrial queue with collisions. Comput. Oper. Res. 37, 1247–1255 (2010)
Liu, Z., Wu, J.: An MAP/G/1 G-queues with preemptive resume and multiple vacations. Appl. Math. Model. 33, 1739–1748 (2009)
Liu, Z., Wu, J., Yang, G.: An M/G/1 retrial G-queue with preemptive resume and feedback under N-policy subject to the server breakdowns and repairs. Comput. Math. Appl. 58, 1792–1807 (2009)
Takagi, H.: A foundation of performance evaluation. Discrete-time systems, vol. 3. Amsterdam, North-Holland (1993)
Takahashi, M., Osawa, H., Fujisawa, T.: G e o [X]/G/1 retrial queue with non-preemptive priority. Asia-Pac. J. Oper. Res. 16, 215–234 (1999)
Woodward, M.E.: Communication and computer networks: Modelling with discrete-time queues. IEEE Computer Society Press, Los Alamitos, California (1994)
Wu, J., Liu, Z., Peng, Y.: A discrete-time Geo/G/1 retrial queue with preemptive resume and collisions. Appl. Math. Model. 35, 837–847 (2011)
Wu, J., Wang, J., Liu, Z.: A discrete-time Geo/G/1 retrial queue with preferred and impatient customers. Appl. Math. Model. 37, 2552–2561 (2013)
Yang, T., Templeton, J.G.C.: A survey on retrial queues. Queueing Syst. 2, 201–233 (1987)