Spectral analysis and stochastic ordering for fluid queues with interior-homogeneous birth–death backgrounds
Аннотация
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.