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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Puhalskii, Anatolii A.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917147912962048
author Puhalskii, Anatolii A.
author_facet Puhalskii, Anatolii A.
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2503_20494
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Moderate deviations of many--server queues, idempotent processes and quasipotentials
Puhalskii, Anatolii A.
Probability
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.
title Moderate deviations of many--server queues, idempotent processes and quasipotentials
topic Probability
url https://arxiv.org/abs/2503.20494