Optimality of the round-robin policy for more than two sources

Let M>2M>2 and let NN be the number of channels. For a problem instance (M,N,μ)(M,N,\boldsymbol\mu), consider all possible permutations of arms in the set S(M)\mathcal{S}(M) and the round-robin policy that schedules source m[M]m\in[M] on channel ((m+t)modM)+1((m+t)\bmod M)+1. Round-robin optimality conjecture. The round-robin policy is optimal for every problem instance (M,N,μ)(M,N,\boldsymbol\mu). This conjecture generalizes the stated optimality theorem for M=2M=2; the provided text gives no resolution, so its status remains open.

Sources & referencesView supporting material

Primary source

Archiki Prasad, Vishal Jain and Sharayu Moharir, “Decentralized Age-of-Information Bandits”, arXiv:2009.12961 (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.