The age-of-information ordering conjecture for finite-buffer systems

Consider the systems Pn\mathcal{P}_n and Bn\mathcal{B}_n for n=1,2,n=1,2,\ldots, each driven by a Poisson arrival process of rate λ\lambda. Let αI\alpha_{\mathcal{I}} denote the stationary age of information for system I\mathcal{I}, and write αI<stαJ\alpha_{\mathcal{I}}<_{\mathrm{st}}\alpha_{\mathcal{J}} for stochastic ordering.

Best-systems conjecture. Regardless of the message-size distribution,

αI<stαJ\alpha_{\mathcal{I}}<_{\mathrm{st}}\alpha_{\mathcal{J}}

for every I{P1,B1,P2,B2}\mathcal{I}\in\{\mathcal{P}_1,\mathcal{B}_1,\mathcal{P}_2,\mathcal{B}_2\} and every J{Pn,Bn:n3}\mathcal{J}\in\{\mathcal{P}_n,\mathcal{B}_n:n\ge3\}.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.