Quasi-birth and death processes of two-server queues with stalling

Abstract

This paper investigates an optimal K-policy for a two-server Markovian queueing system $$M/(M_1,M_2)/2/(B_1,B_2),$$ with one fast server $$S_1$$ and one slow server $$S_2$$ , using the matrix analytic method. Two buffers $$B_1$$ and $$B_2$$ are organized to form waiting lines of customers in which, buffer $$B_1$$ is of finite size $$K(< \infty )$$ and buffer $$B_2$$ is of infinite capacity. Buffer $$B_1$$ stalls customers who arrive when the system size (queue + service) is less than $$(K+1)$$ and dispatches a customer to the fast server $$S_1$$ only after $$S_1$$ completes its previous service. This K-policy is of threshold type which deals with controlling of informed customers and hence the customers have better choice of choosing the fast server routing through the buffer $$B_1$$ . The $$(K+2)$$ -nd customer who arrives when the number of customers present in the system is exactly $$(K+1)$$ has the Hobson’s choice of getting service from the slow server $$S_2.$$ Buffer $$B_2$$ accommodates other customers who arrive when the number of customers present in the system is $$(K+2)$$ or more and feeds them one after another to either buffer $$B_1$$ or the sever $$S_2$$ whichever event can first accept the customer at the head-of-the-line in $$B_2$$ . Queue length processes of interest are (1) $$q_1=\lim \limits _{t\rightarrow \infty }X_1(t)$$ and (2) $$q_2=\lim \limits _{t\rightarrow \infty }X_2(t)$$ , where $$X_1$$ (t) represents the number of customers who are in the buffers $$B_1$$ and $$B_2$$ and also in the service with server $$S_1$$ at time ‘t’ and $$X_2$$ (t) represents the number of customers available with server $$S_2$$ only. The bi-variate random sequence $$\mathbf{X}(t)=(X_1(t),X_2(t))$$ of the system size (queue $$+$$ service) forms a quasi-birth and death process (QBD). Steady state characteristics, and some of the performance measures such as the expected queue length, the probability that each server is busy etc are obtained. Numerical illustrations are provided based on the average cost function to explore the methodology of finding the best K-policy which minimizes the mean sojourn time of customers.