A Markov-modulated M/G/1 queue. I: Stationary distribution (Q1113545)

An M/G/1 queueing system in which the arrival rate and service time density are functions of a two-state stochastic process is considered. The paper describes the system by the total unfinished work present and allows the arrival and service rate processes to depend on the current value of the unfinished work. Singular perturbation methods are employed to compute asymptotic approximations to the stationary distribution of unfinished work. (From the authors' abstract.)