---
title: Version Age of Information (VAoI)
url: https://www.emergentmind.com/topics/version-age-of-information-vaoi
type: topic
---

# Version Age of Information (VAoI)

Version Age of Information (VAoI) is a content-aware freshness metric that measures how many source versions a receiver lags behind the current source version. In its canonical form, VAoI is defined by
\[
\Delta(t)=V_S(t)-V_R(t),
\]
where \(V_S(t)\) is the source version index and \(V_R(t)\) is the receiver’s stored version index. Unlike classical Age of Information (AoI), which is timestamp-based and grows with elapsed time, VAoI is version-based and increases only when the source content changes. In slotted models with Bernoulli version generation probability \(p_g\), VAoI reduces to discrete-time AoI when \(p_g=1\); in that regime, a new version is generated in every slot [2507.23433].

## 1. Definition and conceptual scope

The standard contrast between AoI and VAoI is explicit in the foundational discrete-time formulation. AoI is
\[
\Delta^{AoI}(t)=t-u(t),
\]
where \(u(t)\) is the generation time of the freshest received update, whereas VAoI is
\[
\Delta(t)=V_S(t)-V_R(t).
\]
In this formulation, versions evolve through source content changes rather than through timestamps, and the number of new versions generated in \(k\) slots follows \(\mathrm{Bin}(k,p_g)\) when version generation is Bernoulli with parameter \(p_g\) per slot [2507.23433].

The same idea appears in continuous-time gossip settings, where the source version index increments according to a Poisson process of rate \(\lambda_e\), and node \(i\) has version age
\[
A_i(t)\triangleq V_s(t)-V_i(t).
\]
In both slotted and continuous-time models, the metric quantifies semantic freshness by counting version mismatch rather than elapsed time since the last successful update [2509.15184][2109.08669].

A recurring misconception is that VAoI is merely AoI measured in slots. The literature is more specific. VAoI and AoI coincide only when the source deterministically generates a new version every slot, or equivalently when \(p_g=1\) in the discrete-time Bernoulli model and the packetization/reset conventions align. Otherwise, AoI can grow while VAoI remains flat because no new content has appeared, and repeated retransmissions of unchanged content can reduce AoI without changing VAoI [2510.00904][2607.04996].

## 2. Canonical stochastic models

A widely used baseline is the slotted latest-version model. Time is indexed by \(t\in\{0,1,2,\ldots\}\), transmissions occur at the beginning of a slot, reception occurs at the end, and each node stores only the most recent version while discarding previous ones. In the single-hop case, the source-destination link is a memoryless erasure channel with per-slot success probability \(p_s\) and reliable feedback. In the multi-hop line model, \(N\) relays forward the most recent version along a predetermined route, with hop-\(i\) success probability \(\rho_i\) [2507.23433].

Under these assumptions, the single-hop VAoI process induced by standard scheduling policies forms a discrete-time Markov chain. The stationary probabilities \(\mu_n\) satisfy
\[
\mu_n=\sum_{j=0}^{\infty}P_{jn}\mu_j,\qquad \sum_{n=0}^{\infty}\mu_n=1,
\]
and ergodicity implies
\[
\bar{\Delta}=\sum_{n=0}^{\infty} n\mu_n.
\]
For uniform periodic scheduling, the chain is periodically time-inhomogeneous rather than stationary, and the long-run law is characterized through phase decomposition and occupancy probabilities \(\mu_n=(1/D)\sum_{q=1}^{D}\mu_n^{(q)}\) [2507.23433].

The continuous-time gossip literature uses a different stochastic structure. Source self-updates, source-to-node pushes, node-to-node gossip, and contact-mobility meetings are modeled as independent Poisson processes. The resulting analyses employ stochastic hybrid systems (SHS), with subset-age recursions written for \(\psi_S(X(t))=\min_{i\in S}X_i(t)\) and steady-state equations derived from Dynkin’s formula [2509.15184][2109.08669][2401.11580].

Several extensions enlarge the state space beyond version lag alone. In energy-harvesting IoT, the state is \((\Delta,b)\), where \(b\) is battery level, the action set is \(\{0,1\}\), and VAoI evolves according to
\[
\Delta_{t+1}=\Delta_t+g_t-a_t h_t\Delta_t,
\]
with Bernoulli version generation \(g_t\), Bernoulli channel success \(h_t\), and energy-causality constraints on \(a_t\) [2510.00904]. Query-aware formulations further multiply the version-lag cost by a Bernoulli query indicator, producing Query Version Age of Information (QVAoI) [2407.08587].

## 3. Single-hop scheduling, stationary laws, and threshold optimality

