Abstract: This paper concerns the recurrence structure of the infinite server queue, as viewed throughtheprismofthemaximumdatersequence,namelythetimetodrainthecurrent work in the system as seen at arrival epochs. Despite the importance of this model in queueing theory, we are aware of no complete analysis of the stability behavior of this model, especially in settings in which either or both the inter arrival and service time distributions have infinite mean. In this paper, we fully develop the analog of the Loynes construction of the stationary version in the context of stationary ergodic inputs, extending earlier work of E. Altman [1], and then classify the Markov chain when the inputs are independent and identically distributed. This allows us to classify the chain, according to transience, recurrence in the sense of Harris, and positive recurrence in the sense of Harris. We further go on to develop tail asymptotics for the stationary distribution of the maximum dater sequence, when the service times have tails that are asymptotically exponential or Pareto, and we contrast the stability theory for the infinite server queue relative to that for the single server queue.

Cite: Foss S. , Glynn P.W.
On Recurrence of the Infinite Server Queue
Queueing Systems. 2026. V.110. N1. 11 :1-17. DOI: 10.1007/s11134-026-09972-7 WOS Scopus OpenAlex

Dates:

Submitted:	Aug 29, 2025
Accepted:	Jan 9, 2026
Published online:	Jan 28, 2026

Identifiers:

Web of science:	WOS:001672881400001
Scopus:	2-s2.0-105028887303
OpenAlex:	W7125956460

Citing: Пока нет цитирований

Altmetrics: