Matrix-analytic solution of infinite, finite and level-dependent second-order fluid models

Gábor Horváth, M. Telek

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper presents a matrix-analytic solution for second-order Markov fluid models (also known as Markov-modulated Brownian motion) with level-dependent behavior. A set of thresholds is given that divide the fluid buffer into homogeneous regimes. The generator matrix of the background Markov chain, the fluid rates (drifts) and the variances can be regime dependent. The model allows the mixing of second-order states (with positive variance) and first-order states (with zero variance) and states with zero drift. The behavior at the upper and lower boundary can be reflecting, absorbing, or a combination of them. In every regime, the solution is expressed as a matrix-exponential combination, whose matrix parameters are given by the minimal nonnegative solution of matrix quadratic equations that can be obtained by any of the well-known solution methods available for quasi birth death processes. The probability masses and the initial vectors of the matrix-exponential terms are the solutions of a set of linear equations. However, to have the necessary number of equations, new relations are required for the level boundary behavior, relations that were not needed in first-order level dependent and in homogeneous (non-level-dependent) second-order fluid models. The method presented can solve systems with hundreds of states and hundreds of thresholds without numerical issues.

Original languageEnglish
Pages (from-to)325-343
Number of pages19
JournalQueueing Systems
Volume87
Issue number3-4
DOIs
Publication statusPublished - Dec 1 2017

    Fingerprint

Keywords

  • Level-dependent behavior
  • Markov-modulated Brownian motion
  • Matrix-analytic solution
  • Second-order Markov fluid queue
  • Stationary analysis

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Computational Theory and Mathematics

Cite this