For a rate-constrained single-hop source, the standard average update-rate constraint is
\[
\lim_{T\to\infty}\frac{1}{T}\mathbb{E}\!\left[\sum_{t=0}^{T-1} a^\pi(t)\right]\le \alpha,\qquad 0<\alpha\le 1.
\]
Three benchmark policies are recurrent in the literature: randomized stationary transmission with probability \(\alpha\), uniform periodic transmission every \(D=\lceil 1/\alpha\rceil\) slots, and threshold transmission when \(\Delta(t)\ge \Delta_T\) [2507.23433].

Under randomized stationary scheduling, the stationary distribution is geometric-tailed. With
\[
\beta=1-(1-\alpha p_s)(1-p_g),
\]
the single-hop stationary law is
\[
\mu_0=\frac{\alpha p_s(1-p_g)}{\beta},\qquad
\mu_1=\frac{\alpha p_s p_g}{\beta^2},\qquad
\mu_n=\left[\frac{(1-\alpha p_s)p_g}{\beta}\right]^{n-1}\mu_1,\; n\ge 2,
\]
and the average VAoI is
\[
\bar{\Delta}=\frac{p_g}{\alpha p_s}.
\]
For uniform scheduling, no stationary distribution exists because the chain is periodically time-inhomogeneous, but long-run occupancy probabilities exist through the phase-averaged recursion of Proposition 2 [2507.23433].

Threshold scheduling has a distinctive piecewise stationary law. For \(\Delta_T\ge 2\), the stationary probabilities are flat over \(1\le n\le \Delta_T-1\), drop at \(n=\Delta_T\), and then decay exponentially. The corresponding average VAoI is
\[
\bar{\Delta}_{(\Delta_T)}
=
\frac{1}{2}
\frac{(\Delta_T-1)\Delta_T p_s}{(\Delta_T-1)p_s+\beta}
+\frac{p_g}{p_s},
\qquad
\beta=1-(1-p_s)(1-p_g).
\]
The average VAoI is strictly increasing in \(\Delta_T\), and the smallest feasible threshold under the rate constraint is optimal for on-off scheduling under the CMDP formulation [2507.23433].

The optimal constrained policy is generally a randomized mixture of two adjacent thresholds. The optimal threshold is
\[
\Delta_T^*=
\left\lceil
\frac{p_g}{p_s}\left(\frac{1}{\alpha}-1+p_s\right)
\right\rceil,
\]
and exact compliance with the rate constraint may require mixing \(\Delta_T^*\) and \(\Delta_T^*-1\) with probability
\[
\gamma=
\frac{R(\Delta_T^*-1)-\alpha}{R(\Delta_T^*-1)-R(\Delta_T^*)},
\]
where \(R(\Delta_T)=p_g/[(\Delta_T-1)p_s+\beta]\) for \(\Delta_T\ge 1\) and \(R(0)=1\). Under stringent rate constraints, the optimal threshold policy yields asymptotic average VAoI \(p_g/(2\alpha p_s)\), which is half of the randomized policy value \(p_g/(\alpha p_s)\) [2507.23433].

## 4. Multi-hop line networks and feedback-aware forwarding

In multi-hop line networks, VAoI admits an additive decomposition rather than a product-form stationary law. If \(m_i\sim \mathrm{Geo}(\rho_i)\) is the number of transmission trials until success on hop \(i\), and \(\eta_{m_i}\sim \mathrm{Bin}(m_i,p_g)\) is the number of source version increments during those trials, then
\[
\Delta_{i+1}(t)=\Delta_i(t-m_i)+\eta_{m_i}.
\]
At the destination after \(N+1\) hops,
\[
\Delta_{N+1}(t)=\Delta_1(t-\tau_N)+\beta_N,
\]
with \(\tau_N=\sum_{i=1}^{N}m_i\) and
\[
\mathbb{E}[\tau_N]=\sum_{i=1}^{N}\frac{1}{\rho_i},\qquad
\mathbb{E}[\beta_N]=p_g\sum_{i=1}^{N}\frac{1}{\rho_i}.
\]
The average destination VAoI is therefore
\[
\bar{\Delta}_{N+1}=\bar{\Delta}_1+p_g\sum_{i=1}^{N}\frac{1}{\rho_i},
\]
so multi-hop average VAoI is the single-hop average at node 1 plus the expected number of source version increments during relay delay [2507.23433].

A more recent extension studies multi-hop IoT networks with acknowledgment-based feedback and a bi-level optimization structure. In that model, the source uses a rate-constrained threshold policy
\[
a_0(t)=\mathbf{1}\{\Delta_1(t)\ge \Delta_T\},
\]
and the optimal source threshold under source-rate constraint \(\bar{\eta}_0\le \psi\) is
\[
\Delta_T^*=
\left\lceil
\frac{p_g}{p_0}\left(\frac{1}{\psi}-1+p_0\right)
\right\rceil.
\]
Intermediate nodes use feedback-aware forwarding: a relay retransmits until success is acknowledged and remains idle thereafter unless a newer version arrives. Under the stated assumptions, feedback-aware forwarding reduces redundant transmissions while preserving VAoI, and the destination average remains
\[
\bar{\Delta}_{N+1}=\bar{\Delta}_1+p_g\sum_{i=1}^{N}\frac{1}{p_i}.
\]
The effect of feedback is therefore rate reduction rather than freshness degradation [2607.04996].

