The age-of-information ordering conjecture for finite-buffer systems
The age-of-information ordering conjecture for finite-buffer systems
Consider the systems and for , each driven by a Poisson arrival process of rate . Let denote the stationary age of information for system , and write for stochastic ordering.
Best-systems conjecture. Regardless of the message-size distribution,
for every and every .
The conjecture proposes that systems with one or two buffer positions dominate all corresponding systems with at least three positions in stochastic age comparison. The source states that no proof of the optimal system is known and supplies no resolution of this ordering.
Sources & referencesView supporting material
Primary source
George Kesidis, Takis Konstantopoulos and Michael A. Zazanis, “Age of information without service preemption”, arXiv:2104.08050 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.