English
Related papers

Related papers: PREAMBLE and IMRECEIVING for Improved Large Messag…

200 papers

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…

Networking and Internet Architecture · Computer Science 2010-08-05 Nomica Imran , Salman Khan , Imran Rao

The gossip problem, in which information (known as secrets) must be shared among a certain number of agents using the minimum number of calls, is of interest in the conception of communication networks and protocols. We extend the gossip…

Artificial Intelligence · Computer Science 2016-06-15 Martin C. Cooper , Andreas Herzig , Faustine Maffre , Frédéric Maris , Pierre Régnier

Gossip algorithms is a common term to describe protocols for unreliable information dissemination in natural networks, which are not optimally designed for efficient communication between network entities. We consider application of gossip…

Quantum Physics · Physics 2016-11-22 Michael Siomau

In this paper we show that gossip algorithms may be effectively used to disseminate game events in Peer-to-Peer (P2P) Multiplayer Online Games (MOGs). Game events are disseminated through an overlay network. The proposed scheme exploits the…

Networking and Internet Architecture · Computer Science 2015-03-18 Gabriele D'Angelo , Stefano Ferretti , Moreno Marzolla

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

This paper asks how much we can gain in terms of bandwidth and user satisfaction, if recommender systems became bandwidth aware and took into account not only the user preferences, but also the fact that they may need to serve these users…

Information Theory · Computer Science 2017-12-06 Linqi Song , Christina Fragouli

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 capable of dealing…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-12-27 Antonio Fernandez , Vincent Gramoli , Ernesto Jimenez , Anne-Marie Kermarrec , Michel Raynal

Gossip algorithms for aggregation have recently received significant attention for sensor network applications because of their simplicity and robustness in noisy and uncertain environments. However, gossip algorithms can waste significant…

Information Theory · Computer Science 2007-07-13 Alexandros G. Dimakis , Anand D. Sarwate , Martin J. Wainwright

In distributed environments, such as distributed ledgers technologies and other peer-to-peer architectures, communication represents a crucial topic. The ability to efficiently disseminate contents is strongly influenced by the type of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-15 Luca Serena , Mirko Zichichi , Gabriele D'Angelo , Stefano Ferretti

Wireless sensor networks (WSN) have recently received an increasing interest. They are now expected to be deployed for long periods of time, thus requiring software updates. Updating the software code automatically on a huge number of…

Networking and Internet Architecture · Computer Science 2007-07-30 Yann Busnel , Marin Bertier , Eric Fleury , Anne-Marie Kermarrec

In this paper, we propose a new gossip-based signaling dissemination method for the Next Steps in Signaling protocol family. In more detail, we propose to extend the General Internet Signaling Transport (GIST) protocol, so as to leverage…

Networking and Internet Architecture · Computer Science 2015-03-18 M. Femminella , R. Francescangeli , G. Reali , H. Schulzrinne

In this paper, we present GossipGraD - a gossip communication protocol based Stochastic Gradient Descent (SGD) algorithm for scaling Deep Learning (DL) algorithms on large-scale systems. The salient features of GossipGraD are: 1) reduction…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-16 Jeff Daily , Abhinav Vishnu , Charles Siegel , Thomas Warfel , Vinay Amatya

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…

Networking and Internet Architecture · Computer Science 2016-11-17 Ashish Shukla

Information dissemination is a fundamental problem in parallel and distributed computing. In its simplest variant, the broadcasting problem, a message has to be spread among all nodes of a graph. A prominent communication protocol for this…

Data Structures and Algorithms · Computer Science 2014-12-10 Robert Elsässer , Dominik Kaaser

Bandwidth optimization for real-time video traffic transmission through the proxy server is a challenging issue for the next- generation network. The self - control of the traffic rate at the proxy server is based on the relative data…

Networking and Internet Architecture · Computer Science 2017-06-22 Soumen Kanrar , Niranjan Kumar Mandal

This paper presents a study on data dissemination in unstructured Peer-to-Peer (P2P) network overlays. The absence of a structure in unstructured overlays eases the network management, at the cost of non-optimal mechanisms to spread…

Networking and Internet Architecture · Computer Science 2016-09-27 Gabriele D'Angelo , Stefano Ferretti

We investigate self-correcting gossip protocols with errors. In distributed computing, protocols with errors have been widely investigated in temporal epistemic logics. Instead, we propose a dynamic epistemic logic. We show how to correct…

Logic in Computer Science · Computer Science 2026-05-08 Giorgio Cignarale , Hans van Ditmarsch , Stephan Felber , Malvin Gattinger , Hugo Rincon Galeana , Vaishnavi Sundararajan

There has been much recent work in the shuffle model of differential privacy, particularly for approximate $d$-bin histograms. While these protocols achieve low error, the number of messages sent by each user -- the message complexity --…

Cryptography and Security · Computer Science 2021-08-09 Albert Cheu , Maxim Zhilyaev

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…

Information Theory · Computer Science 2012-02-09 Bernhard Haeupler , Asaf Cohen , Chen Avin , Muriel Médard

Communication plays a vital role in multi-agent systems, fostering collaboration and coordination. However, in real-world scenarios where communication is bandwidth-limited, existing multi-agent reinforcement learning (MARL) algorithms…

Machine Learning · Computer Science 2023-06-21 Qingshuang Sun , Denis Steckelmacher , Yuan Yao , Ann Nowé , Raphaël Avalos