Markov-modulated fluid queues whose modulating chain is a finite birth–death process often exhibit a structured rate pattern in practice: the interior of the state space is homogeneous, while only a small number of boundary states deviate from uniform behaviour. This paper introduces the class of interior-homogeneous birth–death chains and develops an exact structural analysis for the associated fluid queues. The symmetrized fluid operator is shown to decompose into a uniform tridiagonal Toeplitz component plus a low-rank symmetric perturbation supported on the boundary. This structure reduces the classical eigenvalue problem to a fixed-size secular equation independent of system capacity and yields explicit interlacing-based localization of all eigenvalues. From a probabilistic perspective, a pathwise coupling argument combined with a symmetric-pencil perturbation identity establishes that strict monotonicity of service rates propagates to strict acceleration of the stationary tail decay. This leads to a coherent stochastic ordering framework for interior-homogeneous fluid queues. Numerical examples illustrate the decomposition and its interlacing brackets, and confirm the results of eigenvalue hierarchy for the M / M / c / K special case.
Ammar, Sherif I., Alharbi, Yousef F., Shibl, Mahdy. Spectral analysis and stochastic ordering for fluid queues with interior-homogeneous birth–death backgrounds. // Queueing Systems. – 2026. – DOI: 10.1007/s11134-026-10003-8. – URL: http://link.springer.com/openurl/fulltext?id=doi:10.1007/s11134-026-10003-8
Ammar, Sherif I, Alharbi, Yousef F, Shibl, & Mahdy (2026). Spectral analysis and stochastic ordering for fluid queues with interior-homogeneous birth–death backgrounds. Queueing Systems. https://doi.org/10.1007/s11134-026-10003-8
Ammar, et al. “Spectral analysis and stochastic ordering for fluid queues with interior-homogeneous birth–death backgrounds.” Queueing Systems, 2026. doi:10.1007/s11134-026-10003-8.
@article{Ammar2026,
title = {Spectral analysis and stochastic ordering for fluid queues with interior-homogeneous birth–death backgrounds},
author = {Ammar and I., Sherif and Alharbi and F., Yousef and Shibl and Mahdy},
journal = {Queueing Systems},
year = {2026},
doi = {10.1007/s11134-026-10003-8},
url = {http://link.springer.com/openurl/fulltext?id=doi:10.1007/s11134-026-10003-8}
}
We introduce several dynamic models of sources of “posts” publishing them on a “newsfeed” in e.g. some social media. All of them have a product-form stationary distribution. We define four metrics relevant to these newsfeeds and compute...
We study a restricted version of the Erlang-R queueing model that has both server and space constraints, in which the space restriction is administered by two types of admission policies: blocking or holding in a pre-entrant queue. This...
Single-server queues with customer abandonment arise in call centers and other service systems, yet their steady-state performance is analytically tractable only in special cases. We develop Robust Queueing approximations for the mean...
Semimartingale reflecting Brownian motions (SRBMs) are an integral part of queueing theory. Fluid paths are a standard tool for demonstrating positive recurrence of SRBMs, and their convergence provides both necessary and sufficient...
We study a non-stationary state-dependent Hawkes single-server queueing model with both time-varying arrival and service rates, under the first-come first-served discipline. The arrival process is a Hawkes process with a time-varying...