These line-network results imply that low-reliability hops dominate semantic staleness accumulation. In equal-link settings, \(\bar{\Delta}_{N+1}\) grows linearly with \(N\) and roughly as \(1/\rho\), while the delay sum \(\tau_N\) approaches a Normal distribution for large \(N\) by the central limit theorem [2507.23433].

## 5. Gossip, clustered, and random-network formulations

In gossip networks, VAoI is naturally coupled to version propagation by push and peer exchange. In contact-mobility models, the SHS recursion for subset-average version age is
\[
\tilde{v}_S
=\frac{
\lambda_e
+\sum_{i\in N(S)}\lambda_i(S)\tilde{v}_{S\cup\{i\}}
+\sum_{i\in M(S)}\lambda_i^m(S)\tilde{v}_{S\cup\{i\}}
}{
\lambda_0(S)
+\sum_{i\in N(S)}\lambda_i(S)
+\lambda_0^m(S)
+\sum_{i\in M(S)}\lambda_i^m(S)
},
\]
and contact mobility improves freshness in both disconnected and fully connected gossip networks. Under symmetric full mobility, the average node VAoI scales as
\[
\mathcal{O}(\ln n),\quad
\mathcal{O}((\ln n)^2/n),\quad
\mathcal{O}(\ln n/n)
\]
for mobility scalings \(f(n)=n\), \(f(n)=c\ln n\), and \(f(n)=c\), respectively [2509.15184].

Clustered gossip networks reveal additional scaling structure. With equal-sized clusters, source-to-cluster-head injection, and intra-cluster gossip, per-node average VAoI scales as \(O(\sqrt{n})\), \(O(n^{1/3})\), and \(O(\log n)\) in disconnected, ring, and fully connected cluster models, respectively. When the cluster heads themselves form a ring, these improve to \(O(n^{1/3})\), \(O(n^{1/4})\), and \(O(\log n)\). For ring hierarchies with \(h\) levels, the achievable per-user scaling becomes \(O(n^{1/(2h)})\) [2109.08669].

Random graph results identify a connectivity threshold for version freshness. In Erdős–Rényi \(G(n,p)\), average version age has a threshold at \(p=c^*(\log n)/n\) for the monotone property “average version age less than \(\alpha\log n\),” with \(1\le c^*\le 100\). Below the threshold, isolated vertices drive polynomial average version age; above the threshold, degree concentration and cut expansion yield \(\Theta(\log n)\) average version age. Random \(d\)-regular graphs with fixed \(d\ge 3\) also have \(\Theta(\log n)\) worst-case version age almost surely [2401.11580].

These network results treat VAoI as a dissemination metric over graph structure rather than only as a single-link lag variable. They show that clustering, contact opportunities, hierarchy, and expansion properties change not only constants but asymptotic semantic-freshness behavior.

## 6. Optimization methods and application domains

VAoI has been adapted to several control and learning settings. In federated learning, each client’s version age is updated across global rounds using a content-staleness test based on the Manhattan norm:
\[
\|w_i-w_g^t\|_1\ge \tau.
\]
With scheduling indicator \(S(i)\in\{0,1\}\), the client-side VAoI recursion is
\[
X_i(t+1)=
\begin{cases}
(X_i(t)+1)(1-S(i)), & \text{if }\|w_i-w_g^t\|_1\ge \tau,\\
X_i(t)(1-S(i)), & \text{if }\|w_i-w_g^t\|_1<\tau.
\end{cases}
\]
The resulting Version Age-based Scheduling (VAS) policy samples clients with probabilities derived from \(X_i(t)\) or \(h(X_i(t))=\exp(X_i(t))\). In experiments on CIFAR-100 with ResNet-18, 100 clients, non-IID Dirichlet partitioning \(\rho=0.3\), and 10% participation, VAS improved test accuracy relative to FedAvg; average version age under VAS peaked around \(2.8\) at round \(275\) and then declined toward zero, whereas under FedAvg it remained above \(6\) throughout training [2402.05407].

