AoI Perspective on the Accuracy of Monitoring Systems for Continuous-Time Markovian Sources

We consider a remote monitoring system where a monitor displays the latest state information obtained from a time-varying information source. Assuming that the information source is represented as a continuous-time Markov chain, we analyze the effect of the age of information (AoI) on the accuracy of the monitoring system. We first obtain the conditional probability of the displayed state, given the actual current state of the information source. We then derive simple lower and upper bounds for the probability that the actual current state is displayed. Finally, we develop a computing method of these probabilities for a special case that the information source is represented as a reversible Markov chain.

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

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

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

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

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

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

[7]  Yin Sun,et al.  Information Aging Through Queues: A Mutual Information Perspective , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[8]  Elif Uysal-Biyikoglu,et al.  Optimal Sampling and Remote Estimation of the Wiener Process over a Channel with Random Delay , 2017, ArXiv.

[9]  François Baccelli,et al.  Elements Of Queueing Theory , 1994 .

[10]  François Baccelli,et al.  The Role of PASTA in Network Measurement , 2006, IEEE/ACM Transactions on Networking.

[11]  P. Moran,et al.  Reversibility and Stochastic Networks , 1980 .

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

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