Timely Broadcasting in Erasure Networks: Age-Rate Tradeoffs
Xingran Chen, Renpu Liu, Shaochong Wang, Shirin Saeedi Bidokhti

TL;DR
This paper explores the balance between timeliness and efficiency in erasure broadcast channels with feedback, proposing a coding-based scheduling framework to optimize age of information and rate tradeoffs, supported by simulations.
Contribution
It introduces a novel coding-based scheduling framework that explicitly manages the tradeoff between age of information and communication rate in erasure broadcast channels.
Findings
Coding reduces AoI at moderate arrival rates, especially with more users.
AoI increases with target rate and arrival rate when fixed, but decreases when they are equal.
Abstract
The interplay between timeliness and rate efficiency is investigated in packet erasure broadcast channels with feedback. A scheduling framework is proposed in which coding actions, as opposed to users, are scheduled to attain desired tradeoffs between rate and age of information (AoI). This tradeoff is formalized by an upper bound on AoI as a function of the target rate constraints and two lower bounds: one as a function of the communication rate and one as a function of the arrival rate. Simulation results show that (i) coding can be beneficial in reducing AoI in the regime of moderate arrival rates even without rate constraints and the benefit increases with the number of users, and (ii) AoI increases with both the target rate constraint and the arrival rate when either is kept fixed, but decreases with them when they are set to be equal.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAge of Information Optimization · Congenital Heart Disease Studies · IoT Networks and Protocols
