From Timestamps to Versions: Version AoI in Single- and Multi-Hop Networks
Erfan Delfani, Nikolaos Pappas

TL;DR
This paper analyzes the distribution of Version Age of Information (VAoI) in single- and multi-hop networks, deriving closed-form expressions and optimizing scheduling policies to improve data freshness and network efficiency.
Contribution
It provides the first comprehensive analysis of VAoI distribution in multi-hop networks, including closed-form solutions and optimal threshold-based scheduling strategies.
Findings
Closed-form expressions for VAoI distribution and average in various policies.
Optimal threshold value for scheduling minimizes VAoI.
Numerical results confirm analytical predictions and insights.
Abstract
Timely and informative data dissemination in communication networks is essential for enhancing system performance and energy efficiency, as it reduces the transmission of outdated or redundant data. Timeliness metrics, such as Age of Information (AoI), effectively quantify data freshness; however, these metrics fail to account for the intrinsic informativeness of the content itself. To address this limitation, content-based metrics have been proposed that combine both timeliness and informativeness. Nevertheless, existing studies have predominantly focused on evaluating average metric values, leaving the complete distribution-particularly in multi-hop network scenarios-largely unexplored. In this paper, we provide a comprehensive analysis of the stationary distribution of the Version Age of Information (VAoI), a content-based metric, under various scheduling policies, including…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsService-Oriented Architecture and Web Services · Software System Performance and Reliability · Distributed and Parallel Computing Systems
