Timely Broadcasting in Erasure Networks: Age-Rate Tradeoffs

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) surprisingly, 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.

[1]  Roy D. Yates,et al.  The Age of Information: Real-Time Status Updating by Multiple Sources , 2016, IEEE Transactions on Information Theory.

[2]  Roy D. Yates,et al.  Timely updates over an erasure channel , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[3]  J. Moon,et al.  On cliques in graphs , 1965 .

[4]  Rajai Nasser,et al.  Optimal Age over Erasure Channels , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[5]  Eytan Modiano,et al.  Scheduling Policies for Minimizing Age of Information in Broadcast Wireless Networks , 2018, IEEE/ACM Transactions on Networking.

[6]  Alireza Vahid,et al.  No Feedback, No Problem: Capacity of Erasure Broadcast Channels with Single-User Delayed CSI , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[7]  Jing Yang,et al.  Adaptive Coding for Information Freshness in a Two-User Broadcast Erasure Channel , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[8]  Roy D. Yates,et al.  Real-time status: How often should one update? , 2012, 2012 Proceedings IEEE INFOCOM.

[9]  Sanjit Krishnan Kaul,et al.  Minimizing age of information in vehicular networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[10]  Eytan Modiano,et al.  Minimizing the Age of Information in Wireless Networks with Stochastic Arrivals , 2019, IEEE Transactions on Mobile Computing.

[11]  Anthony Ephremides,et al.  Effect of message transmission diversity on status age , 2014, 2014 IEEE International Symposium on Information Theory.

[12]  Eytan Modiano,et al.  Scheduling Policies for Age Minimization in Wireless Networks with Unknown Channel State , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[13]  Yalin E. Sagduyu,et al.  Age of Information with network coding , 2019, Ad Hoc Networks.

[14]  Elif Uysal-Biyikoglu,et al.  Age-Optimal Channel Coding Blocklength for an M/G/1 Queue with HARQ , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[15]  Parimal Parag,et al.  On Real-Time Status Updates over Symbol Erasure Channels , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[16]  Eytan Modiano,et al.  Optimizing Age of Information in Wireless Networks with Throughput Constraints , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[17]  Vangelis Angelakis,et al.  Age of Information: A New Concept, Metric, and Tool , 2018, Found. Trends Netw..

[18]  Roy D. Yates,et al.  Status updates through queues , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[19]  Leandros Tassiulas,et al.  Multiuser Broadcast Erasure Channel With Feedback—Capacity and Algorithms , 2010, IEEE Transactions on Information Theory.

[20]  Michael Heindlmaier,et al.  Capacity Regions of Two-Receiver Broadcast Erasure Channels With Feedback and Memory , 2014, IEEE Transactions on Information Theory.

[21]  Kun Chen,et al.  Age-of-information in the presence of error , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[22]  Leandros Tassiulas,et al.  XOR-based coding for the 3-user broadcast erasure channel with feedback , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[23]  Shirin Saeedi Bidokhti,et al.  Benefits of Coding on Age of Information in Broadcast Networks , 2019, 2019 IEEE Information Theory Workshop (ITW).

[24]  Roy D. Yates,et al.  Age of Information: An Introduction and Survey , 2020, IEEE Journal on Selected Areas in Communications.

[25]  Marian Codreanu,et al.  On the Age of Information in Status Update Systems With Packet Management , 2015, IEEE Transactions on Information Theory.

[26]  Eytan Modiano,et al.  Scheduling Algorithms for Optimizing Age of Information in Wireless Networks With Throughput Constraints , 2019, IEEE/ACM Transactions on Networking.