Conjectured form of the M/M/1 processor-sharing queue's average age of information
Conjectured form of the M/M/1 processor-sharing queue's average age of information
Let be the traffic intensity of a stable M/M/1 queue with processor-sharing discipline, arrival rate , service rate , and average age of information . Let be a function satisfying the bounds and limiting conditions below.
M/M/1-PS AAoI conjecture. The average age of information is
where
and
Moreover, when is large enough,
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
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.