A Waiting Line with Interrupted Service, Including Priorities

Abstract

SUMMARY A single-server system with stationary compound Poisson input and general independent service times, the latter being subject to random interruptions of independently but otherwise arbitrarily distributed durations, is studied. For a variety of service-interruption interactions (including the preemptive-repeat) the distributions of busy period duration, of queue length, and of waiting time are characterized by transforms and by moments. Applications are made to priority scheduling problems.