M-M-1 queue with Bernoulli feedback
ID: m-m-1-queue-with-bernoulli-feedback
In an M-M-1 queue with Bernoulli feedback, external arrivals form a Poisson process of rate , service times are independent exponential random variables of rate , and each completed service independently returns its customer with probability . A returned customer immediately rejoins the same queue and requires a fresh service time. The queue population does not change at a feedback completion. Only completions that leave permanently produce downward jumps, at rate while the queue is nonempty.
For a continuously busy server, independent Bernoulli thinning of its Poisson completion clock gives an exponential time of rate until the next permanent departure. Thus the queue population has exactly the same birth-death process as an M/M/1 queue with service rate . It has a Stationary distribution precisely when ; its geometric parameter is then . This reduction describes the population and external departures, while individual customers can undergo several visits. For example, doubles the mean number of services needed per external customer from one to two.
New to topics? Read the docs here!