Year: 2026
Type: conference-paper
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.
Authors: Thomas Jacob Maranzatto, Sennur Ulukus
Institution: University of Maryland, College Park
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4416255560
FWCI:
Cites:
Cited by:
Related to: