Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T13:12:55.002Z Has data issue: false hasContentIssue false

Infinite- and finite-buffer Markov fluid queues: a unified analysis

Published online by Cambridge University Press:  14 July 2016

Nail Akar*
Affiliation:
Bilkent University
Khosrow Sohraby*
Affiliation:
University of Missouri-Kansas City
*
∗ Postal address: Electrical and Electronic Engineering Department, Bilkent University, 06800 Bilkent, Ankara, Turkey.
∗∗ Postal address: School of Interdisciplinary Computing and Engineering, University of Missouri–Kansas City, Kansas City, MO 64110, USA. Email address: sohrabyk@umkc.edu

Abstract

In this paper, we study Markov fluid queues where the net fluid rate to a single-buffer system varies with respect to the state of an underlying continuous-time Markov chain. We present a novel algorithmic approach to solve numerically for the steady-state solution of such queues. Using this approach, both infinite- and finite-buffer cases are studied. We show that the solution of the infinite-buffer case is reduced to the solution of a generalized spectral divide-and-conquer (SDC) problem applied on a certain matrix pencil. Moreover, this SDC problem does not require the individual computation of any eigenvalues and eigenvectors. Via the solution for the SDC problem, a matrix-exponential representation for the steady-state queue-length distribution is obtained. The finite-buffer case, on the other hand, requires a similar but different decomposition, the so-called additive decomposition (AD). Using the AD, we obtain a modified matrix-exponential representation for the steady-state queue-length distribution. The proposed approach for the finite-buffer case is shown not to have the numerical stability problems reported in the literature.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2004 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable