Skip to main content

2016 | OriginalPaper | Buchkapitel

Analysis of the BMAP/SM/1/N Type System with Randomized Choice of Customers Admission Discipline

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

search-config
loading …

Abstract

A single server queue with a finite buffer is analyzed. The input is described by the BMAP (Batch Markovian Arrival Process), and the service process is of Semi-Markovian (SM) type. Due to the batch arrivals, situations may occur when the available capacity of the buffer is not enough to admit to the system a whole arriving batch of customers. A randomized choice of admission disciplines among well-known partial admission, complete admission and complete rejection disciplines is assumed. The stationary queue length distribution at service completion and arbitrary epochs is calculated. The expression for loss probability is given. The problem of optimal randomization between disciplines of complete admission and complete rejection is considered in brief.

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 Baiocchi, A., Blefari-Melezzi, N.: Analysis of the loss probability of the \(MAP/G/1/K\) queue. Commun. Stat. Stoch. Models 10, 867–925 (1994)MathSciNetCrossRefMATH Baiocchi, A., Blefari-Melezzi, N.: Analysis of the loss probability of the \(MAP/G/1/K\) queue. Commun. Stat. Stoch. Models 10, 867–925 (1994)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Chakravarthy, S.R.: The batch Markovian arrival process: a review and future work advances. In: Krishnamoorthy, A., et al. (eds.) Probability Theory and Stochastic Processes, pp. 21–49. Notable Publications, NJ (2001) Chakravarthy, S.R.: The batch Markovian arrival process: a review and future work advances. In: Krishnamoorthy, A., et al. (eds.) Probability Theory and Stochastic Processes, pp. 21–49. Notable Publications, NJ (2001)
4.
Zurück zum Zitat Cinlar, E.: Introduction to Stochastic Processes. Prentice-Hall, New Jersey (1971)MATH Cinlar, E.: Introduction to Stochastic Processes. Prentice-Hall, New Jersey (1971)MATH
5.
6.
Zurück zum Zitat Dudin, A.N., Klimenok, V.I., Tsarenkov, G.V.: Characteristics calculation for a single server queue with the batch Markovian arrival process, semi-Markovian service and finite buffer. Autom. Remote Control 63(8), 87–100 (2002)MathSciNetCrossRefMATH Dudin, A.N., Klimenok, V.I., Tsarenkov, G.V.: Characteristics calculation for a single server queue with the batch Markovian arrival process, semi-Markovian service and finite buffer. Autom. Remote Control 63(8), 87–100 (2002)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Dudin, A.N., Nishimura, S.: Optimal hysteretic control for a \(BMAP/SM/1/N\) queue with two operation modes. Math. Probl. Eng. 5, 397–419 (2000)CrossRefMATH Dudin, A.N., Nishimura, S.: Optimal hysteretic control for a \(BMAP/SM/1/N\) queue with two operation modes. Math. Probl. Eng. 5, 397–419 (2000)CrossRefMATH
8.
Zurück zum Zitat Dudin, A.N., Shaban, A.A., Klimenok, V.I.: Analysis of a queue in the \(BMAP/G/1/N\) system. Int. J. Simul. 6, 13–23 (2005) Dudin, A.N., Shaban, A.A., Klimenok, V.I.: Analysis of a queue in the \(BMAP/G/1/N\) system. Int. J. Simul. 6, 13–23 (2005)
9.
Zurück zum Zitat Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood, Cichester (1981)MATH Graham, A.: Kronecker Products and Matrix Calculus with Applications. Ellis Horwood, Cichester (1981)MATH
10.
Zurück zum Zitat Heyman, D., Lucantoni, D.: Modelling multiple IP traffic streams with rate limits. IEEE ACM Trans. Netw. 11, 948–958 (2010)CrossRef Heyman, D., Lucantoni, D.: Modelling multiple IP traffic streams with rate limits. IEEE ACM Trans. Netw. 11, 948–958 (2010)CrossRef
11.
Zurück zum Zitat Klemm, A., Lindermann, C.: Modelling IP traffic using the batch Marcovian arrival process. Perform. Eval. 54, 149–173 (2003)CrossRef Klemm, A., Lindermann, C.: Modelling IP traffic using the batch Marcovian arrival process. Perform. Eval. 54, 149–173 (2003)CrossRef
12.
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
13.
Zurück zum Zitat Klimenok, V.I., Kim, C.S., Orlovsky, D.S., Dudin, A.N.: Lack of invariant property of Erlang \(BMAP/PH/N/0\) model. Queueing Syst. 49, 187–213 (2005)MathSciNetCrossRefMATH Klimenok, V.I., Kim, C.S., Orlovsky, D.S., Dudin, A.N.: Lack of invariant property of Erlang \(BMAP/PH/N/0\) model. Queueing Syst. 49, 187–213 (2005)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Lucantoni, D., Neuts, M.: Some steady-state distributions for the \(MAP/SM/1\) queue. Commun. Stat. Stoch. Models 10, 575–578 (1994)MathSciNetCrossRefMATH Lucantoni, D., Neuts, M.: Some steady-state distributions for the \(MAP/SM/1\) queue. Commun. Stat. Stoch. Models 10, 575–578 (1994)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Lucantoni, D.: New results on the single server queue with a batch Markovian arrival process. Commun. Stat. Stoch. Models 7, 1–46 (1991)MathSciNetCrossRefMATH Lucantoni, D.: New results on the single server queue with a batch Markovian arrival process. Commun. Stat. Stoch. Models 7, 1–46 (1991)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Niu, Z., Shu, T., Takahashi, Y.: A vacation queue with setup and close-down times and batch Markovian arrival process. Perform. Eval. 54, 225–248 (2003)CrossRef Niu, Z., Shu, T., Takahashi, Y.: A vacation queue with setup and close-down times and batch Markovian arrival process. Perform. Eval. 54, 225–248 (2003)CrossRef
Metadaten
Titel
Analysis of the BMAP/SM/1/N Type System with Randomized Choice of Customers Admission Discipline
verfasst von
Alexander Dudin
Alexej Shaban
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-44615-8_4