Age Distribution in Arbitrary Preemptive Memoryless Networks
Rajai Nasser, Ibrahim Issa, Ibrahim Abou-Faycal

TL;DR
This paper provides a simple way to characterize the stationary distribution of age of information in arbitrary preemptive memoryless networks, enabling efficient computation and simulation of age-related metrics.
Contribution
It introduces a straightforward characterization of AoI distribution in arbitrary networks, improving computational efficiency and simulation accuracy compared to previous recursive methods.
Findings
Explicit formula for AoI distribution at each node
Reduced computation time for average AoI in structured networks
Enhanced Monte Carlo simulation accuracy for AoI metrics
Abstract
We study the probability distribution of age of information (AoI) in arbitrary networks with memoryless service times. A source node generates packets following a Poisson process, and then the packets are forwarded across the network in such a way that newer updates preempt older ones. This model is equivalent to gossip networks that was recently studied by Yates, and for which he obtained a recursive formula allowing the computation for the average AoI. In this paper, we obtain a very simple characterization of the stationary distribution of AoI at every node in the network. This allows for the computation of the average of an arbitrary function of the age. In particular, we can compute age-violation probabilities. Furthermore, we show how it is possible to use insights from our simple characterization in order to substantially reduce the computation time of average AoIs in some…
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
TopicsAge of Information Optimization · Opportunistic and Delay-Tolerant Networks · IoT Networks and Protocols
