Skip to main content

2016 | OriginalPaper | Buchkapitel

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

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Falin, G.I., Artalejo, J.R., Martin, M.: On the single retrial queue with priority customers. Queueing Syst. 14(3–4), 439–455 (1993)MathSciNetCrossRefMATH Falin, G.I., Artalejo, J.R., Martin, M.: On the single retrial queue with priority customers. Queueing Syst. 14(3–4), 439–455 (1993)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Falin, G.I.: Multi-channel queueing systems with repeated calls under high intensity of repetition. J. Inf. Process. Cybern. 1, 37–47 (1987)MathSciNetMATH Falin, G.I.: Multi-channel queueing systems with repeated calls under high intensity of repetition. J. Inf. Process. Cybern. 1, 37–47 (1987)MathSciNetMATH
4.
5.
Zurück zum Zitat Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Model. 30(1–2), 1–6 (1999)CrossRef Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Model. 30(1–2), 1–6 (1999)CrossRef
6.
Zurück zum Zitat Artalejo, J.R.: Accessible bibliography on retrial queues: progress in 2000–2009. Math. Comput. Model. 51, 1071–1081 (2010)MathSciNetCrossRefMATH Artalejo, J.R.: Accessible bibliography on retrial queues: progress in 2000–2009. Math. Comput. Model. 51, 1071–1081 (2010)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Wang, J.: On the single server retrial queue with priority subscribers and server breakdowns. J. Syst. Sci. Complex. 21(2), 304–315 (2008)MathSciNetCrossRefMATH Wang, J.: On the single server retrial queue with priority subscribers and server breakdowns. J. Syst. Sci. Complex. 21(2), 304–315 (2008)MathSciNetCrossRefMATH
9.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
10.
Zurück zum Zitat 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)CrossRefMATH 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)CrossRefMATH
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
14.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
15.
16.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Nazarov, A.A., Moiseeva, S.P.: The Asymptotical Analysis Method in Queueing Theory. NTL, Tomsk (2006) Nazarov, A.A., Moiseeva, S.P.: The Asymptotical Analysis Method in Queueing Theory. NTL, Tomsk (2006)
Metadaten
Titel
Asymptotic Analysis Retrial Queueing System M/GI/1 with Hyper Exponential Distribution of the Delay Time in the Orbit and Exclusion of Alternative Customers
verfasst von
Anatoly Nazarov
Yana Izmaylova
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-44615-8_26

Premium Partner