Version Innovation Age and Age of Incorrect Version for Monitoring Markovian Sources

TL;DR

This paper introduces two new metrics, VIA and AoIV, for real-time monitoring of Markov sources over unreliable channels, providing analytical expressions and optimizing sampling policies for improved performance.

Contribution

It proposes novel performance metrics for Markov source monitoring and derives analytical solutions, enhancing understanding of optimal sampling strategies.

Findings

Closed-form expressions for VIA, AoIV, and AoII distributions.

Optimal sampling policies depend on cost and error constraints.

Certain policies outperform others under specific conditions.

Abstract

In this paper, we propose two new performance metrics, coined the Version Innovation Age (VIA) and the Age of Incorrect Version (AoIV) for real-time monitoring of a two-state Markov process over an unreliable channel. We analyze their performance under the change-aware, semantics-aware, and randomized stationary sampling and transmission policies. We derive closed-form expressions for the distribution and the average of VIA, AoIV, and AoII for these policies. We then formulate and solve an optimization problem to minimize the average VIA, subject to constraints on the time-averaged sampling cost and time-averaged reconstruction error. Finally, we compare the performance of various sampling and transmission policies and identify the conditions under which each policy outperforms the others in optimizing the proposed metrics.