4 problems

M/M/1-PS AAoI conjecture. The average age of information is

Let a redundancy-$d$ system use processor sharing (PS), and let job sizes have general distributions. Write $\tilde{\rho}$ for the corresponding system load parameter. Sufficient s…

Computational difficulty conjecture. Finding the optimal ${\mathbf a}$ is a computationally challenging problem.

Let $I$ be the number of flow classes, let $N$ tend to infinity, and let ${\bf\Gamma}=(\gamma_1,\ldots,\gamma_I)$ denote the direction used in Theorem 4. Let…