Age of Information in Gossip Networks: A Friendly Introduction and Literature Survey
IEEE Transactions on Communications · 2025-08 · 73 (8) · 6200-6220
DOI: 10.1109/tcomm.2024.3522043 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Communications, 2025-08. Verfasst von Priyanka Kaswan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 81 Literaturangaben.
Abstract (Originalsprache)
Gossiping is a communication mechanism, used for fast information dissemination in a network, where each node of the network randomly shares its information with the neighboring nodes. To characterize the notion of fastness in the context of gossip networks, age of information (AoI) is used as a timeliness metric. In this article, we summarize the recent works related to timely gossiping in a network. We start with the introduction of randomized gossip algorithms as an epidemic algorithm for database maintenance, and how the gossiping literature was later developed in the context of rumor spreading, message passing and distributed mean estimation. Then, we motivate the need for timely gossiping in applications such as source tracking and decentralized learning. We evaluate timeliness scaling of gossiping in various network topologies, such as, fully connected, ring, grid, generalized ring, hierarchical, and sparse asymmetric networks. We discuss age-aware gossiping and the higher order moments of the age process. We also consider different variations of gossiping in networks, such as, file slicing and network coding, reliable and unreliable sources, information mutation, different adversarial actions in gossiping, and energy harvesting sensors. Finally, we conclude this article with a few open problems and future directions in timely gossiping.
Zitieren
APA
Kaswan, P., Mitra, P., Srivastava, A., & Ulukus, S. (2025). Age of Information in Gossip Networks: A Friendly Introduction and Literature Survey. IEEE Transactions on Communications, 73(8), 6200-6220. https://doi.org/10.1109/tcomm.2024.3522043
Vancouver
Kaswan P, Mitra P, Srivastava A, Ulukus S. Age of Information in Gossip Networks: A Friendly Introduction and Literature Survey. IEEE Transactions on Communications. 2025;73(8):6200-6220. doi:10.1109/tcomm.2024.3522043
BibTeX
@article{Kaswan2025,
author = {Kaswan, Priyanka and Mitra, Purbesh and Srivastava, Arunabh and Ulukus, Sennur},
title = {Age of Information in Gossip Networks: A Friendly Introduction and Literature Survey},
journal = {IEEE Transactions on Communications},
year = {2025},
volume = {73},
number = {8},
pages = {6200--6220},
doi = {10.1109/tcomm.2024.3522043}
}
EUVIMED