EconPapers    
Economics at your fingertips  
 

Technical Note–Stability of a Queue Fed by Scheduled Traffic at Critical Loading

Victor F. Araman () and Peter W. Glynn ()
Additional contact information
Victor F. Araman: Olayan School of Business, American University of Beirut (AUB), Beirut 1107 2020, Lebanon
Peter W. Glynn: Management Science and Engineering Department, Stanford University, Stanford, California 74305

Operations Research, 2025, vol. 73, issue 5, 2567-2571

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 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2023.0039 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:73:y:2025:i:5:p:2567-2571

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().

 
Page updated 2025-10-06
Handle: RePEc:inm:oropre:v:73:y:2025:i:5:p:2567-2571