Generalized birth and death processes with applications to queues with repeated attempts and negative arrivals

Abstract

We consider the stochastic behaviour of a Markovian bivariate process {(C(t), N(t)), t greater than or equal to 0} whose state-space is a semi-strip S = {0, 1} x N. The intensity matrix of the process is taken to get a limit distribution P-ij = lim(t-->+infinity) P{(C(t), N(t)) = (i, j)} such that {P-0j, j is an element of N}, or alternatively {P-lj, j is an element of N}, satisfies a system of equations of 'birth and death' type. We show that this process has applications to queues with repeated attempts and queues with negative arrivals. We carry out an extensive analysis of the queueing process, including classification of states, stationary analysis, waiting time, busy period and number of customers served.