Approximating fluid queues with quasi birth-and-death processes with rational arrival process components
Probability
2025-04-25 v1
Abstract
A fluid queue is a stochastic process which moves linearly with a rate that is determined by the state of a continuous-time Markov chain (CTMC). In this paper we construct an approximation to a fluid queue using a quasi birth-and-death process with rational arrival process components (QBD-RAP) and prove weak convergence via convergence of generators. The primary motivation for constructing the new approximation is to achieve a better approximation accuracy than existing methods while also ensuring that all approximations to probabilities have all probabilistic properties, such as non-negativity and bounded above by 1.
Cite
@article{arxiv.2504.17176,
title = {Approximating fluid queues with quasi birth-and-death processes with rational arrival process components},
author = {Nigel Bean and Angus Lewis},
journal= {arXiv preprint arXiv:2504.17176},
year = {2025}
}
Comments
46 pages, 1 figure