SIAM Journal on Applied Mathematics
Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
ACM Transactions on Computer Systems (TOCS)
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Peer-to-Peer Membership Management for Gossip-Based Protocols
IEEE Transactions on Computers
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
A Gossip-Based Reliable Multicast for Large-Scale High-Throughput Applications
DSN '00 Proceedings of the 2000 International Conference on Dependable Systems and Networks (formerly FTCS-30 and DCCA-8)
ACM Transactions on Computer Systems (TOCS)
Probabilistic Reliable Dissemination in Large-Scale Systems
IEEE Transactions on Parallel and Distributed Systems
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Lightweight probabilistic broadcast
ACM Transactions on Computer Systems (TOCS)
Gossip-Based Computation of Aggregate Information
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Measuring and analyzing the characteristics of Napster and Gnutella hosts
Multimedia Systems
Analyzing peer-to-peer traffic across large networks
IEEE/ACM Transactions on Networking (TON)
Robust Aggregation Protocols for Large-Scale Overlay Networks
DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and 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
Correctness of a gossip based membership protocol
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Gossip-based aggregation in large dynamic networks
ACM Transactions on Computer Systems (TOCS)
Using random subsets to build scalable network services
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
A gossip-style failure detection service
Middleware '98 Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing
Building low-diameter peer-to-peer networks
IEEE Journal on Selected Areas in Communications
A lightweight, robust P2P system to handle flash crowds
IEEE Journal on Selected Areas in Communications
Gossiping in distributed systems
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
RaWMS - Random Walk Based Lightweight Membership Service for Wireless Ad Hoc Networks
ACM Transactions on Computer Systems (TOCS)
A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Modularity: a first class concept to address distributed systems
ACM SIGACT News
Brahms: byzantine resilient random membership sampling
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
A Distributed Memetic Algorithm for the Routing and Wavelength Assignment Problem
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Quantitative analysis of gossiping protocols
ACM SIGMETRICS Performance Evaluation Review
How to model and analyze gossiping protocols?
ACM SIGMETRICS Performance Evaluation Review
Applying formal methods to gossiping networks with mCRL and groove
ACM SIGMETRICS Performance Evaluation Review
Analysis of a gossip protocol in PRISM
ACM SIGMETRICS Performance Evaluation Review
Prestige-based peer sampling service: interdisciplinary approach to secure gossip
Proceedings of the 2009 ACM symposium on Applied Computing
An Analytical Model of Information Dissemination for a Gossip-Based Protocol
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
Peer-to-Peer Optimization in Large Unreliable Networks with Branch-and-Bound and Particle Swarms
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
Distributed hyper-heuristics for real parameter optimization
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
An analytical model of information dissemination for a gossip-based protocol
Computer Networks: The International Journal of Computer and Telecommunications Networking
T-Man: Gossip-based fast overlay topology construction
Computer Networks: The International Journal of Computer and Telecommunications Networking
Brahms: Byzantine resilient random membership sampling
Computer Networks: The International Journal of Computer and Telecommunications Networking
Toward personalized peer-to-peer top-k processing
Proceedings of the Second ACM EuroSys Workshop on Social Network Systems
Correctness of gossip-based membership under message loss
Proceedings of the 28th ACM symposium on Principles of distributed computing
Distribution fairness in Internet-scale networks
ACM Transactions on Internet Technology (TOIT)
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
Challenges in Personalizing and Decentralizing the Web: An Overview of GOSSPLE
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
FoG: Fighting the Achilles' Heel of Gossip Protocols with Fountain Codes
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Scheduling in P2P Streaming: From Algorithms to Protocols
IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
An analytical framework for self-organizing peer-to-peer anti-entropy algorithms
Performance Evaluation
Gossiping personalized queries
Proceedings of the 13th International Conference on Extending Database Technology
HPC5: An efficient topology generation mechanism for Gnutella networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Distributed estimation of global parameters in delay-tolerant networks
Computer Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Towards automated detection of peer-to-peer botnets: on the limits of local approaches
LEET'09 Proceedings of the 2nd USENIX conference on Large-scale exploits and emergent threats: botnets, spyware, worms, and more
Overlay management for fully distributed user-based collaborative filtering
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Dynamic publish/subscribe to meet subscriber-defined delay and bandwidth constraints
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Biased selection for building small-world networks
OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
Application of random walks to decentralized recommender systems
OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
Uniform and ergodic sampling in unstructured peer-to-peer systems with malicious nodes
OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
Modeling gossip-based content dissemination and search in distributed networking
Computer Communications
Proceedings of the 2011 ACM Symposium on Applied Computing
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
Research note: On the uniformity of peer sampling based on view shuffling
Journal of Parallel and Distributed Computing
Scalable Stealth Mode P2P Overlays of Very Small Constant Degree
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Gozar: NAT-friendly peer sampling with one-hop distributed NAT traversal
Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
The GOSSPLE anonymous social network
Proceedings of the ACM/IFIP/USENIX 11th International Conference on Middleware
LiFTinG: lightweight freerider-tracking in gossip
Proceedings of the ACM/IFIP/USENIX 11th International Conference on Middleware
P2Prec: a P2P recommendation system for large-scale data sharing
Transactions on large-scale data- and knowledge-centered systems III
Characterizing the adversarial power in uniform and ergodic node sampling
Proceedings of the First International Workshop on Algorithms and Models for Distributed Event Processing
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
GROUP: a gossip based building community protocol
NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
Collaborative personalized top-k processing
ACM Transactions on Database Systems (TODS)
Social market: combining explicit and implicit social networks
SSS'11 Proceedings of the 13th international conference on Stabilization, safety, and security of distributed systems
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Distributed social graph embedding
Proceedings of the 20th ACM international conference on Information and knowledge management
P2Prec: a social-based P2P recommendation system
Proceedings of the 20th ACM international conference on Information and knowledge management
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
Correctness of Gossip-Based Membership under Message Loss
SIAM Journal on Computing
SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity
Diverging towards the common good: heterogeneous self-organisation in decentralised recommenders
Proceedings of the Fifth Workshop on Social Network Systems
Private similarity computation in distributed systems: from cryptography to differential privacy
OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems
Risk assessment in service provider communities
GECON'11 Proceedings of the 8th international conference on Economics of Grids, Clouds, Systems, and Services
P2P and cloud: a marriage of convenience for replica management
IWSOS'12 Proceedings of the 6th IFIP TC 6 international conference on Self-Organizing Systems
Design and implementation of a P2P Cloud system
Proceedings of the 27th Annual ACM Symposium on Applied Computing
The impact of the power law exponent on the behavior of a dynamic epidemic type process
Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures
Model Checking Temporal-Epistemic Logic Using Alternating Tree Automata
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Slead: low-memory, steady distributed systems slicing
DAIS'12 Proceedings of the 12th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems
The XtreemOS Resource Selection Service
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special Section: Extended Version of SASO 2011 Best Paper
A peer-to-peer recommender system for self-emerging user communities based on gossip overlays
Journal of Computer and System Sciences
International Journal of Communication Systems
EUMAS'11 Proceedings of the 9th European conference on Multi-Agent Systems
Brief announcement: node sampling using centrifugal random walks
DISC'12 Proceedings of the 26th international conference on Distributed Computing
HybridNN: An accurate and scalable network location service based on the inframetric model
Future Generation Computer Systems
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
QoS-aware fully decentralized service assembly
Proceedings of the 8th International Symposium on Software Engineering for Adaptive and Self-Managing Systems
The state of peer-to-peer network simulators
ACM Computing Surveys (CSUR)
XL peer-to-peer pub/sub systems
ACM Computing Surveys (CSUR)
Trust-aware peer sampling: Performance and privacy tradeoffs
Theoretical Computer Science
Robust estimation of a global Gaussian mixture by decentralized aggregations of local models
Web Intelligence and Agent Systems
Reliable and Timely Event Notification for Publish/Subscribe Services Over the Internet
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
Gossip-based communication protocols are appealing in large-scale distributed applications such as information dissemination, aggregation, and overlay topology management. This paper factors out a fundamental mechanism at the heart of all these protocols: the peer-sampling service. In short, this service provides every node with peers to gossip with. We promote this service to the level of a first-class abstraction of a large-scale distributed system, similar to a name service being a first-class abstraction of a local-area system. We present a generic framework to implement a peer-sampling service in a decentralized manner by constructing and maintaining dynamic unstructured overlays through gossiping membership information itself. Our framework generalizes existing approaches and makes it easy to discover new ones. We use this framework to empirically explore and compare several implementations of the peer-sampling service. Through extensive simulation experiments we show that---although all protocols provide a good quality uniform random stream of peers to each node locally---traditional theoretical assumptions about the randomness of the unstructured overlays as a whole do not hold in any of the instances. We also show that different design decisions result in severe differences from the point of view of two crucial aspects: load balancing and fault tolerance. Our simulations are validated by means of a wide-area implementation.