تقرير
Stability of a Queue Fed by Scheduled Traffic at Critical Loading
| العنوان: | Stability of a Queue Fed by Scheduled Traffic at Critical Loading |
|---|---|
| المؤلفون: | Araman, Victor F., Glynn, Peter W. |
| سنة النشر: | 2022 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Probability |
| الوصف: | 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 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 identify a necessary and sufficient condition for stability when the perturbations have finite mean. Perhaps surprisingly, the 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. Comment: 7 pages |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2212.04164 |
| رقم الأكسشن: | edsarx.2212.04164 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |