Back to Search
Start Over
The critical greedy server on the integers is recurrent
- Source :
- Annals of Applied Probability, Vol. 29 (2019), no. 2, p. 1233-1261
- Publication Year :
- 2017
-
Abstract
- Each site of $\mathbb{Z}$ hosts a queue with arrival rate $\lambda$. A single server, starting at the origin, serves its current queue at rate $\mu$ until that queue is empty, and then moves to the longest neighbouring queue. In the critical case $\lambda = \mu$, we show that the server returns to every site infinitely often. We also give a sharp iterated logarithm result for the server's position. Important ingredients in the proofs are that the times between successive queues being emptied exhibit doubly exponential growth, and that the probability that the server changes its direction is asymptotically equal to $1/4$.<br />Comment: 25 pages
- Subjects :
- Mathematics - Probability
60J27 (Primary) 60K25, 68M20, 90B22 (Secondary)
Subjects
Details
- Database :
- arXiv
- Journal :
- Annals of Applied Probability, Vol. 29 (2019), no. 2, p. 1233-1261
- Publication Type :
- Report
- Accession number :
- edsarx.1712.03026
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1214/18-AAP1434