In energy-harvesting IoT, VAoI minimization has been formulated as an average-cost MDP with state \((\Delta,b)\), battery recursion
\[
b_{t+1}=\min\{b_t+e_t-a_t,\;B\},
\]
and one-step cost equal to next-slot VAoI. With full model knowledge, Relative Value Iteration yields an optimal stationary policy; with unknown \(p_g\) and \(p_s\), plug-in maximum-likelihood estimates
\[
\hat{p}_g(t)=\frac{1}{t}\sum_{k=0}^{t-1}g_k,\qquad
\hat{p}_s(t)=\frac{1}{t}\sum_{k=0}^{t-1}h_k
\]
recover near-optimal performance; with unknown models, average-cost Q-learning provides a model-free alternative. The optimal action map exhibits a VAoI threshold \(\theta(b)\) that decreases with battery level \(b\) [2510.00904].

Wireless resource-allocation work uses VAoI as the primary cost. In fading downlink broadcast with NOMA, the class of channel-only stationary randomized policies achieves closed-form mean VAoI \(\bar{\Delta}_i=\lambda_i(1-p_i^\mu)/p_i^\mu\) and is within a factor \(2\) of the globally optimal weighted-sum VAoI; TDMA matches NOMA under tight power constraints, whereas NOMA outperforms TDMA as the power budget relaxes [2311.09975]. In uplink NOMA under average power and general distortion constraints, a VAoI-agnostic stationary randomized policy also achieves a \(2\)-approximation and determines the optimal SIC order by sorting users according to \(h_i\mathbf{1}\{\rho_i>0\}/\beta_i\) [2603.28631].

Recent reinforcement-learning work moves beyond average VAoI. In a multi-user status-update system with long-term transmission cost constraint, D2SAC minimizes average VAoI using a diffusion-based Soft Actor-Critic, while RS-D3SAC combines a diffusion actor with a quantile-based distributional critic and optimizes tail risk via Conditional Value-at-Risk:
\[
\mathrm{CVaR}_\alpha(Z)=\frac{1}{\alpha}\int_0^\alpha \mathrm{VaR}_u(Z)\,du.
\]
RS-D3SAC reduces \(\mathrm{CVaR}_{0.75}\) substantially relative to mean-oriented baselines while satisfying the same transmission budget [2601.18069].

A finite-blocklength remote-monitoring formulation links VAoI directly to packet error rate and delay. With source-change probability \(\lambda\), decoding error probability \(\epsilon(P)\), and success probability \(\mu(P)=1-\epsilon(P)\), the average VAoI is
\[
\bar{\Delta}_v(P)=\frac{\lambda}{\mu(P)},
\]
the average delay is
\[
\mathbb{E}\{D(P)\}=\frac{L}{B(1-\epsilon(P))},
\]
and the long-term average energy per slot is
\[
E(P)=\frac{\lambda}{\mu(P)+\lambda}P\frac{L}{B}.
\]
This makes the VAoI constraint equivalent to explicit bounds on both delay and packet error rate [2606.25566].

## 7. Assumptions, limitations, and related semantic metrics

Most VAoI analyses rely on stylized but tractable assumptions: Bernoulli or Poisson version generation, memoryless erasure channels, latest-version replacement, single-packet buffers, independence across slots or event clocks, and perfect or instantaneous feedback where present. The single-hop DTMC analyses of threshold and randomized policies assume ergodicity; the energy-harvesting models assume i.i.d. Bernoulli energy arrivals and finite battery; the gossip analyses assume independent Poisson contacts and instantaneous state exchange [2507.23433][2510.00904][2509.15184].

The literature repeatedly notes that departures from these assumptions require modified analysis. Correlated link failures, non-Bernoulli generation, time-varying channels, interference, multi-flow scheduling, imperfect ACKs, larger buffers, and non-stationary environments are outside the closed-form results of the canonical models [2507.23433][2607.04996][2510.00904].

VAoI also sits within a broader family of semantic freshness metrics. Query Version Age of Information (QVAoI) weights VAoI by query arrivals,
\[
\Delta^{QVAoI}(t)=r(t-\tau)\cdot \Delta^{VAoI}(t),
\]
so freshness is penalized only when information is requested [2407.08587]. For two-state Markov source monitoring, Version Innovation Age (VIA) increments only on source changes that fail to be delivered, while Age of Incorrect Version (AoIV) counts outdated versions only while the receiver is incorrect; these metrics refine classical VAoI by incorporating correctness and semantic error epochs [2406.14594].

Taken together, these results establish VAoI as a general semantic-freshness framework rather than a single-network metric. In line networks it yields closed-form stationary distributions and optimal threshold policies; in gossip and clustered systems it exposes graph-dependent scaling laws; in wireless control it supports CMDP, convex optimization, and reinforcement-learning formulations; and in application-layer systems such as federated learning it functions as a discrete measure of model staleness tied to content divergence rather than waiting time alone [2507.23433][2402.05407].

Source: https://www.emergentmind.com/topics/version-age-of-information-vaoi