Skip to main content
SpringerLink
Log in

Asymptotic Analysis Retrial Queueing System M/GI/1 with Hyper Exponential Distribution of the Delay Time in the Orbit and Exclusion of Alternative Customers

  • Conference paper
  • First Online:
Information Technologies and Mathematical Modelling - Queueing Theory and Applications (ITMM 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 638))

  • 444 Accesses

Abstract

This paper deals with a retrial queueing system in which the arrival flow is described by a stationary Poisson process, the service time is random with a given distribution function, hyper exponential distribution of the delay time of customers in the orbit and exclusion of alternative customers. We examine a retrial queueing system using the method of asymptotic analysis under the condition of long delay in the orbit. For use of this method we write the system of Kolmogorov’s equations for the probability distribution of the number of customers in the orbit and the server state. We have completed the transition to the system of differential equations for partial characteristic function. Using the method of asymptotic analysis we obtain two-dimensional distribution of the number of customers in the orbit in the first and second phases. This distribution can be approximated by the two-dimensional Gaussian distribution. The values of the parameters are found.

This work is performed under the state order No. 1.511.2014/K of the Ministry of Education and Science of the Russian Federation.

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 EPUB and 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

References

  1. Falin, G.I.: A survey of retrial queues. Queuing Syst. 7, 127–167 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  2. Falin, G.I., Artalejo, J.R., Martin, M.: On the single retrial queue with priority customers. Queueing Syst. 14(3–4), 439–455 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  3. Falin, G.I.: Multi-channel queueing systems with repeated calls under high intensity of repetition. J. Inf. Process. Cybern. 1, 37–47 (1987)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  5. Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Model. 30(1–2), 1–6 (1999)

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  7. Pustova, S.V.: Investigation of calls centers as retrial queueing systems. Cybern. Syst. Anal. 46, 494–499 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  8. Wang, J.: On the single server retrial queue with priority subscribers and server breakdowns. J. Syst. Sci. Complex. 21(2), 304–315 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  9. Chakravarthy, S.R., Dudin, A.N.: Analysis of a retrial queuing model with MAP arrivals and two types of customers. Math. Comput. Model. 37(3–4), 343–363 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  10. Dudin, A.N., Krishnamoorthy, A., Joshua, V.C., Tsarenkov, G.V.: Analysis of the BMAP/G/1 retrial system with search of customers from the orbit. Eur. J. Oper. Res. 157(1), 169–179 (2004)

    Article  MATH  Google Scholar 

  11. Nazarov, A.A., Yakovlev, N.: Investigation of retrial queue system M/M/1 with phase-type retrial times. Vestn. Tom. State Univ. Control Comput. Eng. Comput. Sci. 27(2), 39–46 (2014)

    Google Scholar 

  12. Nazarov, A., Chernikova, Y.: The accuracy of Gaussian approximations of probabilities distribution of states of the retrial queueing system with priority of new customers. In: Dudin, A., Nazarov, A., Yakupov, R., Gortsev, A. (eds.) ITMM 2014. CCIS, vol. 487, pp. 325–333. Springer, Heidelberg (2014)

    Google Scholar 

  13. Boutarfa, L., Djellab, N.: On the performance of the M1, M2/G1, G2/1 retrial queue with pre-emptive resume policy. Yougoslav J. Oper. Res. 25(1), 153–164 (2015)

    Article  MathSciNet  Google Scholar 

  14. Bocharov, P.P., Pavlova, O.I., Puzikova, D.A.: M/G/1/r retrial queueing systems with priority of primary customers. Math. Comput. Model. 30(3–4), 89–98 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  15. Choi, B.D., Chang, Y.: Single server retrial queues with priority calls. Math. Comput. Model. 30(3–4), 7–32 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  16. Choi, B.D., Choi, K.B., Lee, Y.W.: M/G/1 retrial queueing systems with two types of calls and finite capacity. Queueing Syst. 19, 215–229 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  17. Nazarov, A.A., Moiseeva, S.P.: The Asymptotical Analysis Method in Queueing Theory. NTL, Tomsk (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tomsk State University, 36 Lenina Avenue, Tomsk, Russia

    Anatoly Nazarov & Yana Izmaylova

Authors
  1. Anatoly Nazarov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yana Izmaylova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yana Izmaylova .

Editor information

Editors and Affiliations

  1. Belarusian State University , Minsk, Belarus

    Alexander Dudin

  2. Tomsk State University , Tomsk, Russia

    Alexander Gortsev

  3. Tomsk State University , Tomsk, Russia

    Anatoly Nazarov

  4. Kemerovo State University , Anzhero-Sudzhensk, Russia

    Rafael Yakupov

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Nazarov, A., Izmaylova, Y. (2016). Asymptotic Analysis Retrial Queueing System M/GI/1 with Hyper Exponential Distribution of the Delay Time in the Orbit and Exclusion of Alternative Customers. In: Dudin, A., Gortsev, A., Nazarov, A., Yakupov, R. (eds) Information Technologies and Mathematical Modelling - Queueing Theory and Applications. ITMM 2016. Communications in Computer and Information Science, vol 638. Springer, Cham. https://doi.org/10.1007/978-3-319-44615-8_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44615-8_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44614-1

  • Online ISBN: 978-3-319-44615-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation