Transient Analysis of Fluid Flow Models via Stochastic Coupling to a Queue

Soohan Ahn, V. Ramaswami

Research output: Contribution to journalArticlepeer-review

71 Scopus citations

Abstract

Markovian fluid flow models are used extensively in performance analysis of communication networks. They are also instances of Markov reward models that find applications in several areas like storage theory, insurance risk and financial models, and inventory control. This paper deals with the transient (time dependent) analysis of such models. Given a Markovian fluid flow, we construct on the same probability space a sequence of queues that are stochastically coupled to the fluid flow in the sense that at certain selected random epochs, the distribution of the fluid level and the phase (the state of the modulating Markov chain) is identical to that of the work in the queue and the phase. The fluid flow is realized as a stochastic process limit of the processes of work in the system for the queues, and the latter are analyzed using the matrix-geometric method. These in turn provide the needed characterization of transient results for the fluid model.

Original languageEnglish
Pages (from-to)71-101
Number of pages31
JournalStochastic Models
Volume20
Issue number1
DOIs
StatePublished - 2004

Keywords

  • Fluid-flow
  • Matrix-geometric method
  • QBD
  • Queues
  • Stochastic coupling
  • Transient results

Fingerprint

Dive into the research topics of 'Transient Analysis of Fluid Flow Models via Stochastic Coupling to a Queue'. Together they form a unique fingerprint.

Cite this