Version Age of Information in Clustered Gossip Networks
Top Cited Papers
- 15 March 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Information Theory
- Vol. 3 (1) , 85-97
Abstract
We consider a network consisting of a single source and $n$ receiver nodes that are grouped into equal-sized clusters. Each cluster corresponds to a distinct community such that nodes that belong to different communities cannot exchange information. We use dedicated cluster heads in each cluster to facilitate communication between the source and the nodes within that cluster. Inside clusters, nodes are connected to each other according to a given network topology. Based on the connectivity levels within clusters, each node relays its current stored version of the source update to its neighboring nodes by local gossiping . 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 average version age scaling as a function of the network size $n$ . Next, by allowing gossiping among the cluster heads, we improve the version age scaling at the receiver nodes. Then, focusing on a ring network topology in each cluster, we introduce hierarchy to the considered clustered gossip network model without using dedicated cluster heads. Finally, we find the version age-optimum cluster sizes as a function of the source, cluster head, and node update rates through numerical evaluations.Keywords
All Related Versions
Funding Information
- NSF (CCF 17-13977, ECCS 18-07348)
This publication has 33 references indexed in Scilit:
- The Age of Information: Real-Time Status Updating by Multiple SourcesIEEE Transactions on Information Theory, 2018
- Multicast with Prioritized Delivery: How Fresh is Your Data?2018
- Two Freshness Metrics for Local Cache Refresh2018
- Age of Information: A New Concept, Metric, and ToolFoundations and Trends® in Networking, 2017
- Status updates through multicast networks2017
- Stability analysis for stochastic hybrid systems: A surveyAutomatica, 2014
- Real-time status: How often should one update?2012
- Optimal and scalable distribution of content updates over a mobile social network2009
- Modelling and analysis of stochastic hybrid systemsIEE Proceedings - Control Theory and Applications, 2006
- Effective page refresh policies for Web crawlersACM Transactions on Database Systems, 2003