Skip to main content

2015 | OriginalPaper | Buchkapitel

Methods for Analysis of Queueing Models with Instantaneous and Delayed Feedbacks

verfasst von : Agassi Melikov, Leonid Ponomarenko, Anar Rustamov

Erschienen in: Information Technologies and Mathematical Modelling - Queueing Theory and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The new Markov models of multi-channel queueing systems with instantaneous and delayed feedback are proposed. In these models part of already serviced calls instantaneously feeds back to channel while the rest part either leaves the system or feeds back to channel after some delay in orbit. Behavior of already serviced calls is handled by randomized parameters. Both exact and asymptotic methods to calculate the quality of service (QoS) metrics of the proposed models are developed. Exact method is based on the system of balance equations (SBE) for steady-state probabilities of appropriate three dimensional Markov chain (3-D MC) while asymptotic method uses the new hierarchical space merging algorithm for 3-D MC. Results of numerical experiments are demonstrated.

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 Wortman, M.A., Disney, R.L., Kiessler, P.C.: The M/GI/1 Bernoulli feedback queue with vacations. Queueing Syst. 9(4), 353–363 (1991)MathSciNetCrossRefMATH Wortman, M.A., Disney, R.L., Kiessler, P.C.: The M/GI/1 Bernoulli feedback queue with vacations. Queueing Syst. 9(4), 353–363 (1991)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Berg, J.L., Boxma, O.J.: The M/G/1 queue with processor sharing and its relation to feedback queue. Queueing Syst. 9(4), 365–402 (1991)MathSciNetCrossRefMATH Berg, J.L., Boxma, O.J.: The M/G/1 queue with processor sharing and its relation to feedback queue. Queueing Syst. 9(4), 365–402 (1991)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Dudin, A.N., Kazimirsky, A.V., Klimenok, V.I., Breuer, L., Krieger, U.: The queueing model MAP/PH/1/N with feedback operating in a Markovian random environment. Austrian J. Stat. 34(2), 101–110 (2005)MATH Dudin, A.N., Kazimirsky, A.V., Klimenok, V.I., Breuer, L., Krieger, U.: The queueing model MAP/PH/1/N with feedback operating in a Markovian random environment. Austrian J. Stat. 34(2), 101–110 (2005)MATH
7.
Zurück zum Zitat Neuts, F.: Matrix-geometric solutions in stochastic models: an algorithmic approach. John Hopkins University Press, Baltimore (1981)MATH Neuts, F.: Matrix-geometric solutions in stochastic models: an algorithmic approach. John Hopkins University Press, Baltimore (1981)MATH
8.
Zurück zum Zitat Nazarov, A.A., Moiseeva, S.P., Morozova, A.S.: Investigation of queuing system with repeated servicing and infinite number of channels by the method of limit decomposition. Comput. Technol. 13(5), 88–92 (2008). (in Russian) Nazarov, A.A., Moiseeva, S.P., Morozova, A.S.: Investigation of queuing system with repeated servicing and infinite number of channels by the method of limit decomposition. Comput. Technol. 13(5), 88–92 (2008). (in Russian)
9.
Zurück zum Zitat Moiseeva, S.P., Zacharolnaya, I.A.: Mathematical model of parallel servicing of multiple calls with repeated servicing. Auto Metric. 47(6), 51–58 (2011). (in Russian) Moiseeva, S.P., Zacharolnaya, I.A.: Mathematical model of parallel servicing of multiple calls with repeated servicing. Auto Metric. 47(6), 51–58 (2011). (in Russian)
10.
Zurück zum Zitat Melikov, A.Z., Ponomarenko, L.A., Kuliyeva, K.H.N: Calculation of the characteristics of multichannel queuing system with pure losses and feedback. J. Autom. Inf. Sci. 47(6) (2015) Melikov, A.Z., Ponomarenko, L.A., Kuliyeva, K.H.N: Calculation of the characteristics of multichannel queuing system with pure losses and feedback. J. Autom. Inf. Sci. 47(6) (2015)
11.
Zurück zum Zitat Ponomarenko, L., Kim, C.S., Melikov, A.: Performance Analysis and Optimization of Multi-traffic on Communication Networks. Springer, Heidelberg (2010)CrossRefMATH Ponomarenko, L., Kim, C.S., Melikov, A.: Performance Analysis and Optimization of Multi-traffic on Communication Networks. Springer, Heidelberg (2010)CrossRefMATH
12.
13.
16.
Zurück zum Zitat Lee, H.W., Ahn, B.Y.: Analysis of a production system with feedback buffer and general dispatching time. Math. Prob. Eng. 5, 421–439 (2000)CrossRefMATH Lee, H.W., Ahn, B.Y.: Analysis of a production system with feedback buffer and general dispatching time. Math. Prob. Eng. 5, 421–439 (2000)CrossRefMATH
18.
Zurück zum Zitat Melikov, A.Z., Ponomarenko, L.A., Kuliyeva, K.N.: Numerical analysis of the queuing system with feedback. Cybern. Syst. Anal. 51, 4 (2015)CrossRefMATH Melikov, A.Z., Ponomarenko, L.A., Kuliyeva, K.N.: Numerical analysis of the queuing system with feedback. Cybern. Syst. Anal. 51, 4 (2015)CrossRefMATH
Metadaten
Titel
Methods for Analysis of Queueing Models with Instantaneous and Delayed Feedbacks
verfasst von
Agassi Melikov
Leonid Ponomarenko
Anar Rustamov
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-25861-4_16

Premium Partner