A treatment is given of the M/G/1 queue with interruptions of Poisson incidence occasioned either by server breakdown or the arrival of customers with higher priority. Interruption times and priority service times have arbitrary distribution. After pre-emptive interruption, ordinary service is either repeated or resumed. The time dependent behavior of the system is discussed in a complete state space and the joint density in all system variables of this space is constructed systematically from the densities associated with a set of simpler first-passage problems. Equilibrium distributions are available as limiting forms and server busy period distributions obtained.
[1]
D. Gaver.
Imbedded Markov Chain Analysis of a Waiting-Line Process in Continuous Time
,
1959
.
[2]
N. U. Prabhu,et al.
Some Results for the Queue with Poisson Arrivals
,
1960
.
[3]
N. K. Jaiswal,et al.
Preemptive Resume Priority Queue
,
1961
.
[4]
J. Keilson,et al.
On the General Time Dependent Queue with a Single Server
,
1962
.
[5]
D. Gaver.
A Waiting Line with Interrupted Service, Including Priorities
,
1962
.
[6]
N. K. Jaiswal,et al.
Time-Dependent Solution of the Head-Of-The-Line Priority Queue
,
1962
.