A large deviation analysis of a queueing system with general retrieval time

Ksenia Zhukova, Evsey Morozov
15m
We consider logarithmic asymptotics of the large deviation probability in a single-server queue with Poisson input, where server, after completion of service, seeks a customer from an orbit (retrial customer) for the next service, unless new arrival captures server. This system is described by a regenerative process, and under stability assumption, the asymptotic of the probability that the number of customers in the system (indeed in the orbit) reaches a high threshold within a regeneration cycle is found. Some examples are given for particular retrieval time distributions.