Steady state analysis of finite fluid flow models using finite QBDs

Soohan Ahn, J. Jeon, V. Ramaswami

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

Abstract

The Markov modulated fluid model with finite buffer of size β is analyzed using a stochastic discretization yielding a sequence of finite waiting room queueing models with iid amounts of work distributed as exp (nλ). The n-th approximating queue's system size is bounded at a value q n such that the corresponding expected amount of work q n/(nλ) → β as n → ∞. We demonstrate that as n → ∞, we obtain the exact performance results for the finite buffer fluid model from the processes of work in the system for these queues. The necessary (strong) limit theorems are proven for both transient and steady state results. Algorithms for steady state results are developed fully and illustrated with numerical examples.

Original languageEnglish
Pages (from-to)223-259
Number of pages37
JournalQueueing Systems
Volume49
Issue number3-4
DOIs
StatePublished - Jan 2005

Keywords

  • Finite buffer
  • Fluid model
  • Markov process
  • Queues

Fingerprint

Dive into the research topics of 'Steady state analysis of finite fluid flow models using finite QBDs'. Together they form a unique fingerprint.

Cite this