On the virtual waiting time in an M/G/1 retrial queue

Abstract

This paper deals with the stationary distribution of the virtual waiting time, i.e. the time between the arrival and the beginning of service of a customer in a single-server queue that operates as follows. If the server is busy at an arrival time, the customer is rejected. This customer attempts service again after some random delay and continues to do so until the first time at which the server is idle. At this time, the customer is served and leaves the system after service completion. Interarrival times and delays are assumed to be two independent sequences of i.i.d. exponentially distributed random variables. Service times are also i.i.d., generally distributed, and independent of the previous sequences.