English
Related papers

Related papers: Information Freshness in Dynamic Gossip Networks

200 papers

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

Timely and informative data dissemination in communication networks is essential for enhancing system performance and energy efficiency, as it reduces the transmission of outdated or redundant data. Timeliness metrics, such as Age of…

Networking and Internet Architecture · Computer Science 2026-01-09 Erfan Delfani , Nikolaos Pappas

We consider a communication system where a group of users, interconnected in a bidirectional gossip network, wishes to follow a time-varying source, e.g., updates on an event, in real-time. The users wish to maintain their expected version…

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

We give a new technique to analyze the stopping time of gossip protocols that are based on random linear network coding (RLNC). Our analysis drastically simplifies, extends and strengthens previous results. We analyze RLNC gossip in a…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-10-05 Bernhard Haeupler

In many growing networks, the age of the nodes plays an important role in deciding the attachment probability of the incoming nodes. For example, in a citation network, very old papers are seldom cited while recent papers are usually cited…

Other Condensed Matter · Physics 2007-05-23 Kamalika Basu Hajra , Parongama sen

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

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 later than its generation time due to processing and…

Information Theory · Computer Science 2021-06-15 Alireza Javani , Marwen Zorgui , Zhiying Wang

We consider a base station (BS) that receives version update packets from multiple exogenous streams and broadcasts them to corresponding users over a fading broadcast channel using a non-orthogonal multiple access (NOMA) scheme.…

Information Theory · Computer Science 2024-02-13 Gangadhar Karevvanavar , Hrishikesh Pable , Om Patil , Rajshekhar V Bhat , Nikolaos Pappas

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 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

In this paper we study the phase transitions of different types of Random Boolean networks. These differ in their updating scheme: synchronous, semi-synchronous, or asynchronous, and deterministic or non-deterministic. It has been shown…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson

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

Mobile networks receive increasing research interest recently due to their increasingly wide applications in various areas; mobile ad hoc networks (MANET) and Vehicular ad hoc networks (VANET) are two prominent examples. Mobility introduces…

Social and Information Networks · Computer Science 2014-02-27 Huazi Zhang , Zhaoyang Zhang , Huaiyu Dai

Consider a scenario where a source continuously monitors an object and sends time-stamped status updates to a destination through a rate-limited link. In order to measure the "freshness" of the status information available at the…

Information Theory · Computer Science 2018-07-03 Boyu Wang , Songtao Feng , Jing Yang

We analyze information diffusion using empirical data that tracks online communication around two instances of mass political mobilization, including the year that lapsed in-between the protests. We compare the global properties of the…

Physics and Society · Physics 2015-06-16 Raquel A. Baños , Javier Borge-Holthoefer , Ning Wang , Yamir Moreno , Sandra González-Bailón

In this work, we study how to optimally manage the freshness of information updates sent from a source node to a destination via a channel. A proper metric for data freshness at the destination is the age-of-information, or simply age,…

Information Theory · Computer Science 2017-04-24 Yin Sun , Elif Uysal-Biyikoglu , Roy D. Yates , C. Emre Koksal , Ness B. Shroff

In gossip networks, a source node forwards time-stamped updates to a network of observers according to a Poisson process. The observers then update each other on this information according to Poisson processes as well. The Age of…

Information Theory · Computer Science 2024-09-20 Thomas Jacob Maranzatto , Marcus Michelen

We study the dynamics of epidemic spreading processes aimed at spontaneous dissemination of information updates in populations with complex connectivity patterns. The influence of the topological structure of the network in these processes…

Statistical Mechanics · Physics 2009-11-10 Yamir Moreno , Maziar Nekovee , Alessandro Vespignani

We consider a wireless sensor network in which all the nodes wish to spread their updates over the network using CSMA/CA protocol. We investigate the age of information of the spreading process from a transmitter perspective, which is…

Information Theory · Computer Science 2019-04-09 Mei Wang , Yunquan Dong

A common assumption in the literature on information diffusion is that populations are homogeneous regarding individuals' information acquisition and propagation process: Individuals update their informed and actively communicating state…

Multiagent Systems · Computer Science 2025-01-16 Flávio L. Pinheiro , Vítor V. Vasconcelos