Two Queues with Changeover Times

Abstract

A single server attends to two separate queues. Each queue has Poisson arrivals and a general service time distribution. A changeover time , with a general distribution, is required whenever the server crosses from one queue to the other. This paper investigates two queue disciplines: alternating priority and strict priority. In each case, it obtains the Laplace-Stieltjes transforms of the waiting-time distributions for a stationary process, as well as the first moments of the waiting-time distributions.