Analysis of Instantaneous Feedback Queue with Heterogeneous Servers

Abstract

A system with heterogeneous servers, Markov Modulated Poisson flow and instantaneous feedback is studied. The primary call is serviced on a high-speed server, and after it is serviced, each call, according to the Bernoulli scheme, either leaves the system or requires re-servicing. After the completion of servicing of a call in a slow server, according to the Bernoulli scheme, it also either leaves the system or requires re-servicing. If upon arrival of a primary call the queue length of such calls exceeds a certain threshold value and the slow server is free, then the incoming primary call, according to the Bernoulli scheme, is either sent to the slow server or joins its own queue. A mathematical model of the studied system is constructed in the form of a three-dimensional Markov chain. Approximate algorithms for calculating the steady-state probabilities of the models with finite and infinite queues are proposed and their high accuracy is shown. The results of numerical experiments are presented.