The G/M/m queue with finite waiting room

Abstract

The G/M/m queue with only s waiting places is studied. We start by studying the joint distribution of the number of customers present at time t and the time elapsing until the next arrival after t. This gives the asymptotic distribution of the number of customers at the moment of an arrival and at an arbitrary moment. Then waiting time and virtual waiting time distributions are easily obtained. For the G/M/1 queue also the transient solution is given. Finally the case s = ∞ is considered.