Skip to main content

2017 | Supplement | Buchkapitel

Retrial Queue M/M/1 with Negative Calls Under Heavy Load Condition

verfasst von : Mais Farkhadov, Ekaterina Fedorova

Erschienen in: Distributed Computer and Communication Networks

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In the paper, the retrial queueing system of M/M/1 type with negative calls is considered. The system of Kolmogorov equations for the system states process is derived. The method of asymptotic analysis is proposed for the system solving under the heavy load condition. The theorem about the gamma form of the asymptotic characteristic function of the number of calls in the orbit is formulated and proved. During the study, the expression for the system throughput is obtained. Also the exact characteristic function is derived. Numerical examples of comparison asymptotic and exact distributions are presented. The conclusion about the asymptotic method application area is made.

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 Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing Systems, A Computational Approach. Springer, Heidelberg (2008)CrossRefMATH Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing Systems, A Computational Approach. Springer, Heidelberg (2008)CrossRefMATH
2.
3.
Zurück zum Zitat Artalejo, J.R., Falin, G.I.: Standard and retrial queueing systems: a comparative analysis. Rev. Mat. Complut. 15, 101–129 (2002)CrossRefMATHMathSciNet Artalejo, J.R., Falin, G.I.: Standard and retrial queueing systems: a comparative analysis. Rev. Mat. Complut. 15, 101–129 (2002)CrossRefMATHMathSciNet
4.
Zurück zum Zitat Wilkinson, R.I.: Theories for toll traffic engineering in the USA. Bell Syst. Tech. J. 35(2), 421–507 (1956)CrossRef Wilkinson, R.I.: Theories for toll traffic engineering in the USA. Bell Syst. Tech. J. 35(2), 421–507 (1956)CrossRef
5.
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)
6.
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)
7.
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)MATH 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)MATH
8.
Zurück zum Zitat Roszik, J., Sztrik, J., Kim, C.S.: Retrial queues in the performance modelling of cellular mobile networks using MOSEL. Int. J. Simul. 6, 38–47 (2005) Roszik, J., Sztrik, J., Kim, C.S.: Retrial queues in the performance modelling of cellular mobile networks using MOSEL. Int. J. Simul. 6, 38–47 (2005)
9.
Zurück zum Zitat Tran-Gia, P., Mandjes, M.: Modeling of customer retrial phenomenon in cellular mobile networks. IEEE J. Sel. Areas Commun. 15, 1406–1414 (1997)CrossRef Tran-Gia, P., Mandjes, M.: Modeling of customer retrial phenomenon in cellular mobile networks. IEEE J. Sel. Areas Commun. 15, 1406–1414 (1997)CrossRef
10.
Zurück zum Zitat Dudin, A.N., Klimenok, V.I.: Queueing system \(BMAP/G/1\) with repeated calls. Math. Comput. Modell. 30(3–4), 115–128 (1999)CrossRefMATHMathSciNet Dudin, A.N., Klimenok, V.I.: Queueing system \(BMAP/G/1\) with repeated calls. Math. Comput. Modell. 30(3–4), 115–128 (1999)CrossRefMATHMathSciNet
11.
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)CrossRefMATHMathSciNet Gómez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Ann. Oper. Res. 141, 163–191 (2006)CrossRefMATHMathSciNet
12.
13.
Zurück zum Zitat Artalejo, J.R., Gómez-Corral, A., Neuts, M.F.: Analysis of multiserver queues with constant retrial rate. Eur. J. Oper. Res. 135, 569–581 (2001)CrossRefMATHMathSciNet Artalejo, J.R., Gómez-Corral, A., Neuts, M.F.: Analysis of multiserver queues with constant retrial rate. Eur. J. Oper. Res. 135, 569–581 (2001)CrossRefMATHMathSciNet
14.
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, Italy (2000) Ridder, A.: Fast simulation of retrial queues. In: Third Workshop on Rare Event Simulation and Related Combinatorial Optimization Problems, pp. 1–5, Pisa, Italy (2000)
15.
Zurück zum Zitat Artalejo, J.R., Pozo, M.: Numerical calculation of the stationary distribution of the main multiserver retrial queue. Ann. Oper. Res. 116, 41–56 (2002)CrossRefMATHMathSciNet Artalejo, J.R., Pozo, M.: Numerical calculation of the stationary distribution of the main multiserver retrial queue. Ann. Oper. Res. 116, 41–56 (2002)CrossRefMATHMathSciNet
16.
Zurück zum Zitat Aissani, A.: Heavy loading approximation of the unreliable queue with repeated orders. In: Actes du Colloque Methodes et Outils d’Aide ’a la Decision (MOAD 1992), Bejaa, pp. 97–102 (1992) Aissani, A.: Heavy loading approximation of the unreliable queue with repeated orders. In: Actes du Colloque Methodes et Outils d’Aide ’a la Decision (MOAD 1992), Bejaa, pp. 97–102 (1992)
17.
Zurück zum Zitat Anisimov, V.V.: Asymptotic analysis of reliability for switching systems in light and heavy traffic conditions. In: Recent Advances in Reliability Theory: Methodology, Practice, and Inference, pp. 119–133 (2000) Anisimov, V.V.: Asymptotic analysis of reliability for switching systems in light and heavy traffic conditions. In: Recent Advances in Reliability Theory: Methodology, Practice, and Inference, pp. 119–133 (2000)
18.
Zurück zum Zitat Gelenbe, E.: Random neural networks with positive and negative signals and product form solution. Neural Comput. 1(4), 502–510 (1989)CrossRef Gelenbe, E.: Random neural networks with positive and negative signals and product form solution. Neural Comput. 1(4), 502–510 (1989)CrossRef
21.
Zurück zum Zitat Do, T.V.: Bibliography on G-networks, negative customers and applications. Math. Comput. Modell. 53(1–2), 205–212 (2011)CrossRef Do, T.V.: Bibliography on G-networks, negative customers and applications. Math. Comput. Modell. 53(1–2), 205–212 (2011)CrossRef
22.
Zurück zum Zitat Anisimov, V.V., Artalejo, J.R.: Analysis of Markov multiserver retrial queues with negative arrivals. Queueing Syst. Theo. Appl. 39(2/3), 157–182 (2001)CrossRefMATHMathSciNet Anisimov, V.V., Artalejo, J.R.: Analysis of Markov multiserver retrial queues with negative arrivals. Queueing Syst. Theo. Appl. 39(2/3), 157–182 (2001)CrossRefMATHMathSciNet
23.
Zurück zum Zitat Berdjoudj, L., Aissani, D.: Martingale methods for analyzing the M/M/1 retrial queue with negative arrivals. J. Math. Sci. 131(3), 5595–5599 (2005)CrossRefMATHMathSciNet Berdjoudj, L., Aissani, D.: Martingale methods for analyzing the M/M/1 retrial queue with negative arrivals. J. Math. Sci. 131(3), 5595–5599 (2005)CrossRefMATHMathSciNet
24.
Zurück zum Zitat Nazarov, A.A., Farkhadov, M.P., Gelenbe, E.: Markov and non-Markov probabilistic models of interacting flows of annihilating particles. In: Dudin, A., Gortsev, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2016. CCIS, vol. 638. Springer, Cham (2016). doi:10.1007/978-3-319-44615-8_25 CrossRef Nazarov, A.A., Farkhadov, M.P., Gelenbe, E.: Markov and non-Markov probabilistic models of interacting flows of annihilating particles. In: Dudin, A., Gortsev, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2016. CCIS, vol. 638. Springer, Cham (2016). doi:10.​1007/​978-3-319-44615-8_​25 CrossRef
25.
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, Baku, Azerbaijan, pp. 164–166 (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, Baku, Azerbaijan, pp. 164–166 (2012)
26.
Zurück zum Zitat Fedorova, E.: The second order asymptotic analysis under heavy load condition for retrial queueing system MMPP/M/1. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2015. CCIS, vol. 564, pp. 344–357. Springer, Cham (2015). doi:10.1007/978-3-319-25861-4_29 CrossRef Fedorova, E.: The second order asymptotic analysis under heavy load condition for retrial queueing system MMPP/M/1. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2015. CCIS, vol. 564, pp. 344–357. Springer, Cham (2015). doi:10.​1007/​978-3-319-25861-4_​29 CrossRef
Metadaten
Titel
Retrial Queue M/M/1 with Negative Calls Under Heavy Load Condition
verfasst von
Mais Farkhadov
Ekaterina Fedorova
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66836-9_34