Skip to main content

2016 | OriginalPaper | Buchkapitel

Quasi-Geometric, Gamma and Gaussian Approximations for Multiserver Retrial Queueing Systems

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

search-config
loading …

Abstract

In the paper, methods of quasi-geometric, gamma and Gaussian approximation of the probability distribution of the calls number in the orbit for multiserver retrial queueing systems are proposed. A description and analysis of the application area of each method for retrial queueing system M|M|N are given. In addition, the results of approximations are compared and a table of decision making on the choice of the approximation type has been composed.

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
1.
Zurück zum Zitat Wilkinson, R.I.: Theories for toll traffic engineering in the USA. Bell Syst. Techn. J. 35(2), 421–507 (1956)MathSciNetCrossRef Wilkinson, R.I.: Theories for toll traffic engineering in the USA. Bell Syst. Techn. J. 35(2), 421–507 (1956)MathSciNetCrossRef
2.
Zurück zum Zitat Cohen, J.W.: Basic problems of telephone trafic and the influence of repeated calls. Philips Telecommun. Rev. 18(2), 49–100 (1957) Cohen, J.W.: Basic problems of telephone trafic and the influence of repeated calls. Philips Telecommun. Rev. 18(2), 49–100 (1957)
3.
Zurück zum Zitat Elldin, A., Lind, G.: Elementary Telephone Trafic Theory. Ericsson Public Telecommunications, Stockholm (1971) Elldin, A., Lind, G.: Elementary Telephone Trafic Theory. Ericsson Public Telecommunications, Stockholm (1971)
4.
Zurück zum Zitat Gosztony, G.: Repeated call attempts and their efect on trafic engineering. Budavox Telecommun. Rev. 2, 16–26 (1976) Gosztony, G.: Repeated call attempts and their efect on trafic engineering. Budavox Telecommun. Rev. 2, 16–26 (1976)
5.
Zurück zum Zitat Kuznetsov, D.Y., Nazarov, A.A.: Analysis of non-Markovian models of communication networks with adaptive protocols of multiple random access. Avtomatika i Telemekhanika 5, 124–146 (2001)MathSciNetMATH Kuznetsov, D.Y., Nazarov, A.A.: Analysis of non-Markovian models of communication networks with adaptive protocols of multiple random access. Avtomatika i Telemekhanika 5, 124–146 (2001)MathSciNetMATH
6.
Zurück zum Zitat Nazarov, A.A., Tsoj, S.A.: Common approach to studies of Markov models for data transmission networks controlled by the static random multiple access protocols. Avtomatika i Vychislitel’naya Tekhnika 4, 73–85 (2004) Nazarov, A.A., Tsoj, S.A.: Common approach to studies of Markov models for data transmission networks controlled by the static random multiple access protocols. Avtomatika i Vychislitel’naya Tekhnika 4, 73–85 (2004)
7.
Zurück zum Zitat Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing Systems. A Computational Approach. Springer, New York (2008)CrossRefMATH Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing Systems. A Computational Approach. Springer, New York (2008)CrossRefMATH
8.
9.
Zurück zum Zitat Artalejo, J.R., Falin, G.I.: Standard and retrial queueing systems: a comparative analysis. Revista Matematica Complutense 15, 101–129 (2002)MathSciNetMATH Artalejo, J.R., Falin, G.I.: Standard and retrial queueing systems: a comparative analysis. Revista Matematica Complutense 15, 101–129 (2002)MathSciNetMATH
10.
Zurück zum Zitat Neuts, M.F., Rao, B.M.: Numerical investigation of a multiserver retrial model. Queueing Syst. 7(2), 169–189 (2002)CrossRefMATH Neuts, M.F., Rao, B.M.: Numerical investigation of a multiserver retrial model. Queueing Syst. 7(2), 169–189 (2002)CrossRefMATH
11.
Zurück zum Zitat Ridder, A.: Fast simulation of retrial queues. In: Third Workshop on Rare Event Simulation and Related Combinatorial Optimization Problems, pp. 1–5, Pisa (2000) Ridder, A.: Fast simulation of retrial queues. In: Third Workshop on Rare Event Simulation and Related Combinatorial Optimization Problems, pp. 1–5, Pisa (2000)
12.
Zurück zum Zitat Kim, C.S., Mushko, V.V., Dudin, A.: Computation of the steady state distribution for multi-server retrial queues with phase type service process. Ann. Oper. Res. 201(1), 307–323 (2012)MathSciNetCrossRefMATH Kim, C.S., Mushko, V.V., Dudin, A.: Computation of the steady state distribution for multi-server retrial queues with phase type service process. Ann. Oper. Res. 201(1), 307–323 (2012)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Gómez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Ann. Oper. Res. 141, 163–191 (2006)MathSciNetCrossRefMATH Gómez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Ann. Oper. Res. 141, 163–191 (2006)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Falin, G.I.: Asymptotic properties of probability distribution of the number of request in system M/G/1/1 with repeated calls. VINITI, pp. 5418–5483 (In Russian) (1983) Falin, G.I.: Asymptotic properties of probability distribution of the number of request in system M/G/1/1 with repeated calls. VINITI, pp. 5418–5483 (In Russian) (1983)
15.
Zurück zum Zitat Artalejo, J.R.: Information theoretic approximations for retrial queueing systems. In: Transactions of the 11th Prague Conference on Information Theory, Statistical Decision Functions and Random Processes, pp. 263–270. Kluwer Academic Publishers, Dordrecht (1992) Artalejo, J.R.: Information theoretic approximations for retrial queueing systems. In: Transactions of the 11th Prague Conference on Information Theory, Statistical Decision Functions and Random Processes, pp. 263–270. Kluwer Academic Publishers, Dordrecht (1992)
16.
Zurück zum Zitat Anisimov, V.V.: Asymptotic analysis of highly reliable retrial systems with finite capacity. In: Queues, Flows, Systems, Networks: Proceedings of the International Conference Modern Mathematical Methods of Investigating the Telecommunication Networks, pp. 7–12, Minsk (1999) Anisimov, V.V.: Asymptotic analysis of highly reliable retrial systems with finite capacity. In: Queues, Flows, Systems, Networks: Proceedings of the International Conference Modern Mathematical Methods of Investigating the Telecommunication Networks, pp. 7–12, Minsk (1999)
17.
Zurück zum Zitat Yang, T., Posner, M.J.M., Templeton, J.G.C., Li, H.: An approximation method for the M/G/1 retrial queue with general retrial times. Eur. J. Oper. Res. 76, 552–562 (1994)CrossRefMATH Yang, T., Posner, M.J.M., Templeton, J.G.C., Li, H.: An approximation method for the M/G/1 retrial queue with general retrial times. Eur. J. Oper. Res. 76, 552–562 (1994)CrossRefMATH
18.
Zurück zum Zitat Diamond, J.E., Alfa, A.S.: Approximation method for M/PH/1 retrial queues with phase type inter-retrial times. Eur. J. Oper. Res. 113, 620–631 (1999)CrossRefMATH Diamond, J.E., Alfa, A.S.: Approximation method for M/PH/1 retrial queues with phase type inter-retrial times. Eur. J. Oper. Res. 113, 620–631 (1999)CrossRefMATH
19.
Zurück zum Zitat Moiseeva, E., Nazarov, A.: Asymptotic Analysis of RQ-systems M/M/1 on heavy load condition. In: Proceedings of the IV International Conference Problems of Cybernetics and Informatics, pp. 164–166, Baku, Azerbaijan (2012) Moiseeva, E., Nazarov, A.: Asymptotic Analysis of RQ-systems M/M/1 on heavy load condition. In: Proceedings of the IV International Conference Problems of Cybernetics and Informatics, pp. 164–166, Baku, Azerbaijan (2012)
20.
Zurück zum Zitat Fedorova, E.: Quasi-geometric and gamma approximation for retrial queueing systems. In: Dudin, A., Nazarov, A., Yakupov, R., Gortsev, A. (eds.) ITMM 2014. CCIS, vol. 487, pp. 123–136. Springer, Heidelberg (2014) Fedorova, E.: Quasi-geometric and gamma approximation for retrial queueing systems. In: Dudin, A., Nazarov, A., Yakupov, R., Gortsev, A. (eds.) ITMM 2014. CCIS, vol. 487, pp. 123–136. Springer, Heidelberg (2014)
21.
Zurück zum Zitat Kovalenko, I.N., Filippova, A.A.: Probability Theory and Mathematical Statistics. A Textbook. Vyschaya shkola, Moscow (1982). (In Russian)MATH Kovalenko, I.N., Filippova, A.A.: Probability Theory and Mathematical Statistics. A Textbook. Vyschaya shkola, Moscow (1982). (In Russian)MATH
22.
Zurück zum Zitat Nazarov, A.A., Lyubina, T.V.: The non-Markov dynamic RQ system with the incoming MMP flow of requests. Autom. Remote Control 74(7), 1132–1143 (2013)MathSciNetCrossRefMATH Nazarov, A.A., Lyubina, T.V.: The non-Markov dynamic RQ system with the incoming MMP flow of requests. Autom. Remote Control 74(7), 1132–1143 (2013)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Nazarov, A., Chernikova, Y.: Gaussian approximations of probabilities distribution of states of the retrial queueing system with r-persistent exclusion of alternative customers. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) Information Technologies and Mathematical Modelling - Queueing Theory and Applications. CCIS, vol. 564, pp. 200–208. Springer, Switzerland (2015)CrossRef Nazarov, A., Chernikova, Y.: Gaussian approximations of probabilities distribution of states of the retrial queueing system with r-persistent exclusion of alternative customers. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) Information Technologies and Mathematical Modelling - Queueing Theory and Applications. CCIS, vol. 564, pp. 200–208. Springer, Switzerland (2015)CrossRef
Metadaten
Titel
Quasi-Geometric, Gamma and Gaussian Approximations for Multiserver Retrial Queueing Systems
verfasst von
Ekaterina Fedorova
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-44615-8_7