Skip to main content
SpringerLink
Log in

On the discrete-time Geo/G/1 retrial queueing system with preemptive resume and Bernoulli feedback

  • Theoretical Article
  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Artalejo, J.R., Falin, G.I.: Stochastic decomposition for retrial queues. Top 2, 329–342 (1994)

    Article  Google Scholar 

  2. Artalejo, J.R.: A classified bibliography of research on retrial queues: Progress in 1990-1999. Top 7, 187–211 (1999)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Artalejo, J.R., Gomez-Corral, A.: Retrial queueing systems: a computational approach. Springer, Berlin (2008)

    Book  Google Scholar 

  5. Artalejo, J.R.: Accessible bibliography on retrial queues: Progress in 2000-2009. Math. Comput. Model. 51, 1071–1081 (2010)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Atencia, I., Moreno, P.: A discrete-time Geo/G/1 retrial queue with general retrial times. Queueing Syst. 48, 5–21 (2004b)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Drekic, S.: A preemptive resume queue with an expiry time for retained service. Perform. Eval. 54, 59–74 (2003)

    Article  Google Scholar 

  12. Falin, G.I., Templeton, J.G.C.: Retrial queues. Chapman & Hall, London (1997)

    Book  Google Scholar 

  13. Fuhrmann, S.W., Cooper, R.B.: Stochastic decompositions in the M/G/1 queue with generalized vacations. Oper. Res. 33, 1117–1129 (1985)

    Article  Google Scholar 

  14. Hunter, J.J.: Mathematical Techniques of Applied Probability, vol. 2. Discrete-time Models: Techniques and Applications. Academic Press, New York (1983)

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Krishna Kumar, B, Vijayalakshmi, G., Krishnamoorthy, A., SadiqBasha, S.: A single server feedback retrial queue with collisions. Comput. Oper. Res. 37, 1247–1255 (2010)

    Article  Google Scholar 

  17. Liu, Z., Wu, J.: An MAP/G/1 G-queues with preemptive resume and multiple vacations. Appl. Math. Model. 33, 1739–1748 (2009)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. Takagi, H.: A foundation of performance evaluation. Discrete-time systems, vol. 3. Amsterdam, North-Holland (1993)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. Woodward, M.E.: Communication and computer networks: Modelling with discrete-time queues. IEEE Computer Society Press, Los Alamitos, California (1994)

    Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. Yang, T., Templeton, J.G.C.: A survey on retrial queues. Queueing Syst. 2, 201–233 (1987)

    Article  Google Scholar 

Download references

Acknowledgments

This study was funded by the National Natural Science Foundation of China (11201489). The authors would like to thank the anonymous referees for their valuable comments and suggestions.

Author information

Authors and Affiliations

  1. Junior Education Department, Changsha Normal University, Changsha, 410100, Hunan, People’s Republic of China

    Yi Peng

Authors
  1. Yi Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi Peng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Peng, Y. On the discrete-time Geo/G/1 retrial queueing system with preemptive resume and Bernoulli feedback. OPSEARCH 53, 116–130 (2016). https://doi.org/10.1007/s12597-015-0218-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-015-0218-5

Keywords

Search

Navigation