Skip to main content
Erschienen in: Queueing Systems 1-2/2017

16.06.2017

A rate balance principle and its application to queueing models

verfasst von: Binyamin Oz, Ivo Adan, Moshe Haviv

Erschienen in: Queueing Systems | Ausgabe 1-2/2017

Einloggen

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

search-config
loading …

Abstract

We introduce a rate balance principle for general (not necessarily Markovian) stochastic processes. Special attention is given to processes with birth-and-death-like transitions, for which it is shown that for any state n, the rate of two consecutive transitions from \(n-1\) to \(n+1\) coincides with the corresponding rate from \(n+1\) to \(n-1\). We demonstrate how useful this observation is by deriving well-known, as well as new, results for non-memoryless queues with state-dependent arrival and service processes. We also use the rate balance principle to derive new results for a state-dependent queue with batch arrivals, which is a model with non-birth-and-death-like transitions.

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!

Literatur
1.
Zurück zum Zitat Abouee-Mehrizi, H., Baron, O.: State-dependent M/G/1 queueing systems. Queueing Syst. 82, 121–148 (2015) Abouee-Mehrizi, H., Baron, O.: State-dependent M/G/1 queueing systems. Queueing Syst. 82, 121–148 (2015)
2.
Zurück zum Zitat Adan, I., Boxma, O., Perry, D.: The G/M/1 queue revisited. Math. Methods Oper. Res. 62, 437–452 (2005)CrossRef Adan, I., Boxma, O., Perry, D.: The G/M/1 queue revisited. Math. Methods Oper. Res. 62, 437–452 (2005)CrossRef
3.
Zurück zum Zitat Asmussen, S.: Applied Probability and Queues. Springer, Berlin (2003) Asmussen, S.: Applied Probability and Queues. Springer, Berlin (2003)
4.
Zurück zum Zitat Cox, D.R.: Use of complex probabilities in the theory of stochastic processes. Proc. Camb. Philos. Soc. 51, 313–319 (1955)CrossRef Cox, D.R.: Use of complex probabilities in the theory of stochastic processes. Proc. Camb. Philos. Soc. 51, 313–319 (1955)CrossRef
6.
Zurück zum Zitat El-Taha, M., Stidham Jr., S.: Sample-Path Analysis of Queueing Systems. Springer, Berlin (1999)CrossRef El-Taha, M., Stidham Jr., S.: Sample-Path Analysis of Queueing Systems. Springer, Berlin (1999)CrossRef
7.
Zurück zum Zitat Haviv, M.: Queues—A Course in Queueing Theory. Springer, Berlin (2013) Haviv, M.: Queues—A Course in Queueing Theory. Springer, Berlin (2013)
8.
Zurück zum Zitat Haviv, M., Kerner, Y.: The age of the arrival process in the G/M/1 and M/G/1 queues. Math. Methods Oper. Res. 73, 139–152 (2011)CrossRef Haviv, M., Kerner, Y.: The age of the arrival process in the G/M/1 and M/G/1 queues. Math. Methods Oper. Res. 73, 139–152 (2011)CrossRef
9.
Zurück zum Zitat Kerner, Y.: The conditional distribution of the residual service time in the Mn/G/1 queue. Stoch. Models 24, 364–375 (2008)CrossRef Kerner, Y.: The conditional distribution of the residual service time in the Mn/G/1 queue. Stoch. Models 24, 364–375 (2008)CrossRef
10.
Zurück zum Zitat Nunez-Queija, R.: Note on the GI/GI/1 queue with LCFS-PR observed at arbitrary times. Probab. Eng. Inform. Sci. 15, 179–187 (2001)CrossRef Nunez-Queija, R.: Note on the GI/GI/1 queue with LCFS-PR observed at arbitrary times. Probab. Eng. Inform. Sci. 15, 179–187 (2001)CrossRef
Metadaten
Titel
A rate balance principle and its application to queueing models
verfasst von
Binyamin Oz
Ivo Adan
Moshe Haviv
Publikationsdatum
16.06.2017
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 1-2/2017
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-017-9536-z

Weitere Artikel der Ausgabe 1-2/2017

Queueing Systems 1-2/2017 Zur Ausgabe