English
Related papers

Related papers: Choosing Outdated Information to Achieve Reliabili…

200 papers

We study the version age of information in a multi-hop multi-cast cache-enabled network, where updates at the source are marked with incrementing version numbers, and the inter-update times on the links are not necessarily exponentially…

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

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 communication system in which status updates arrive at a source node, and should be transmitted through a network to the intended destination node. The status updates are samples of a random process under observation,…

Information Theory · Computer Science 2015-06-30 Maice Costa , Marian Codreanu , Anthony Ephremides

We consider information dissemination over a network of gossiping agents (nodes). In this model, a source keeps the most up-to-date information about a time-varying binary state of the world, and $n$ receiver nodes want to follow the…

Information Theory · Computer Science 2024-10-28 Melih Bastopcu , S. Rasoul Etesami , Tamer Başar

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

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 networked sources that generate update messages with a defined rate and we investigate the age of that information at the receiver. Typical applications are in cyber-physical systems that depend on timely sensor updates. We…

Networking and Internet Architecture · Computer Science 2022-01-26 Mahsa Noroozi , Markus Fidler

We consider a communication system consisting of a server that tracks and publishes updates about a time-varying data source or event, and a gossip network of users interested in closely tracking the event. The timeliness of the information…

Information Theory · Computer Science 2024-04-25 Priyanka Kaswan , Melih Bastopcu , Sennur Ulukus , S. Rasoul Etesami , Tamer Başar

We consider a gossiping network, where a source node sends updates to a network of $n$ gossiping nodes. Meanwhile, the connectivity topology of the gossiping network changes over time, among a finite number of connectivity ''states,'' such…

Information Theory · Computer Science 2024-11-07 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

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 present an analytical framework for gossip protocols based on the pairwise information exchange between interacting nodes. This framework allows for studying the impact of protocol parameters on the performance of the protocol.…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-31 Rena Bakhshi , Daniela Gavidia , Wan Fokkink , Maarten van Steen

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 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 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 2023-04-07 Purbesh Mitra , Sennur Ulukus

We consider gossiping in a fully-connected wireless network consisting of $n$ nodes. The network receives Poisson updates from a source, which generates new information. The nodes gossip their available information with the neighboring…

Information Theory · Computer Science 2023-03-09 Purbesh Mitra , 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

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

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