Age of information performance of multiaccess strategies with packet management

We consider a system consisting of N source nodes communicating with a common receiver. Each source node has a buffer of infinite capacity to store incoming bursty traffic in the form of status updates transmitted in packets, which should maintain the status information at the receiver fresh. Packets waiting for transmission can be discarded to avoid wasting network resources for the transmission of stale information. We investigate the age of information (AoI) performance of the system under scheduled and random access. Moreover, we present analysis of the AoI with and without packet management at the transmission queue of the source nodes, where as packet management we consider the capability to replace unserved packets at the queue whenever newer ones arrive. Finally, we provide simulation results that illustrate the impact of the network operating parameters on the age performance of the different access protocols.

[1]  Harpreet S. Dhillon,et al.  Average Age-of-Information Minimization in UAV-assisted IoT Networks , 2018, ArXiv.

[2]  Roy D. Yates,et al.  Real-time status updating: Multiple sources , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

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

[4]  Eytan Modiano,et al.  Distributed Scheduling Algorithms for Optimizing Information Freshness in Wireless Networks , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[5]  Anthony Ephremides,et al.  Information freshness and popularity in mobile caching , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[6]  Anthony Ephremides,et al.  Effect of Message Transmission Path Diversity on Status Age , 2016, IEEE Transactions on Information Theory.

[7]  Scott Shenker,et al.  A scalable Web cache consistency architecture , 1999, SIGCOMM '99.

[8]  Roy D. Yates,et al.  The Age of Information in Networks: Moments, Distributions, and Sampling , 2018, IEEE Transactions on Information Theory.

[9]  Harpreet S. Dhillon,et al.  Average Peak Age-of-Information Minimization in UAV-Assisted IoT Networks , 2018, IEEE Transactions on Vehicular Technology.

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

[11]  Zhisheng Niu,et al.  A Unified Sampling and Scheduling Approach for Status Update in Multiaccess Wireless Networks , 2018, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[12]  Zhisheng Niu,et al.  Timely Status Update in Massive IoT Systems: Decentralized Scheduling for Wireless Uplinks , 2018, ArXiv.

[13]  Emil Björnson,et al.  Age of Information in a Multiple Access Channel with Heterogeneous Traffic and an Energy Harvesting Node , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[14]  Eytan Modiano,et al.  Optimizing age-of-information in a multi-class queueing system , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[15]  Singh Rahul,et al.  Minimizing the Age of Information in broadcast wireless networks , 2016 .

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

[17]  Qing He,et al.  Optimizing freshness of information: On minimum age link scheduling in wireless systems , 2016, 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[18]  Roy D. Yates,et al.  Age-optimal constrained cache updating , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[19]  Anthony Ephremides,et al.  Minimizing The Age of Information: NOMA or OMA? , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[20]  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.

[21]  Harpreet S. Dhillon,et al.  On the Role of Age of Information in the Internet of Things , 2018, IEEE Communications Magazine.

[22]  Randolph D. Nelson,et al.  Probability, stochastic processes, and queueing theory - the mathematics of computer performance modeling , 1995 .

[23]  Shahab Farazi,et al.  Bounds on the Age of Information for Global Channel State Dissemination in Fully-Connected Networks , 2017, 2017 26th International Conference on Computer Communication and Networks (ICCCN).

[24]  Sennur Ulukus,et al.  Timely Updates in Energy Harvesting Two-Hop Networks: Offline and Online Policies , 2018, IEEE Transactions on Wireless Communications.

[25]  Anthony Ephremides,et al.  Age and value of information: Non-linear age case , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[26]  Jingxian Wu,et al.  Delay and Energy Efficiency Tradeoff for Information Pushing System , 2018, IEEE Transactions on Green Communications and Networking.

[27]  Qing He,et al.  Minimizing age of correlated information for wireless camera networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[28]  Roy D. Yates,et al.  Status updates over unreliable multiaccess channels , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

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

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

[31]  Tetsuya Takine,et al.  A General Formula for the Stationary Distribution of the Age of Information and Its Application to Single-Server Queues , 2018, IEEE Transactions on Information Theory.

[32]  Eytan Modiano,et al.  Age of information: Design and analysis of optimal scheduling algorithms , 2016, 2017 IEEE International Symposium on Information Theory (ISIT).

[33]  Qing He,et al.  On optimal link scheduling with min-max peak age of information in wireless systems , 2016, 2016 IEEE International Conference on Communications (ICC).

[34]  Apostolos Traganitis,et al.  Optimal Policies for Status Update Generation in a Wireless System with Heterogeneous Traffic , 2018, ArXiv.

[35]  Emre Telatar,et al.  Status updates in a multi-stream M/G/1/1 preemptive queue , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[37]  Anthony Ephremides,et al.  On the age of Channel State Information for non-reciprocal wireless links , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[38]  Jingxian Wu,et al.  Optimal Status Update for Age of Information Minimization With an Energy Harvesting Source , 2017, IEEE Transactions on Green Communications and Networking.

[39]  Eytan Modiano,et al.  Optimizing Information Freshness in Wireless Networks Under General Interference Constraints , 2018, IEEE/ACM Transactions on Networking.

[40]  Roy D. Yates,et al.  Two Freshness Metrics for Local Cache Refresh , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[41]  Rajai Nasser,et al.  Age of information: The gamma awakening , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[42]  Shahab Farazi,et al.  Staleness Bounds and Efficient Protocols for Dissemination of Global Channel State Information , 2017, IEEE Transactions on Wireless Communications.

[43]  Anthony Ephremides,et al.  Modeling the age of information in emulated ad hoc networks , 2017, MILCOM 2017 - 2017 IEEE Military Communications Conference (MILCOM).

[44]  Sennur Ulukus,et al.  Age of Information in Multicast Networks with Multiple Update Streams , 2019, 2019 53rd Asilomar Conference on Signals, Systems, and Computers.

[45]  Roy D. Yates,et al.  On Piggybacking in Vehicular Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[46]  H. Vincent Poor,et al.  Age-Minimal Transmission for Energy Harvesting Sensors With Finite Batteries: Online Policies , 2018, IEEE Transactions on Information Theory.

[47]  Anthony Ephremides,et al.  Age of Information and Throughput in a Shared Access Network with Heterogeneous Traffic , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[48]  Roy D. Yates,et al.  Age of information in a network of preemptive servers , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[49]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[50]  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).

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

[52]  Branka Vucetic,et al.  Timely Status Update in Internet of Things Monitoring Systems: An Age-Energy Tradeoff , 2019, IEEE Internet of Things Journal.

[53]  Ness B. Shroff,et al.  Optimizing data freshness, throughput, and delay in multi-server information-update systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[54]  Vangelis Angelakis,et al.  Age of information of multiple sources with queue management , 2015, 2015 IEEE International Conference on Communications (ICC).

[55]  Anthony Ephremides,et al.  On the age of channel information for a Finite-State Markov model , 2015, 2015 IEEE International Conference on Communications (ICC).