中文
相关论文

相关论文: Geographic Gossip: Efficient Averaging for Sensor …

200 篇论文

Wireless Sensor Networks (WSNs) generate massive amount of live data and events sensed through dispersedly deployed tiny sensors. This generated data needed to be disseminate to the sink with slight consumption of network resources. One of…

网络与互联网体系结构 · 计算机科学 2010-08-05 Nomica Imran , Salman Khan , Imran Rao

Reputation aggregation in peer to peer networks is generally a very time and resource consuming process. Moreover, most of the methods consider that a node will have same reputation with all the nodes in the network, which is not true. This…

网络与互联网体系结构 · 计算机科学 2019-08-23 Ruchir Gupta , Y. N. Singh

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

In Wireless Sensor Networks (WSN), typically composed of nodes with resource constraints, leveraging efficient processes is crucial to enhance the network lifetime and, consequently, the sustainability in ultra-dense and heterogeneous…

网络与互联网体系结构 · 计算机科学 2020-07-28 Bruno Chianca Ferreira , Vítor Fonte , João Marco C. Silva

We consider a fully distributed constrained convex optimization problem over a multi-agent (no central coordinator) network. We propose an asynchronous gossip-based random projection (GRP) algorithm that solves the distributed problem using…

最优化与控制 · 数学 2013-04-08 Soomin Lee , Angelia Nedich

We consider decentralized stochastic optimization with the objective function (e.g. data samples for machine learning task) being distributed over $n$ machines that can only communicate to their neighbors on a fixed communication graph. To…

机器学习 · 计算机科学 2019-02-04 Anastasia Koloskova , Sebastian U. Stich , Martin Jaggi

Distributed deep learning is an effective way to reduce the training time of deep learning for large datasets as well as complex models. However, the limited scalability caused by network overheads makes it difficult to synchronize the…

机器学习 · 计算机科学 2022-10-18 Sangho Yeo , Minho Bae , Minjoong Jeong , Oh-kyoung Kwon , Sangyoon Oh

We consider a gossip network consisting of a source generating updates and $n$ nodes connected in a two-dimensional square grid. The source keeps updates of a process, that might be generated or observed, and shares them with the grid…

信息论 · 计算机科学 2023-07-18 Arunabh Srivastava , Sennur Ulukus

As agentic platforms scale, agents are evolving beyond static roles and fixed toolchains, creating a growing need for flexible, decentralized coordination. Today's structured communication protocols (e.g., direct agent-to-agent messaging)…

多智能体系统 · 计算机科学 2025-08-05 Mansura Habiba , Nafiul I. Khan

Peer to peer (P2P) systems are moving from application specific architectures to a generic service oriented design philosophy. This raises interesting problems in connection with providing useful P2P middleware services that are capable of…

分布式、并行与集群计算 · 计算机科学 2007-05-23 Antonio Fernandez , Vincent Gramoli , Ernesto Jimenez , Anne-Marie Kermarrec , Michel Raynal

Real life networks are generally modelled as scale free networks. Information diffusion in such networks in decentralised environment is a difficult and resource consuming affair. Gossip algorithms have come up as a good solution to this…

网络与互联网体系结构 · 计算机科学 2013-10-23 Ruchir Gupta , Abhijeet C. Maali , Yatindra Nath Singh

The influence of node mobility on the convergence time of averaging gossip algorithms in networks is studied. It is shown that a small number of fully mobile nodes can yield a significant decrease in convergence time. A method is developed…

网络与互联网体系结构 · 计算机科学 2011-06-22 Anand D. Sarwate , Alexandros G. Dimakis

We study the average consensus problem of multi-agent systems for general network topologies with unidirectional information flow. We propose two (linear) distributed algorithms, deterministic and gossip, respectively for the cases where…

系统与控制 · 计算机科学 2012-03-13 Kai Cai , Hideaki Ishii

Conserving power in mobile ad-hoc and sensor networks is a big challenge. Most of the nodes in these networks, in general, are battery powered, therefore, an efficient power saving protocol is required to extend the lifetime of such…

网络与互联网体系结构 · 计算机科学 2016-11-17 Ashish Shukla

The asynchronous rumor algorithm spreading propagates a piece of information, the so-called rumor, in a network. Starting with a single informed node, each node is associated with an exponential time clock with rate $1$ and calls a random…

数据结构与算法 · 计算机科学 2020-05-19 Ali Pourmiri , Bernard Mans

This paper focuses on non-asymptotic diffusion time in asynchronous gossip protocols. Asynchronous gossip protocols are designed to perform distributed computation in a network of nodes by randomly exchanging messages on the associated…

机器学习 · 统计学 2021-11-22 David Picard , Jérôme Fellus , Stéphane Garnier

In this paper we study gossip based information spreading with bounded message sizes. We use algebraic gossip to disseminate $k$ distinct messages to all $n$ nodes in a network. For arbitrary networks we provide a new upper bound for…

信息论 · 计算机科学 2011-01-25 Chen Avin , Michael Borokhovich , Keren Censor-Hillel , Zvi Lotker

We address the issue of speeding up the training of convolutional neural networks by studying a distributed method adapted to stochastic gradient descent. Our parallel optimization setup uses several threads, each applying individual…

机器学习 · 计算机科学 2018-11-13 Michael Blot , David Picard , Matthieu Cord

In problems of estimation and control which involve a network, efficient distributed computation of averages is a key issue. This paper presents theoretical and simulation results about the accumulation of errors during the computation of…

最优化与控制 · 数学 2011-07-25 Paolo Frasca , Fabio Fagnani

We consider information dissemination in a large $n$-user wireless network in which $k$ users wish to share a unique message with all other users. Each of the $n$ users only has knowledge of its own contents and state information; this…

社会与信息网络 · 计算机科学 2015-01-06 Yuxin Chen , Sanjay Shakkottai , Jeffrey G. Andrews