English
Related papers

Related papers: Age-Aware Gossiping in Network Topologies

200 papers

We consider a semantics-aware communication system, where timeliness is the semantic measure, with a source which maintains the most current version of a file, and a network of $n$ user nodes with the goal to acquire the latest version of…

Information Theory · Computer Science 2023-03-21 Priyanka Kaswan , Sennur Ulukus

A source submits status updates to a network for delivery to a destination monitor. Updates follow a route through a series of network nodes. Each node is a last-come-first-served queue supporting preemption in service. We characterize the…

Information Theory · Computer Science 2018-03-22 Roy D. Yates

We consider a scenario where a monitor is interested in being up to date with respect to the status of some system which is not directly accessible to this monitor. However, we assume a source node has access to the status and can send…

Information Theory · Computer Science 2016-04-06 Elie Najm , Rajai Nasser

We introduce models of gossip based communication networks in which each node is simultaneously a sensor, a relay and a user of information. We model the status of ages of information between nodes as a discrete time Markov chain. In this…

Probability · Mathematics 2013-10-30 Jori Selen , Yoni Nazarathy , Lachlan L. H. Andrew , Hai L. Vu

A gossip network is considered in which a source node updates its status while other nodes in the network aim at keeping track of it as it varies over time. Information gets disseminated by the source sending status updates to the nodes,…

Information Theory · Computer Science 2025-09-26 Irtiza Hasan , Ahmed Arafa

We study the optimal transmission and scheduling policy for a transmitter (source) communicating with two gossiping receivers aiming at tracking the source's status over time using the age of information (AoI) metric. Gossiping enables…

Information Theory · Computer Science 2026-02-13 Irtiza Hasan , Ahmed Arafa

We consider a wireless network where a source generates packets and forwards them to a network containing $n$ nodes. The nodes in the network use the asynchronous push, pull or push-pull gossip communication protocols to maintain the most…

Information Theory · Computer Science 2024-10-01 Arunabh Srivastava , Thomas Jacob Maranzatto , Sennur Ulukus

We consider a system with a source which maintains the most current version of a file, and a ring network of $n$ user nodes that wish to acquire the latest version of the file. The source gets updated with newer file versions as a point…

Information Theory · Computer Science 2022-05-09 Priyanka Kaswan , Sennur Ulukus

We study networks of gossiping users where a source observing a process sends updates to an underlying graph. Nodes in the graph update their neighbors randomly and nodes always accept packets that have newer information, thus attempting to…

Information Theory · Computer Science 2025-01-23 Thomas Jacob Maranzatto , Arunabh Srivastava , Sennur Ulukus

We consider a system model with two sources, a reliable source and an unreliable source, who are responsible for disseminating updates regarding a process to an age-based gossip network of $n$ nodes. Nodes wish to have fresh information,…

Information Theory · Computer Science 2023-11-15 Priyanka Kaswan , Sennur Ulukus

We consider a network of $n$ user nodes that receives updates from a source and employs an age-based gossip protocol for faster dissemination of version updates to all nodes. When a node forwards its packet to another node, the packet…

Information Theory · Computer Science 2023-05-09 Priyanka Kaswan , Sennur Ulukus

We consider a gossiping network where a source forwards updates to a set of $n$ gossiping nodes that are placed in an arbitrary graph structure and gossip with their neighbors. In this paper, we analyze how mobility of nodes affects the…

Information Theory · Computer Science 2024-09-27 Arunabh Srivastava , Sennur Ulukus

We consider a network consisting of $n$ nodes that aim to track a continually updating process or event. To disseminate updates about the event to the network, two sources are available, such that information obtained from one source is…

Information Theory · Computer Science 2023-02-07 Priyanka Kaswan , Sennur Ulukus

We study age of information in a multiple source-multiple destination setting with a focus on its scaling in large wireless networks. There are $n$ nodes that are randomly paired with each other on a fixed area to form $n$…

Information Theory · Computer Science 2018-11-15 Baturalp Buyukates , Alkan Soysal , Sennur Ulukus

We study the probability distribution of age of information (AoI) in arbitrary networks with memoryless service times. A source node generates packets following a Poisson process, and then the packets are forwarded across the network in…

Information Theory · Computer Science 2022-02-04 Rajai Nasser , Ibrahim Issa , Ibrahim Abou-Faycal

We consider the version age of information (AoI) in a network where a subset of nodes act as sensing nodes, sampling a source that in general can follow a continuous distribution. Any sample of the source constitutes a new version of the…

Information Theory · Computer Science 2024-09-25 Kian J. Khojastepour , Matin Mortaheb , Sennur Ulukus

Sensor sources submit updates to a monitor through an unslotted, uncoordinated, unreliable multiple access collision channel. The channel is unreliable; a collision-free transmission is received successfully at the monitor with some…

Information Theory · Computer Science 2020-02-07 Roy D. Yates , Sanjit K. Kaul

The age of information (AoI) has been extensively studied in recent years. However, few works have focused on the analysis of AoI in large wireless networks. In this work, we analyze this metric to characterize timeliness in a Poisson…

Information Theory · Computer Science 2018-09-11 Yuming Hu , Yi Zhong , Wenyi Zhang

A clustered gossip network is considered in which a source updates its information over time, and end-nodes, organized in clusters through clusterheads, are keeping track of it. The goal for the nodes is to remain as fresh as possible,…

Information Theory · Computer Science 2025-12-16 Irtiza Hasan , Ahmed Arafa

Many ad hoc routing protocols are based on some variant of flooding. Despite various optimizations, many routing messages are propagated unnecessarily. We propose a gossiping-based approach, where each node forwards a message with some…

Networking and Internet Architecture · Computer Science 2007-05-23 Zygmunt Haas , Joseph Y. Halpern , Erran L. Li