The critical greedy server on the integers is recurrent

James R. Cruise, Andrew R. Wade

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 mov…