Average Age of Information in Multi-Source Self-Preemptive Status Update Systems with Packet Delivery Errors

This paper studies the "age of information" (AoI) in a multi-source status update system where multiple sources send updates of their process to a monitor through a last-come first-served server with preemption in service and packet delivery errors. Arrival times of the status updates from the sources are assumed to be random according to independent Poisson processes. Service times are also assumed to be exponentially distributed and independent of the status arrivals. If the server is idle, any arriving packet immediately enters service. When the server is busy, if the arriving packet and the packet in service are from the same source, the packet in service is preempted and the new packet immediately enters service. Otherwise, any arriving packet is discarded. A closed-form expression for the average AoI of each source as a function of the system parameters is derived and, for the case without packet delivery errors, is compared to the average AoI in the "source agnostic" preemption setting considered by Yates and Kaul where any source can preempt any other source. The results show that source agnostic preemption in service results in better average AoI than self preemption in service for all sources.

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

[2]  Sharayu Moharir,et al.  Age of Information in Multi-Source Systems , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[3]  Zhisheng Niu,et al.  Can Decentralized Status Update Achieve Universally Near-Optimal Age-of-Information in Wireless Multiaccess Channels? , 2018, 2018 30th International Teletraffic Congress (ITC 30).

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

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

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

[7]  Shahab Farazi,et al.  On the average staleness of global channel state information in wireless networks with random transmit node selection , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[9]  Elif Uysal-Biyikoglu,et al.  Age-optimal updates of multiple information flows , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[11]  Anthony Ephremides,et al.  Age of information under random updates , 2013, 2013 IEEE International Symposium on Information Theory.

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

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

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

[15]  Anthony Ephremides,et al.  Age of information performance of multiaccess strategies with packet management , 2018, Journal of Communications and Networks.

[16]  Roy D. Yates,et al.  Multicast with Prioritized Delivery: How Fresh is Your Data? , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

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

[18]  Eytan Modiano,et al.  Minimizing age-of-information in multi-hop wireless networks , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

[21]  Shahab Farazi,et al.  On the Age of Information in Multi-Source Multi-Hop Wireless Status Update Networks , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

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

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

[24]  Ness B. Shroff,et al.  Minimizing the Age of Information Through Queues , 2017, IEEE Transactions on Information Theory.

[25]  Shahab Farazi,et al.  Average age of information for status update systems with an energy harvesting server , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

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

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

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

[30]  Shahab Farazi,et al.  Fundamental bounds on the age of information in multi-hop global status update networks , 2019, Journal of Communications and Networks.

[31]  Anthony Ephremides,et al.  Optimal Link Scheduling for Age Minimization in Wireless Systems , 2018, IEEE Transactions on Information Theory.

[32]  Shahab Farazi,et al.  Age of Information in Energy Harvesting Status Update Systems: When to Preempt in Service? , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[33]  Roy D. Yates,et al.  Age of Information: Updates with Priority , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[34]  Rajai Nasser,et al.  Content Based Status Updates , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[35]  Shahab Farazi,et al.  Fundamental Bounds on the Age of Information in General Multi-Hop Interference Networks , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

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

[38]  Shahab Farazi,et al.  On global channel state estimation and dissemination in ring networks , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.

[39]  Zhisheng Niu,et al.  Decentralized Status Update for Age-of-Information Optimization in Wireless Multiaccess Channels , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[40]  Roy D. Yates,et al.  Update or wait: How to keep your data fresh , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[41]  Sennur Ulukus,et al.  Age-Minimal Transmission in Energy Harvesting Two-Hop Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[42]  Yu-Pin Hsu,et al.  Age of Information: Whittle Index for Scheduling Stochastic Arrivals , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

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

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

[45]  Eytan Modiano,et al.  Minimizing the Age of Information in broadcast wireless networks , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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