Paper 3, Section II,
(a) Customers arrive at a queue at the event times of a Poisson process of rate . The queue is served by two independent servers with exponential service times with parameter each. If the queue has length , an arriving customer joins with probability and leaves otherwise (where . For which and is there a stationary distribution?
(b) A supermarket allows a maximum of customers to shop at the same time. Customers arrive at the event times of a Poisson process of rate 1 , they enter the supermarket when possible, and they leave forever for another supermarket otherwise. Customers already in the supermarket pay and leave at the event times of an independent Poisson process of rate . When is there a unique stationary distribution for the number of customers in the supermarket? If it exists, find it.
(c) In the situation of part (b), started from equilibrium, show that the departure process is Poissonian.