A rate balance principle and its application to queueing models

Binyamin Oz*, Ivo Adan, Moshe Haviv

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

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.

Original languageAmerican English
Pages (from-to)95-111
Number of pages17
JournalQueueing Systems
Volume87
Issue number1-2
DOIs
StatePublished - 1 Oct 2017
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2017, Springer Science+Business Media, LLC.

Keywords

  • Batch arrivals
  • Birth–death process
  • Conditional distribution
  • G/M/1
  • M/G/1
  • Rate balance
  • Residual lifetime

Fingerprint

Dive into the research topics of 'A rate balance principle and its application to queueing models'. Together they form a unique fingerprint.

Cite this