Skip to main content

2017 | Supplement | Buchkapitel

Retrial Tandem Queue with BMAP-Input and Semi-Markovian Service Process

verfasst von : Valentina Klimenok, Olga Dudina, Vladimir Vishnevsky, Konstantin Samouylov

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

We consider a tandem queueing system consisting of two stations. The input flow at the single-server first station is described by a BMAP (batch Markovian arrival process). If a customer from this flow meets the busy server, it goes to the orbit of infinite size and tries its luck later on in exponentially distributed random time. The service time distribution at the first station is assumed to be semi-Markovian. After service at the first station a customer proceeds to the second station which is described by a multi-server queue without a buffer. The service time by the server of the second station is exponentially distributed. We derive the condition for the stable operation of the system and determine the stationary distribution of the system states. Some key performance measures are calculated and illustrative numerical results are presented.

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 Gomez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Ann. Oper. Res. 141, 163–191 (2006)MathSciNetCrossRefMATH Gomez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Ann. Oper. Res. 141, 163–191 (2006)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Berlin (2008)CrossRefMATH Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Berlin (2008)CrossRefMATH
4.
Zurück zum Zitat Balsamo, S., Persone, V.D.N., Inverardi, P.: A review on queueing network models with finite capacity queues for software architectures performance prediction. Perform. Eval. 51, 269–288 (2003)CrossRef Balsamo, S., Persone, V.D.N., Inverardi, P.: A review on queueing network models with finite capacity queues for software architectures performance prediction. Perform. Eval. 51, 269–288 (2003)CrossRef
5.
Zurück zum Zitat Ferng, H.W., Chao, C.C., Peng, C.C.: Path-wise performance in a tree-type network: per-stream loss probability, delay, and delay variance analysis. Perform. Eval. 64, 55–75 (2007)CrossRef Ferng, H.W., Chao, C.C., Peng, C.C.: Path-wise performance in a tree-type network: per-stream loss probability, delay, and delay variance analysis. Perform. Eval. 64, 55–75 (2007)CrossRef
6.
Zurück zum Zitat Heindl, A.: Decomposition of general tandem networks with \(MMPP\) input. Perform. Eval. 44, 5–23 (2001)CrossRefMATH Heindl, A.: Decomposition of general tandem networks with \(MMPP\) input. Perform. Eval. 44, 5–23 (2001)CrossRefMATH
7.
Zurück zum Zitat Gnedenko, B.W., Konig, D.: Handbuch der Bedienungstheorie. Akademie Verlag, Berlin (1983) Gnedenko, B.W., Konig, D.: Handbuch der Bedienungstheorie. Akademie Verlag, Berlin (1983)
8.
Zurück zum Zitat Lucantoni, D.M.: New results on the single server queue with a batch Markovian arrival process. Commun. Stat.-Stoch. Models 7, 1–46 (1991)MathSciNetCrossRefMATH Lucantoni, D.M.: New results on the single server queue with a batch Markovian arrival process. Commun. Stat.-Stoch. Models 7, 1–46 (1991)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Breuer, L., Dudin, A.N., Klimenok, V.I., Tsarenkov, G.V.: A two-phase \(BMAP/G/1/N \rightarrow PH/1/M-1\) system with blocking. Autom. Rem. Control 65, 117–130 (2004) Breuer, L., Dudin, A.N., Klimenok, V.I., Tsarenkov, G.V.: A two-phase \(BMAP/G/1/N \rightarrow PH/1/M-1\) system with blocking. Autom. Rem. Control 65, 117–130 (2004)
10.
12.
Zurück zum Zitat Gomez-Corral, A., Martos, M.E.: Performance of two-station tandem queues with blocking: the impact of several flows of signals. Perform. Eval. 63, 910–938 (2006)CrossRef Gomez-Corral, A., Martos, M.E.: Performance of two-station tandem queues with blocking: the impact of several flows of signals. Perform. Eval. 63, 910–938 (2006)CrossRef
13.
Zurück zum Zitat Gomez-Corral, A., Martos, M.E.: A matrix-geometric approximations for tandem queues with blocking and repeated attempt. Oper. Res. Lett. 30, 360–374 (2002)MathSciNetCrossRefMATH Gomez-Corral, A., Martos, M.E.: A matrix-geometric approximations for tandem queues with blocking and repeated attempt. Oper. Res. Lett. 30, 360–374 (2002)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Klimenok, V.I., Breuer, L., Tsarenkov, G.V., Dudin, A.N.: The \(BMAP/G/1/N \rightarrow PH/1/M-1\) tandem queue with losses. Perform. Eval. 61, 17–40 (2005)CrossRef Klimenok, V.I., Breuer, L., Tsarenkov, G.V., Dudin, A.N.: The \(BMAP/G/1/N \rightarrow PH/1/M-1\) tandem queue with losses. Perform. Eval. 61, 17–40 (2005)CrossRef
15.
Zurück zum Zitat Klimenok, V., Kim, C.S., Tsarenkov, G.V., Breuer, L., Dudin, A.N.: The \(BMAP/G/1 \rightarrow \cdot /PH/1/M\) tandem queue with feedback and losses. Perform. Eval. 64, 802–818 (2007)CrossRef Klimenok, V., Kim, C.S., Tsarenkov, G.V., Breuer, L., Dudin, A.N.: The \(BMAP/G/1 \rightarrow \cdot /PH/1/M\) tandem queue with feedback and losses. Perform. Eval. 64, 802–818 (2007)CrossRef
16.
Zurück zum Zitat Kim, C.S., Klimenok, V., Taramin, O.: A tandem retrial queueing system with two Markovian flows and reservation of channels. Comput. Oper. Res. 37, 1238–1246 (2010)MathSciNetCrossRefMATH Kim, C.S., Klimenok, V., Taramin, O.: A tandem retrial queueing system with two Markovian flows and reservation of channels. Comput. Oper. Res. 37, 1238–1246 (2010)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Klimenok, V.I., Taramin, O.S.: Tandem service system with batch Markov flow and repeated calls. Autom. Rem. Control 71, 1–13 (2010)CrossRefMATH Klimenok, V.I., Taramin, O.S.: Tandem service system with batch Markov flow and repeated calls. Autom. Rem. Control 71, 1–13 (2010)CrossRefMATH
18.
Zurück zum Zitat Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood, Chichester (1981)MATH Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood, Chichester (1981)MATH
19.
Zurück zum Zitat Klimenok, V.I., Dudin, A.N.: Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory. Queueing Syst. 54, 245–259 (2006)MathSciNetCrossRefMATH Klimenok, V.I., Dudin, A.N.: Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory. Queueing Syst. 54, 245–259 (2006)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Cinlar, E.: Introduction to Stochastic Process. Prentice-Hall, N.J. (1975)MATH Cinlar, E.: Introduction to Stochastic Process. Prentice-Hall, N.J. (1975)MATH
21.
Zurück zum Zitat Dudin, A.N., Klimenok, V.I., Tsarenkov, G.V.: Software “Sirius++” for performance evaluations of modern communication networks. In: Amborski, K., Meuth, H. (eds.) Proceedings of the 16th European Simulation Multiconference, Darmstadt, 3–5 June 2002, pp. 489–493. SCS, Netherlands (2002) Dudin, A.N., Klimenok, V.I., Tsarenkov, G.V.: Software “Sirius++” for performance evaluations of modern communication networks. In: Amborski, K., Meuth, H. (eds.) Proceedings of the 16th European Simulation Multiconference, Darmstadt, 3–5 June 2002, pp. 489–493. SCS, Netherlands (2002)
Metadaten
Titel
Retrial Tandem Queue with BMAP-Input and Semi-Markovian Service Process
verfasst von
Valentina Klimenok
Olga Dudina
Vladimir Vishnevsky
Konstantin Samouylov
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66836-9_14