Deriving Moments in the Age of Gossip Process from Percolation
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.
Authors
- Şennur Ulukuş (ORCID: https://orcid.org/0000-0002-8219-8190)
- Thomas Jacob Maranzatto (ORCID: https://orcid.org/0000-0002-6105-2758)
Institutions
- University of Maryland, College Park (US)
Publication Details
- Published
- 2026-04-21
- DOI
- https://doi.org/10.1109/icassp55912.2026.11463463
- Primary Topic
- Age of Information Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00