Queueing systems with pre-scheduled random arrivals
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
We consider a point process $i+ξ_i$, where $i\in \bZ$ and the $ξ_{i}$'s are i.i.d. random variables with variance $σ^{2}$. This process, with a suitable rescaling of the distribution of $ξ_i$'s, converges to the Poisson process in total variation for large $σ$. We then study a simple queueing system with our process as arrival process, and we provide a complete analytical description of the system. Although the arrival process is very similar to the Poisson process, due to negative autocorrelation the resulting queue is very different from the Poisson case. We found interesting connections of this model with the statistical mechanics of Fermi particles. This model is motivated by air traffic systems.
21 pages, 5 figures, new section on correlated arrivals, version 4
21 pages, 5 figures, new section on correlated arrivals, version 4