A decentralized algorithm for spectral analysis
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
The price of validity in dynamic networks
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
A note on efficient aggregate queries in sensor networks
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
The peer sampling service: experimental evaluation of unstructured gossip-based implementations
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Snapshot Queries: Towards Data-Centric Sensor Networks
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Gossip-based aggregation in large dynamic networks
ACM Transactions on Computer Systems (TOCS)
Efficient and decentralized computation of approximate global state
ACM SIGCOMM Computer Communication Review
Decentralized compression and predistribution via randomized gossiping
Proceedings of the 5th international conference on Information processing in sensor networks
Geographic gossip: efficient aggregation for sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Random walks in peer-to-peer networks: algorithms and evaluation
Performance Evaluation - P2P computing systems
Efficient gossip-based aggregate computation
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Fast range-summable random variables for efficient aggregate estimation
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Veracity radius: capturing the locality of distributed computations
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Computing separable functions via gossip
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Design patterns from biology for distributed computing
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Distributed Data Mining in Peer-to-Peer Networks
IEEE Internet Computing
IEEE Transactions on Parallel and Distributed Systems
GUESS: gossiping updates for efficient spectrum sensing
MobiShare '06 Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking
The power of choice in random walks: an empirical study
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
The price of validity in dynamic networks
Journal of Computer and System Sciences
A note on efficient aggregate queries in sensor networks
Theoretical Computer Science
Hierarchical spatial gossip for multi-resolution representations in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Optimized stratified sampling for approximate query processing
ACM Transactions on Database Systems (TODS)
Pseudo-random number generation for sketch-based estimations
ACM Transactions on Database Systems (TODS)
On the cover time and mixing time of random geometric graphs
Theoretical Computer Science
Statistical analysis of sketch estimators
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Automatica (Journal of IFAC)
Tight bounds for distributed selection
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Robust management of outliers in sensor network aggregate queries
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Efficient Approximate Query Processing in Peer-to-Peer Networks
IEEE Transactions on Knowledge and Data Engineering
ACM Transactions on Computer Systems (TOCS)
Peer-to-peer evolutionary algorithms with adaptive autonomous selection
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Practical summation via gossip
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
Bubblestorm: resilient, probabilistic, and exhaustive peer-to-peer search
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Cloud control with distributed rate limiting
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Journal of Systems and Software
Dissemination of compressed historical information in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Asynchronous distributed averaging on communication networks
IEEE/ACM Transactions on Networking (TON)
A decentralized algorithm for spectral analysis
Journal of Computer and System Sciences
Processing proximity queries in sensor networks
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
On collaborative content distribution using multi-message gossip
Journal of Parallel and Distributed Computing
Gossiping in distributed systems
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
The promise, and limitations, of gossip protocols
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
A generic theoretical framework for modeling gossip-based algorithms
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Formal analysis techniques for gossiping protocols
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Exploring the interdisciplinary connections of gossip-based systems
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Gossiping on MANETs: the beauty and the beast
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
The power of choice in random walks: An empirical study
Computer Networks: The International Journal of Computer and Telecommunications Networking
CountTorrent: ubiquitous access to query aggregates in dynamic and mobile sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
Semantic indexing in structured peer-to-peer networks
Journal of Parallel and Distributed Computing
Partial read from peer-to-peer databases
Computer Communications
Synopsis diffusion for robust aggregation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Aggregation methods for large-scale sensor networks
ACM Transactions on Sensor Networks (TOSN)
Bandwidth-constrained queries in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Proactive replication in distributed storage systems using machine availability estimation
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Efficient multi-keyword search over p2p web
Proceedings of the 17th international conference on World Wide Web
Fully decentralized emulation of best-effort and processor sharing queues
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Distributed selection: a missing piece of data aggregation
Communications of the ACM - Enterprise information integration: and other tools for merging data
A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Sketches for size of join estimation
ACM Transactions on Database Systems (TODS)
Distinct value estimation on peer-to-peer networks
Proceedings of the 1st international conference on PErvasive Technologies Related to Assistive Environments
Distributed computation of the mode
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Distributed churn measurement in arbitrary networks
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Gossip-based aggregate computation: computing faster with non address-oblivious schemes
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Computing Frequent Elements Using Gossip
SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
Efficiently Handling Dynamics in Distributed Link Based Authority Analysis
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
Brief Announcement: An Early-Stopping Protocol for Computing Aggregate Functions in Sensor Networks
DISC '08 Proceedings of the 22nd international symposium on Distributed Computing
Fault tolerant aggregation in heterogeneous sensor networks
Journal of Parallel and Distributed Computing
ACM Transactions on Computer Systems (TOCS)
A Practical Approach to Network Size Estimation for Structured Overlays
IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
Data aggregation in partially connected networks
Computer Communications
Robust approximate aggregation in sensor data management systems
ACM Transactions on Database Systems (TODS)
Decentralized real-time monitoring of network-wide aggregates
LADIS '08 Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware
Supporting asynchronous update for distributed data cubes
Journal of Network and Computer Applications
Sampling-based estimators for subset-based queries
The VLDB Journal — The International Journal on Very Large Data Bases
Gossip-based aggregation of trust in decentralized reputation systems
Autonomous Agents and Multi-Agent Systems
Maintaining replicas in unstructured P2P systems
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Fault-Tolerant Aggregation by Flow Updating
DAIS '09 Proceedings of the 9th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems
An analytical model of information dissemination for a gossip-based protocol
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Foundations and Trends® in Networking
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Tight Bounds for the Cover Time of Multiple Random Walks
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Parsimonious flooding in dynamic graphs
Proceedings of the 28th ACM symposium on Principles of distributed computing
Brief announcement: locality-based aggregate computation in wireless sensor networks
Proceedings of the 28th ACM symposium on Principles of distributed computing
Uniform Sampling for Directed P2P Networks
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Adaptive Peer Sampling with Newscast
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Gossip-based aggregation of trust in decentralized reputation systems
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
ISP-friendly peer selection in P2P networks
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Analyzing the techniques that improve fault tolerance of aggregation trees in sensor networks
Journal of Parallel and Distributed Computing
Multi-dimensional data density estimation in P2P networks
Distributed and Parallel Databases
Modeling RPS and evaluating video repair with VQM
IEEE Transactions on Multimedia
Broadcast gossip algorithms for consensus
IEEE Transactions on Signal Processing
The effect of malicious peers in a gossip-based reputation system
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
Cluster-based distributed consensus
IEEE Transactions on Wireless Communications
Statistical structures for Internet-scale data management
The VLDB Journal — The International Journal on Very Large Data Bases
WONS'09 Proceedings of the Sixth international conference on Wireless On-Demand Network Systems and Services
Gossiping for threshold detection
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Adaptive real-time monitoring for large-scale networked systems
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Decentralized Aggregation Protocols in Peer-to-Peer Networks: A Survey
MACE '09 Proceedings of the 4th IEEE International Workshop on Modelling Autonomic Communications Environments
Strong Robustness of Randomized Rumor Spreading Protocols
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
ICT'09 Proceedings of the 16th international conference on Telecommunications
Information storage, reduction and dissemination in sensor networks: a survey
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
ACC'09 Proceedings of the 2009 conference on American Control Conference
Estimation of a population size in large-scale wireless sensor networks
Journal of Computer Science and Technology - Special section on trust and reputation management in future computing systmes and applications
Peer-to-peer data mining, privacy issues, and games
AIS-ADM'07 Proceedings of the 2nd international conference on Autonomous intelligent systems: agents and data mining
Large-scale k-means clustering with user-centric privacy preservation
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
A gossip-based protocol to reach consensus via uninorm aggregation operator
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Managing peer-to-peer live streaming applications
DAIS'08 Proceedings of the 8th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Evolving proactive aggregation protocols
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
International Journal of Wireless and Mobile Computing
Almost tight bounds for rumour spreading with conductance
Proceedings of the forty-second ACM symposium on Theory of computing
Distributed computation in dynamic networks
Proceedings of the forty-second ACM symposium on Theory of computing
TACO: tunable approximate computation of outliers in wireless sensor networks
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Optimal gossip-based aggregate computation
Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures
Efficient data collection for wireless networks: delay and energy tradeoffs
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
On the connectivity of key-distribution strategies in wireless sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Distributed averaging via lifted Markov chains
IEEE Transactions on Information Theory
Fully decentralized computation of aggregates over data streams
Proceedings of the First International Workshop on Novel Data Stream Pattern Mining Techniques
Distributed estimation of global parameters in delay-tolerant networks
Computer Communications
Distributed data classification in sensor networks
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Partial information spreading with application to distributed maximum coverage
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
IEEE Transactions on Information Theory
A Proximity-Based Self-Organizing Framework for Service Composition and Discovery
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Gossip-based distribution estimation in peer-to-peer networks
IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
PINTS: peer-to-peer infrastructure for tagging systems
IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
A parameter-free load balancing mechanism for P2P networks
IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
Radio cover time in hyper-graphs
Proceedings of the 6th International Workshop on Foundations of Mobile Computing
Convergence of consensus models with stochastic disturbances
IEEE Transactions on Information Theory
A self-organization mechanism based on cross-entropy method for P2P-like applications
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Order-optimal consensus through randomized path averaging
IEEE Transactions on Information Theory
Rumour spreading and graph conductance
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Identifying frequent items in a network using gossip
Journal of Parallel and Distributed Computing
Collection trees for event-monitoring queries
Information Systems
On collaborative content distribution using multi-message gossip
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Location-aided fast distributed consensus in wireless networks
IEEE Transactions on Information Theory
Modeling gossip-based content dissemination and search in distributed networking
Computer Communications
Anytime Reliable Transmission of Real-Valued Information through Digital Noisy Channels
SIAM Journal on Control and Optimization
Epidemic-based information dissemination in wireless mobile sensor networks
IEEE/ACM Transactions on Networking (TON)
Fully decentralized computation of aggregates over data streams
ACM SIGKDD Explorations Newsletter
Adaptive link recovery scheme for structured peer-to-peer networks under churn
Proceedings of the 2011 ACM Symposium on Applied Computing
Peer-to-peer web search: euphoria, achievements, disillusionment, and future opportunities
From active data management to event-based systems and more
Distributed SQL queries with BubbleStorm
From active data management to event-based systems and more
FlashMob: distributed adaptive self-assembly
Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems
Stabilizing consensus with the power of two choices
Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures
Hierarchical Spatial Gossip for Multiresolution Representations in Sensor Networks
ACM Transactions on Sensor Networks (TOSN)
Analyzing network coding gossip made easy
Proceedings of the forty-third annual ACM symposium on Theory of computing
Order optimal information spreading using algebraic gossip
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Detecting proximity events in sensor networks
Information Systems
Research note: On the uniformity of peer sampling based on view shuffling
Journal of Parallel and Distributed Computing
Analyzing Sharing in Peer-to-Peer Networks Under Various Congestion Measures
Information Systems Research
EUROCRYPT'11 Proceedings of the 30th Annual international conference on Theory and applications of cryptographic techniques: advances in cryptology
Utility driven elastic services
Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
ScoreTree: a decentralised framework for credibility management of user-generated content
Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Impact of dynamics on situated and global aggregation schemes
AIMS'11 Proceedings of the 5th international conference on Autonomous infrastructure, management, and security: managing the dynamics of networks and services
Asymptotically optimal randomized rumor spreading
ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
Random walks, interacting particles, dynamic networks: randomness can be helpful
SIROCCO'11 Proceedings of the 18th international conference on Structural information and communication complexity
Asynchronous peer-to-peer data mining with stochastic gradient descent
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
ChurnDetect: a gossip-based churn estimator for large-scale dynamic networks
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part II
Faster coupon collecting via replication with applications in gossiping
MFCS'11 Proceedings of the 36th international conference on Mathematical foundations of computer science
The complexity of data aggregation in directed networks
DISC'11 Proceedings of the 25th international conference on Distributed computing
Accurate and precise aggregation counting
Journal of Computer and System Sciences
Using aggregation for adaptive super-peer discovery on the gradient topology
SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services
Gossip-Based greedy gaussian mixture learning
PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
On the cover time of random geometric graphs
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Performance tradeoffs in structured peer to peer streaming
Journal of Parallel and Distributed Computing
Journal of Network and Computer Applications
Scalable distributed aggregate computations through collaboration
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Fast information spreading in graphs with large weak conductance
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Rumor spreading and vertex expansion on regular graphs
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Robust distributed orthogonalization based on randomized aggregation
Proceedings of the second workshop on Scalable algorithms for large-scale systems
DISC'06 Proceedings of the 20th international conference on Distributed Computing
Brief announcement: convergence analysis of scalable gossip protocols
DISC'06 Proceedings of the 20th international conference on Distributed Computing
FloRA: flock-based resource allocation for decentralized distributed virtual environments
Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
Fast decentralized averaging via multi-scale gossip
DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems
Decentralized and optimal control of shared resource pools
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms
Sub-linear universal spatial gossip protocols
SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity
SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity
Decentralized computation of threshold crossing alerts
DSOM'05 Proceedings of the 16th IFIP/IEEE Ambient Networks international conference on Distributed Systems: operations and Management
Fault-Tolerant aggregation: flow-updating meets mass-distribution
OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems
Why rumors spread so quickly in social networks
Communications of the ACM
LiMoSense --- live monitoring in dynamic sensor networks
ALGOSENSORS'11 Proceedings of the 7th international conference on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities
Benchmarking decentralized monitoring mechanisms in peer-to-peer systems
ICPE '12 Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering
To reach consensus using uninorm aggregation operator: A gossip-based protocol
International Journal of Intelligent Systems
Survey: Streaming techniques and data aggregation in networks of tiny artefacts
Computer Science Review
Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures
Coalescing random walks and voting on graphs
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
The cost of fault tolerance in multi-party communication complexity
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
On distributed computation of information potentials
FOMC '12 Proceedings of the 8th International Workshop on Foundations of Mobile Computing
Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions
SIAM Journal on Control and Optimization
Practical private information aggregation in large networks
NordSec'10 Proceedings of the 15th Nordic conference on Information Security Technology for Applications
Gossip-Based counting in dynamic networks
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches
Foundations and Trends in Databases
Distributed QR factorization based on randomized algorithms
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
Emerge-Sort: swarm intelligence sorting
SETN'12 Proceedings of the 7th Hellenic conference on Artificial Intelligence: theories and applications
Networked computing in wireless sensor networks for structural health monitoring
IEEE/ACM Transactions on Networking (TON)
LossEstimate: Distributed failure estimation in wireless networks
Journal of Systems and Software
Information Sciences: an International Journal
Average consensus on general strongly connected digraphs
Automatica (Journal of IFAC)
Asynchronous distributed power iteration with gossip-based normalization
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Peer-to-peer multi-class boosting
Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
Cachet: a decentralized architecture for privacy preserving social networking with caching
Proceedings of the 8th international conference on Emerging networking experiments and technologies
Distributed computing in fault-prone dynamic networks
Proceedings of the 4th International Workshop on Theoretical Aspects of Dynamic Distributed Systems
An early-stopping protocol for computing aggregate functions in Sensor Networks
Journal of Parallel and Distributed Computing
Fault tolerant decentralised K-Means clustering for asynchronous large-scale networks
Journal of Parallel and Distributed Computing
Experimental analysis of rumor spreading in social networks
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Distributed online flash-crowd detection in P2P swarming systems
Computer Communications
Strong robustness of randomized rumor spreading protocols
Discrete Applied Mathematics
Description and composition of bio-inspired design patterns: a complete overview
Natural Computing: an international journal
Analysis of accelerated gossip algorithms
Automatica (Journal of IFAC)
Algorithms for determining network robustness
Proceedings of the 2nd ACM international conference on High confidence networked systems
ProFID: Practical frequent items discovery in peer-to-peer networks
Future Generation Computer Systems
A gossip-based approach to exascale system services
Proceedings of the 3rd International Workshop on Runtime and Operating Systems for Supercomputers
Randomized information dissemination in dynamic environments
IEEE/ACM Transactions on Networking (TON)
In-network approximate computation of outliers with quality guarantees
Information Systems
Direction-reversing quasi-random rumor spreading with restarts
Information Processing Letters
Decentralized monitoring in peer-to-peer systems
Benchmarking Peer-to-Peer Systems
As-Soon-As-Possible top-k query processing in p2p systems
Transactions on Large-Scale Data- and Knowledge-centered systems IX
Gossip-Based Self-Organising Agent Societies and the Impact of False Gossip
Minds and Machines
Gossip-based density estimation in dynamic heterogeneous wireless sensor networks
International Journal of Autonomous and Adaptive Communications Systems
Radio cover time in hyper-graphs
Ad Hoc Networks
A self-organizing P2P framework for collective service discovery
Journal of Network and Computer Applications
The VLDB Journal — The International Journal on Very Large Data Bases
Majority dynamics and aggregation of information in social networks
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.33 |
Over the last decade, we have seen a revolution in connectivity between computers, and a resulting paradigm shift from centralized to highly distributed systems. With massive scale also comes massive instability, as node and link failures become the norm rather than the exception. For such highly volatile systems, decentralized gossip-based protocols are emerging as an approach to maintaining simplicity and scalability while achieving fault-tolerant information dissemination.In this paper, we study the problem of computing aggregates with gossip-style protocols. Our first contribution is an analysis of simple gossip-based protocols for the computations of sums, averages, random samples, quantiles, and other aggregate functions, and we show that our protocols converge exponentially fast to the true answer when using uniform gossip.Our second contribution is the definition of a precise notion of the speed with which a node's data diffuses through the network. We show that this diffusion speed is at the heart of the approximation guarantees for all of the above problems. We analyze the diffusion speed of uniform gossip in the presence of node and link failures, as well as for flooding-based mechanisms. The latter expose interesting connections to random walks on graphs.