Age of Gossip in Networks with Community Structure
Baturalp Buyukates, Melih Bastopcu, Sennur Ulukus

TL;DR
This paper analyzes how the age of information evolves in networks with community structures under different topologies, providing scaling laws and optimal configurations for maintaining fresh data.
Contribution
It introduces a model for age of gossip in community-structured networks and derives scaling laws for different intra-cluster topologies, optimizing cluster parameters.
Findings
Age scales as O(√n) in disconnected topologies
Age scales as O(n^{1/3}) in ring topologies
Age scales as O(log n) in fully connected topologies
Abstract
We consider a network consisting of a single source and receiver nodes that are grouped into equal size communities, i.e., clusters, where each cluster includes nodes and is served by a dedicated cluster head. The source node keeps versions of an observed process and updates each cluster through the associated cluster head. Nodes within each cluster are connected to each other according to a given network topology. Based on this topology, each node relays its current update to its neighboring nodes by . We use the metric to quantify information timeliness at the receiver nodes. We consider disconnected, ring, and fully connected network topologies for each cluster. For each of these network topologies, we characterize the average version age at each node and find the version age scaling as a function of the network size . Our results…
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.
