English
Related papers

Related papers: Reliable and Unreliable Sources in Age-Based Gossi…

200 papers

We consider a system consisting of a large network of $n$ users and a library of files, wherein inter-user communication is established based upon gossip mechanisms. Each file is initially present at exactly one node, which is designated as…

Information Theory · Computer Science 2022-02-02 Priyanka Kaswan , 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 consider a fully connected network consisting of a source that maintains the current version of a file, $n$ nodes that use asynchronous gossip mechanisms to disseminate fresh information in the network, and an adversary who infects the…

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

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

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

Age of Information is a new metric used in real-time status update tracking applications. It measures at the destination the time elapsed since the generation of the last received packet. In this paper, we consider the co-existence of…

Networking and Internet Architecture · Computer Science 2020-09-29 Olga Vikhrova , Federico Chiariotti , Beatriz Soret , Giuseppe Araniti , Antonella Molinaro , Petar Popovski

We consider an information update system on a gossip network, where a source node encodes information into $n$ total keys such that any subset of at least $k+1$ keys can fully reconstruct the original information. This encoding process…

Information Theory · Computer Science 2024-10-28 Erkan Bayram , Melih Bastopcu , Mohamed-Ali Belabbas , Tamer Başar

We consider a fully-connected wireless gossip network which consists of a source and $n$ receiver nodes. The source updates itself with a Poisson process and also sends updates to the nodes as Poisson arrivals. Upon receiving the updates,…

Information Theory · Computer Science 2022-07-15 Purbesh Mitra , Sennur Ulukus

As the landscape of time-sensitive applications gains prominence in 5G/6G communications, timeliness of information updates at network nodes has become crucial, which is popularly quantified in the literature by the age of information…

Information Theory · Computer Science 2023-12-29 Priyanka Kaswan , Sennur Ulukus

We consider the age of information in a multicast network where there is a single source node that sends time-sensitive updates to $n$ receiver nodes. Each status update is one of two kinds: type I or type II. To study the age of…

Information Theory · Computer Science 2019-04-26 Baturalp Buyukates , Alkan Soysal , Sennur Ulukus

We consider a source that shares updates with a network of $n$ gossiping nodes. The network's topology switches between two arbitrary topologies, with switching governed by a two-state continuous time Markov chain (CTMC) process.…

Information Theory · Computer Science 2025-04-28 Arunabh Srivastava , Thomas Jacob Maranzatto , Sennur Ulukus

We consider a gossip network consisting of a source forwarding updates and $n$ nodes placed geometrically in a ring formation. Each node gossips with $f(n)$ nodes on either side, thus communicating with $2f(n)$ nodes in total. $f(n)$ is a…

Information Theory · Computer Science 2023-08-24 Arunabh Srivastava , Sennur Ulukus

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…

Information Theory · Computer Science 2023-12-27 Priyanka Kaswan , Purbesh Mitra , Arunabh Srivastava , Sennur Ulukus

Having timely and fresh knowledge about the current state of information sources is critical in a variety of applications. In particular, a status update may arrive at the destination much later than its generation time due to processing…

Information Theory · Computer Science 2019-06-14 Alireza Javani , Marwen Zorgui , Zhiying Wang

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 consider the binary freshness metric for gossip networks that consist of a single source and $n$ end-nodes, where the end-nodes are allowed to share their stored versions of the source information with the other nodes. We develop…

Information Theory · Computer Science 2021-07-30 Melih Bastopcu , Baturalp Buyukates , Sennur Ulukus

We consider a multicast network in which real-time status updates generated by a source are replicated and sent to multiple interested receiving nodes through independent links. The receiving nodes are divided into two groups: one priority…

Information Theory · Computer Science 2018-08-20 Jing Zhong , Roy D. Yates , Emina Soljanin

Using age of information as the freshness metric, we examine a multicast network in which real-time status updates are generated by the source and sent to a group of $n$ interested receivers. We show that in order to keep the information…

Information Theory · Computer Science 2018-09-25 Jing Zhong , Emina Soljanin , Roy D. Yates

We study age of information in multi-hop multi-cast cache-enabled networks where the inter-update times on the links are not necessarily exponentially distributed. We focus on the set of non-arithmetic distributions for inter-update times,…

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

We consider a gossip network, consisting of $n$ nodes, which tracks the information at a source. The source updates its information with a Poisson arrival process and also sends updates to the nodes in the network. The nodes themselves can…

Information Theory · Computer Science 2023-10-03 Purbesh Mitra , Sennur Ulukus