Closed-Form AoI Analysis for Dual-Queue Short-Block Transmission with Block Error

Timely delivery of information plays an important role in time-sensitive applications like factory automation and monitoring. In this paper, we consider a dual-server short-block wireless communication system to ensure fresh information generated at relatively high update rate to be delivered to destination in real time, where the information is generated at a relatively high update rate, encoded into two short-block queues and delivered in two parallel paths in real time. The age of information (AoI) performance is investigated for the dual-queue system in the presence of block delivery errors. This is the first work to consider both multiple queues and block errors in AoI analysis. An expression for average AoI is derived, based on the Markov-chain process to enable low-complexity system design and optimization, and its correctness is verified by simulations. It is shown that the dual-queue system investigated significantly outperforms the single-queue system in terms of average AoI, peak AoI violation probability and throughput at a relatively high status update rate. The impacts of update rate and blocklength on average AoI are also investigated

[1]  Osvaldo Simeone,et al.  Reliable Transmission of Short Packets Through Queues and Noisy Channels Under Latency and Peak-Age Violation Guarantees , 2018, IEEE Journal on Selected Areas in Communications.

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

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

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

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

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

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

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

[9]  Roy D. Yates,et al.  Status Updates through Networks of Parallel Servers , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

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

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

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

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

[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]  Roy D. Yates,et al.  Status updates through queues , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

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

[17]  Anthony Ephremides,et al.  On the Age of Information With Packet Deadlines , 2018, IEEE Transactions on Information Theory.

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

[19]  Branka Vucetic,et al.  On the Age of Information of Short-Packet Communications with Packet Management , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[20]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.