Stationary distributions for a class of Markov-modulated tandem fluid queues

Małgorzata M. O'Reilly* (Corresponding Author), Willem R.W. Scheinhardt

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)
65 Downloads (Pure)

Abstract

We consider a model consisting of two fluid queues driven by the same background continuous-time Markov chain, such that the rates of change of the fluid in the second queue depend on whether the first queue is empty or not: when the first queue is nonempty, the content of the second queue increases, and when the first queue is empty, the content of the second queue decreases. We analyze the stationary distribution of this tandem model using operator-analytic methods. The various densities (or Laplace–Stieltjes transforms thereof) and probability masses involved in this stationary distribution are expressed in terms of the stationary distribution of some embedded process. To find the latter from the (known) transition kernel, we propose a numerical procedure based on discretization and truncation. For some examples we show the method works well, although its performance is clearly affected by the quality of these approximations, both in terms of accuracy and runtime.
Original languageEnglish
Pages (from-to)524-550
Number of pages28
JournalStochastic models
Volume33
Issue number4
DOIs
Publication statusPublished - 24 Aug 2017

Keywords

  • Laplace–Stieltjes transform
  • Limiting distribution
  • Markov Chain
  • Stochastic fluid model
  • Tandem
  • Transient analysis
  • 2023 OA procedure

Fingerprint

Dive into the research topics of 'Stationary distributions for a class of Markov-modulated tandem fluid queues'. Together they form a unique fingerprint.

Cite this