中文
相关论文

相关论文: How Robust are Timely Gossip Networks to Jamming A…

200 篇论文

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…

信息论 · 计算机科学 2023-02-07 Priyanka Kaswan , 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,…

信息论 · 计算机科学 2023-04-07 Purbesh Mitra , Sennur Ulukus

In this paper we study gossip networks where a source observing a process sends updates to an underlying graph. Nodes in the graph communicate to their neighbors by randomly sending updates. Our interest is studying the version age of…

信息论 · 计算机科学 2025-09-18 Thomas Jacob Maranzatto

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…

信息论 · 计算机科学 2023-12-27 Priyanka Kaswan , Purbesh Mitra , Arunabh Srivastava , 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…

信息论 · 计算机科学 2021-07-30 Melih Bastopcu , Baturalp Buyukates , 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…

信息论 · 计算机科学 2023-05-09 Priyanka Kaswan , Sennur Ulukus

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…

信息论 · 计算机科学 2024-09-25 Kian J. Khojastepour , Matin Mortaheb , 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…

信息论 · 计算机科学 2023-03-09 Purbesh Mitra , Sennur Ulukus

Gossip algorithms are widely used in modern distributed systems, with applications ranging from sensor networks and peer-to-peer networks to mobile vehicle networks and social networks. A tremendous research effort has been devoted to…

分布式、并行与集群计算 · 计算机科学 2016-11-18 Guodong Shi , Bo Li , Mikael Johansson , Karl Henrik Johansson

We consider a cellular network containing $n$ nodes where nodes within a cell gossip with each other in a fully-connected fashion and a source shares updates with these nodes via a mobile drone. The drone receives source updates and shares…

信息论 · 计算机科学 2026-05-07 Arunabh Srivastava , 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…

信息论 · 计算机科学 2023-10-03 Purbesh Mitra , Sennur Ulukus

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…

信息论 · 计算机科学 2024-05-02 Priyanka Kaswan , Melih Bastopcu , Sennur Ulukus , S. Rasoul Etesami , 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,…

信息论 · 计算机科学 2022-07-15 Purbesh Mitra , Sennur Ulukus

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…

信息论 · 计算机科学 2024-10-28 Melih Bastopcu , S. Rasoul Etesami , Tamer Başar

Gossip algorithms spread information by having nodes repeatedly forward information to a few random contacts. By their very nature, gossip algorithms tend to be distributed and fault tolerant. If done right, they can also be fast and…

数据结构与算法 · 计算机科学 2014-02-13 Bernhard Haeupler , Dahlia Malkhi

We investigate information accuracy in timeliness-based gossip networks where the source evolves according to a continuous-time Markov chain (CTMC) with $M$ states and disseminates status updates to a network of $n$ nodes. In addition to…

信息论 · 计算机科学 2026-03-03 Emirhan Tekez , Melih Bastopcu , Sinan Gezici

In this paper, we study the fundamental problem of gossip in the mobile telephone model: a recently introduced variation of the classical telephone model modified to better describe the local peer-to-peer communication services implemented…

数据结构与算法 · 计算机科学 2017-05-29 Calvin Newport

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…

分布式、并行与集群计算 · 计算机科学 2010-10-05 Bernhard Haeupler

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…

信息论 · 计算机科学 2024-04-25 Priyanka Kaswan , Melih Bastopcu , Sennur Ulukus , S. Rasoul Etesami , Tamer Başar

We design and analyze gossip algorithms for networks with correlated data. In these networks, either the data to be distributed, the data already available at the nodes, or both, are correlated. This model is applicable for a variety of…

信息论 · 计算机科学 2012-02-09 Bernhard Haeupler , Asaf Cohen , Chen Avin , Muriel Médard