Skip to main content
SpringerLink
Log in

A Discrete-Time Geo/G/1 Retrial Queue with Starting Failures and Impatient Customers

  • Chapter
Transactions on Computational Science VII

Part of the book series: Lecture Notes in Computer Science ((TCOMPUTATSCIE,volume 5890))

Abstract

This paper discusses a discrete-time Geo/G/1 retrial queue with impatient customers and server subject to starting failures. Retrial times are assumed to follow a geometric distribution. For the balking customers case, the generating functions of the orbit size and the system size distributions are obtained. Hence, performance measures of interest are derived and examined numerically. Recursive formulas are built up to facilitate computing important distributions. For the general case, a simulation study is built up to investigate the effect of impatience on the system performance.

This work was supported in part by The Center for Special Studies and Programs, Bibliotheca Alexandrina under the grant 050201.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18, 535–547 (2000)

    Article  Google Scholar 

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

    MATH  Google Scholar 

  3. Artalejo, J., Gómez-Corral, A.: Retrial queueing systems: A computational approach. Springer, Berlin (2008)

    Book  MATH  Google Scholar 

  4. Bruneel, H., Kim, B.G.: Discrete-time models for communication systems including ATM. Kluwer Academic Publishers, Boston (1993)

    Google Scholar 

  5. Yang, T., Li, H.: On the steady-state queue size distribution of the discrete-time Geo/G/1 queue with repeated customers. Queueing Systems 21, 199–215 (1995)

    Article  MATH  Google Scholar 

  6. Choi, B.D., Kim, J.W.: Discrete-time Geo 1, Geo 2/G/1 retrial queueing systems with two types of calls. Computers and Mathematics with Applications 33, 79–88 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  7. Li, H., Yang, T.: Geo/G/1 discrete time retrial queue with Bernoulli schedule. European Journal of Operational Research 111, 629–649 (1998)

    Article  MATH  Google Scholar 

  8. Li, H., Yang, T.: Steady-state queue size distribution of discrete-time PH/Geo/1 retrial queues. Mathematical and Computer Modelling 30, 51–63 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  9. Takahashi, M., Osawa, H., Fujisawa, T.: Geo [X]/G/1 retrial queue with non-preemptive priority. Asia-Pacific Journal of Operational Research 16, 215–234 (1999)

    MATH  MathSciNet  Google Scholar 

  10. Atencia, I., Moreno, P.: Discrete-time \(Geo^{[X]}/G_{H}/1\) retrial queue with Bernoulli feedback. Computers and Mathematics with Applications 47, 1273–1294 (2004)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  12. Aboul-Hassan, A., Rabia, S., Taboly, F.: Performance evaluation of a discrete-time Geo [X]/G/1 retrial queue with general retrial times. Computers and Mathematics with Applications 58, 548–557 (2009)

    Article  MathSciNet  Google Scholar 

  13. Artalejo, J., Atencia, I., Moreno, P.: A discrete-time Geo [X]/G/1 retrial queue with control of admission. Applied Mathematical Modelling 29, 1100–1120 (2005)

    Article  MATH  Google Scholar 

  14. Atencia, I., Moreno, P.: A discrete-time Geo/G/1 retrial queue with server breakdowns. Asia-Pacific Journal of Operational Research 23, 247–271 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  15. Atencia, I., Moreno, P.: A discrete-time Geo/G/1 retrial queue with the server subject to starting failures. Annals of Operations Research 141, 85–107 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  16. Moreno, P.: A discrete-time retrial queue with unreliable server and general server lifetime. Journal of Mathematical Sciences 132, 643–655 (2006)

    Article  MathSciNet  Google Scholar 

  17. Wang, J., Zhao, Q.: Discrete-time Geo/G/1 retrial queue with general retrial times and starting failures. Mathematical and Computer Modelling 45, 853–863 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  18. Wang, J., Zhao, Q.: A discrete-time Geo/G/1 retrial queue with starting failures and second optional service. Computers and Mathematics with Applications 53, 115–127 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  19. Artalejo, J., Lopez-Herrero, M.: A simulation study of a discrete-time multiserver retrial queue with finite population. Journal of Statistical Planning and Inference 137, 2536–2542 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  20. Artalejo, J., Economou, A., Gómez-Corral, A.: Algorithmic analysis of the Geo/Geo/c retrial queue. European Journal of Operational Research 189, 1042–1056 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  21. Wang, J., Zhang, P.: A discrete-time retrial queue with negative customers and unreliable server. Computers & Industrial Engineering 56, 1216–1222 (2009)

    Article  Google Scholar 

  22. Atencia, I., Fortes, I., Nishimura, S., Sánchez, S.: A discrete-time retrial queueing system with recurrent customers. Computers & Operations Research (in press, 2009), doi:10.1016/j.cor.2009.03.029

    Google Scholar 

  23. Artalejo, J., Li, Q.: Performance analysis of a block-structured discrete-time retrial queue with state-dependent arrivals. Discrete Event Dynamic Systems (in press, 2009), doi:10.1007/s10626-009-0075-6

    Google Scholar 

  24. Atencia, I., Moreno, P.: A discrete-time retrial queue with multiplicative repeated attempts. Journal of Applied Mathematics and Computing 27, 63–75 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  25. Aboul-Hassan, A., Rabia, S., Kadry, A.: Analytical study of a discrete-time retrial queue with balking customers and early arrival scheme. Alexandria Engineering Journal 44, 911–917 (2005)

    Google Scholar 

  26. Aboul-Hassan, A., Rabia, S., Kadry, A.: A recursive approach for analyzing a discrete-time retrial queue with balking customers and early arrival scheme. Alexandria Engineering Journal 44, 919–925 (2005)

    Google Scholar 

  27. Aboul-Hassan, A., Rabia, S., Taboly, F.: A discrete time Geo/G/1 retrial queue with general retrial times and balking customers. Journal of the Korean Statistical Society 37, 335–348 (2008)

    Article  MathSciNet  Google Scholar 

  28. Kulkarni, V., Liang, H.: Retrial queues revisited. In: Dshalalow, J. (ed.) Frontiers in Queueing, pp. 19–34. CRC Press, Boca Raton (1997)

    Google Scholar 

  29. Gravey, A., Hébuterne, G.: Simultaneity in discrete-time single server queues with Bernoulli inputs. Performance Evaluation 14, 123–131 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  30. Hunter, J.: Mathematical techniques of applied probability. In: Discrete-time models: Techniques and applications, vol. 2. Academic Press, New York (1983)

    Google Scholar 

  31. Conway, J.: Functions of one complex variable. Springer, New York (1978)

    Google Scholar 

  32. Mansy, A.K.: Stochastic dynamical systems. Master’s thesis, Alexandria University, Alexandria (2006)

    Google Scholar 

  33. Hahn, B.: Essential MATLAB for Scientists and Engineers. Butterworth-Heinemann, New York (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Engineering Mathematics and Physics, Faculty of Engineering, Alexandria University, Alexandria, (21544), Egypt

    Abdel-Karim Aboul-Hassan & Sherif I. Rabia

  2. Department of Mathematics , Faculty of Science, Taiz University, Taiz, Yemen

    Ahmed A. Al-Mujahid

Authors
  1. Abdel-Karim Aboul-Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sherif I. Rabia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmed A. Al-Mujahid
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  2. Exascala Ltd., Unit 9, 97 Rickman Drive, B15 2AL, Birmingham, UK

    C. J. Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Aboul-Hassan, AK., Rabia, S.I., Al-Mujahid, A.A. (2010). A Discrete-Time Geo/G/1 Retrial Queue with Starting Failures and Impatient Customers. In: Gavrilova, M.L., Tan, C.J.K. (eds) Transactions on Computational Science VII. Lecture Notes in Computer Science, vol 5890. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11389-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11389-5_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11388-8

  • Online ISBN: 978-3-642-11389-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation