Moderate deviations of many--server queues, idempotent processes and quasipotentials

A Large Deviation Principle (LDP) is established for the stationary distribution of the number of customers in a many–server queue in heavy traffic for a moderate deviation scaling akin to the Halfin–Whitt regime. The interarrival and service times are assumed generally distributed. The deviation function is given by a quasipotential. It is related to the longterm idempotent distribution of the large deviation limit of the number-in-the-system process. New results on the trajectorial LDP for that process are also obtained. Proofs rely on the characterisation of large deviation relatively compact sequences as exponentially tight ones and use methods of weak convergence and idempotent processes. Another contribution of the paper concerns bounds on the higher–order moments of counting renewal processes.

💡 Research Summary

The paper studies moderate‑deviation asymptotics for many‑server queues operating in a heavy‑traffic regime that is analogous to the classical Halfin‑Whitt scaling but with an additional intermediate scaling factor. Specifically, the authors consider a sequence of G/G/n queues with generally distributed inter‑arrival and service times. The traffic intensity satisfies
\