中文
相关论文

相关论文: The Role of Gossiping for Information Disseminatio…

200 篇论文

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

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

A source node updates its status as a point process and also forwards its updates to a network of observer nodes. Within the network of observers, these updates are forwarded as point processes from node to node. Each node wishes its…

信息论 · 计算机科学 2021-02-08 Roy D. Yates

We study a simple model of information propagation in social networks, where two quantities are introduced: the spread factor, which measures the average maximal fraction of neighbors of a given node that interchange information among each…

物理与社会 · 物理学 2011-03-22 Pedro G. Lind , Luciano R. da Silva , José S. Andrade , Hans J. Herrmann

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

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

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…

信息论 · 计算机科学 2025-01-23 Thomas Jacob Maranzatto , Arunabh Srivastava , 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,…

信息论 · 计算机科学 2025-12-16 Irtiza Hasan , Ahmed Arafa

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

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

信息论 · 计算机科学 2025-09-26 Irtiza Hasan , Ahmed Arafa

Broadcasting and gossiping are fundamental communication tasks in networks. In broadcasting,one node of a network has a message that must be learned by all other nodes. In gossiping, every node has a (possibly different) message, and all…

分布式、并行与集群计算 · 计算机科学 2015-10-22 Kokouvi Hounkanli , Andrzej Pelc

We study the dynamics of information (or virus) dissemination by $m$ mobile agents performing independent random walks on an $n$-node grid. We formulate our results in terms of two scenarios: broadcasting and gossiping. In the broadcasting…

离散数学 · 计算机科学 2011-01-26 Alberto Pettarin , Andrea Pietracaprina , Geppino Pucci , Eli Upfal

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

We consider a gossip network consisting of a source generating updates and $n$ nodes connected according to a given graph structure. The source keeps updates of a process, that might be generated or observed, and shares them with the…

信息论 · 计算机科学 2024-05-30 Arunabh Srivastava , Sennur Ulukus

We study the process of information dispersal in a network with communication errors and local error-correction. Specifically we consider a simple model where a single bit of information initially known to a single source is dispersed…

社会与信息网络 · 计算机科学 2021-07-15 Omri Ben-Eliezer , Elchanan Mossel , Madhu Sudan

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…

概率论 · 数学 2013-10-30 Jori Selen , Yoni Nazarathy , Lachlan L. H. Andrew , Hai L. Vu

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 develop an analytical model of information dissemination for a gossiping protocol that combines both pull and push approaches. With this model we analyse how fast an item is replicated through a network, and how fast the item spreads in…

分布式、并行与集群计算 · 计算机科学 2010-03-11 Rena Bakhshi , Daniela Gavidia , Wan Fokkink , Maarten van Steen

The paper considers gossip distributed estimation of a (static) distributed random field (a.k.a., large scale unknown parameter vector) observed by sparsely interconnected sensors, each of which only observes a small fraction of the field.…

信息论 · 计算机科学 2015-05-20 Soummya Kar , Jose' M. F. Moura
‹ 上一页 1 2 3 10 下一页 ›