Deriving Moments in the Age of Gossip Process from Percolation
Abstract
This paper concerns fundamental identities in the study of age of information (AoI) in gossip networks. We recover known recursive identities for arbitrary kth moments of the age process based on the recent connection between AoI and first passage percolation. Apart from the connection to percolation, our proofs are more concise and can be followed using only elementary facts from probability. Our argument generalizes some techniques known in the statistical physics community, and we remark on connections to the Eden model.
Fields of Study & Subjects
Age of Information Optimization
Opportunistic and Delay-Tolerant Networks
Advanced Queuing Theory Analysis
Publication details
- Journal / source
- ICASSP 2026 - 2026 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
- Publisher
- IEEE
- Pages
- 21651–21655
- Publication date
- 21 April 2026
- Language
- EN