Technical Note–Stability of a Queue Fed by Scheduled Traffic at Critical Loading
Victor F. Araman, Peter W. Glynn
Operations Research · 2025 · Volume 73 · Issue 5
Abstract
Consider the workload process for a single server queue with deterministic service times in which customers arrive according to a scheduled traffic process. A scheduled arrival sequence is one in which customers are scheduled to arrive at constant interarrival times, but each customer’s actual arrival time is perturbed from her scheduled arrival time by a random perturbation. In this paper, we consider a critically loaded queue in which the service rate equals the arrival rate. Unlike a queue fed by renewal traffic, this queue can be stable even in the presence of critical loading. We show that for finite mean perturbations, a necessary and sufficient condition for stability is when the positive part of the perturbation has bounded support, with no requirement on the negative part of the perturbation. Perhaps surprisingly, this criterion is not reversible, in the sense that such a queue can be stable for a scheduled traffic process in forward time, but unstable for the time-reversal of the same traffic process.
Keywords
Stochastic Models, single server queue, heavy traffic, stability, scheduled traffic
Enable JavaScript for citation tools and additional paper interactions.