The M/M/1 queue with gated random order of service

We analyse an M/M/1 queueing model with gated random order of service discipline. In this service discipline there is a waiting room, in which arriving customers are collected, and a service queue. Each time the service queue becomes empty, all customers in the waiting room are instantaneously put in random order in the service queue. We find the joint stationary distribution of the number of customers in the waiting room and the service queue. Furthermore, we obtain the bivariate Laplace–Stieltjes transform of the joint distribution of the sojourn times of a customer in the waiting room and the service queue.