The critical greedy server on the integers is recurrent

James R. Cruise, Andrew R. Wade

Research output: Contribution to journalArticle

1 Citation (Scopus)
10 Downloads (Pure)

Abstract

Each site of Z hosts a queue with arrival rate λ. A single server, starting at the origin, serves its current queue at rate μ until that queue is empty, and then moves to the longest neighbouring queue. In the critical case λ=μ, 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.
Original languageEnglish
Pages (from-to)1233-1261
Number of pages29
JournalAnnals of Applied Probability
Volume29
Issue number2
Early online date24 Jan 2019
DOIs
Publication statusPublished - Apr 2019

Keywords

  • Greedy server
  • Iterated logarithm law
  • Queueing system
  • Recurrence

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint Dive into the research topics of 'The critical greedy server on the integers is recurrent'. Together they form a unique fingerprint.

  • Cite this