We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On a single server queue fed by scheduled traffic with Pareto perturbations.
- Authors
Araman, Victor F.; Chen, Hong; Glynn, Peter W.; Xia, Li
- Abstract
A"scheduled" arrival process is one in which the nth arrival is scheduled for time n, but instead occurs at n + ξ n , where the ξ j 's are i.i.d. We describe here the behavior of a single server queue fed by such traffic in which the processing times are deterministic. A particular focus is on perturbations with Pareto-like tails but with finite mean. We obtain tail approximations for the steady-state workload in both cases where the queue is critically loaded and under a heavy-traffic regime. A key to our approach is our analysis of the tail behavior of a sum of independent Bernoulli random variables with parameters of the form p n ∼ c n - α as n → ∞ , for c > 0 and α > 1 .
- Subjects
SCHEDULING; RANDOM variables; BEHAVIORAL assessment; LIMIT theorems; CITY traffic
- Publication
Queueing Systems, 2022, Vol 100, Issue 1/2, p61
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-021-09732-9