Eulerian Polynomials and Quasi-Birth-Death Processes with Time-varying-periodic Rates

Document Type

Conference Paper

Publication Date


Publication Title

Stochastic Processes and Functional Analysis: New Perspectives


A Quasi-Birth-Death (QBD) process is a stochastic process with a two dimensional state space, a level and a phase. An ergodic QBD with time-varying periodic transition rates will tend to an asymptotic periodic solution as time tends to infinity. Such QBDs are also asymptotically geometric. That is, as the level tends to infinity, the probability of the system being in state (k, j) at time t within the period tends to an expression of the form f(j)(t)alpha(-k) Pi(j)(k) where alpha is the smallest root of the determinant of a generating function related to the generating function for the unbounded (in the level) process, Pi(j)(k) is a polynomial in k, the level, that may depend on j, the phase of the process, and f(j)(t) is a periodic function of time within the period which may also depend on the phase. These solutions are analogous to steady state solutions for QBDs with constant transition rates. If the time within the period is considered to be part of the state of the process, then they are steady-state solutions. In this paper, we consider the example of a two-priority queueing process with finite buffer for class-2 customers. For this example, we provide explicit results up to an integral in terms of the idle probability of the queue. We also use this asymptotic approach to provide exact solutions (up to an integral equation involving the probability the system is in level zero) for some of the level probabilities.


Fall Western Sectional Meeting Univ Calif, Riverside, CA NOV 09-10, 2019