The Age of Gossip in Networks

02/04/2021
by   Roy D. Yates, et al.
0

A source node updates its status as a point process and also forwards its updates to a network of observer nodes. Within the network of observers, these updates are forwarded as point processes from node to node. Each node wishes its knowledge of the source to be as timely as possible. In this network, timeliness is measured by a discrete form of age of information: each status change at the source is referred to as a version and the age at a node is how many versions out of date is its most recent update from the source. This work introduces a method for evaluating the average version age at each node in the network when nodes forward updates using a memoryless gossip protocol. This method is then demonstrated by version age analysis for a collection of simple networks. For gossip on a complete graph with symmetric updating rates, it is shown that each node has average age that grows as the logarithm of the network size.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/14/2022

ASUMAN: Age Sense Updating Multiple Access in Networks

We consider a fully-connected wireless gossip network which consists of ...
research
04/23/2023

Lock-based or Lock-less: Which Is Fresh?

We examine status updating systems in which time-stamped status updates ...
research
09/03/2018

Network estimation via graphon with node features

Estimating the probabilities of linkages in a network has gained increas...
research
05/08/2023

Information Mutation and Spread of Misinformation in Timely Gossip Networks

We consider a network of n user nodes that receives updates from a sourc...
research
04/06/2019

Broadcast Age of Information in CSMA/CA Based Wireless Networks

We consider a wireless sensor network in which all the nodes wish to spr...
research
11/30/2020

Timely Group Updating

We consider two closely related problems: anomaly detection in sensor ne...
research
04/06/2023

Age-Aware Gossiping in Network Topologies

We consider a fully-connected wireless gossip network which consists of ...

Please sign up or login with your details

Forgot password? Click here to reset