Conjectured form of the M/M/1 processor-sharing queue's average age of information

Let ρ=λμ<1\rho=\frac{\lambda}{\mu}<1 be the traffic intensity of a stable M/M/1 queue with processor-sharing discipline, arrival rate λ\lambda, service rate μ\mu, and average age of information ΔM/M/1PS\Delta_{M/M/1-PS}. Let C(ρ)C(\rho) be a function satisfying the bounds and limiting conditions below.

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

ΔM/M/1PS=1μ(1ρ+1+C(ρ)),\Delta_{M/M/1-PS}=\frac{1}{\mu}\left(\frac{1}{\rho}+1+C(\rho)\right),

where

limρ0C(ρ)=0,limρ1C(ρ)=+,\lim_{\rho\to 0}C(\rho)=0,\qquad \lim_{\rho\to 1}C(\rho)=+\infty,

and

0C(ρ)ρ21ρfor all ρ(0,1).0\leq C(\rho)\leq\frac{\rho^2}{1-\rho}\quad\text{for all }\rho\in(0,1).

Moreover, when ρ\rho is large enough,

(ρ0.5)31ρC(ρ)0.75ρ(1ρ)12.\frac{(\rho-0.5)^3}{1-\rho}\leq C(\rho)\leq\frac{0.75\rho}{(1-\rho)^{\frac{1}{2}}}.

The conjecture is motivated by numerical experiments and the known expression for the M/M/1 queue with first-generated-first-served discipline. An explicit characterization of the processor-sharing AAoI remains unavailable; the stated bounds and asymptotic conditions are likewise conjectural.

Sources & referencesView supporting material

Primary source

Beñat Gandarias, Josu Doncel and Mohamad Assaad, “On the Age of Information of Processor Sharing Systems”, arXiv:2309.02083 (2023).

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.