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
Multicast routing in datagram internetworks and extended LANs
ACM Transactions on Computer Systems (TOCS)
The process group approach to reliable distributed computing
Communications of the ACM
The PIM architecture for wide-area multicast routing
IEEE/ACM Transactions on Networking (TON)
Communications of the ACM
A reliable multicast framework for light-weight sessions and application level framing
IEEE/ACM Transactions on Networking (TON)
ACM Transactions on Computer Systems (TOCS)
Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination
NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
Gossip versus Deterministically Constrained Flooding on Small Networks
DISC '00 Proceedings of the 14th International Conference on Distributed Computing
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)
Lightweight Probabilistic Broadcast
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
SCAMP: Peer-to-Peer Lightweight Membership Service for Large-Scale Group Communication
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Application-Level Multicast Using Content-Addressable Networks
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Probabilistic Reliable Dissemination in Large-Scale Systems
IEEE Transactions on Parallel and Distributed Systems
Scalable and Secure Resource Location
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 4 - Volume 4
A Client-Server Oriented Algorithm for Virtually Synchronous Group Membership in WANs
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Herald: Achieving a Global Event Notification Service
HOTOS '01 Proceedings of the Eighth Workshop on Hot Topics in Operating Systems
Directional Gossip: Gossip in a Wide Area Network
Directional Gossip: Gossip in a Wide Area Network
A gossip-style failure detection service
Middleware '98 Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing
RMTP: a reliable multicast transport protocol
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Scribe: a large-scale and decentralized application-level multicast infrastructure
IEEE Journal on Selected Areas in Communications
Probabilistic Reliable Dissemination in Large-Scale Systems
IEEE Transactions on Parallel and Distributed Systems
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
The peer sampling service: experimental evaluation of unstructured gossip-based implementations
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
An Efficient Topology-Adaptive Membership Protocol for Large-Scale Cluster-Based Services
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Correctness of a gossip based membership protocol
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
FeedEx: collaborative exchange of news feeds
Proceedings of the 15th international conference on World Wide Web
Peer counting and sampling in overlay networks: random walk methods
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Efficient and Adaptive Epidemic-Style Protocols for Reliable and Scalable Multicast
IEEE Transactions on Parallel and Distributed Systems
Survey of research towards robust peer-to-peer networks: search methods
Computer Networks: The International Journal of Computer and Telecommunications Networking
ACM SIGOPS Operating Systems Review - Systems work at Microsoft Research
A Scalable and Efficient Self-Organizing Failure Detector for Grid Applications
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
Challenges and Approaches in Large-Scale P2P Media Streaming
IEEE MultiMedia
Peer-to-Peer in Metric Space and Semantic Space
IEEE Transactions on Knowledge and Data Engineering
Proceedings of the 16th international symposium on High performance distributed computing
ACM Transactions on Computer Systems (TOCS)
SPAD: A distributed middleware architecture for QoS enhanced alternate path discovery
Computer Networks: The International Journal of Computer and Telecommunications Networking
Poor man's broadband: peer-to-peer dialup networking
ACM SIGCOMM Computer Communication Review
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
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
A generic theoretical framework for modeling gossip-based algorithms
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Exploiting the synergy between gossiping and structured overlays
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
Reliable on-demand management operations for large-scale distributed applications
ACM SIGOPS Operating Systems Review - Gossip-based computer networking
Simulation of peer-to-peer streaming over large-scale networks using OPSS
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
MuON: Epidemic based mutual anonymity in unstructured P2P networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
COHESION - A microkernel based Desktop Grid platform for irregular task-parallel applications
Future Generation Computer Systems
Improving stability for peer-to-peer multicast overlays by active measurements
Journal of Systems Architecture: the EUROMICRO Journal
Compact samples for data dissemination
Journal of Computer and System Sciences
WSPE: a peer-to-peer programming environment for grid-unaware applications
Proceedings of the 5th international workshop on Middleware for grid computing: held at the ACM/IFIP/USENIX 8th International Middleware Conference
On spreading recommendations via social gossip
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks
Computer Networks: The International Journal of Computer and Telecommunications Networking
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 network and QoE aware P2P video streaming solution
NOTERE '08 Proceedings of the 8th international conference on New technologies in distributed systems
Dynamic Overlay Node Activation Algorithms for Large-Scale Service Deployments
DSOM '08 Proceedings of the 19th IFIP/IEEE international workshop on Distributed Systems: Operations and Management: Managing Large-Scale Service Deployment
Failure Detection Service for Large Scale Systems
KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
AVMEM - availability-aware overlays for management operations in non-cooperative distributed systems
Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware
Benders decomposition, Lagrangean relaxation and metaheuristic design
Journal of Heuristics
Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems
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
Proceedings of the 28th ACM symposium on Principles of distributed computing
RW-OGS: An optimized randomwalk protocol for resource discovery in large scale dynamic Grids
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Key Management Schemes for Peer-to-Peer Multimedia Streaming Overlay Networks
WISTP '09 Proceedings of the 3rd IFIP WG 11.2 International Workshop on Information Security Theory and Practice. Smart Devices, Pervasive Systems, and Ubiquitous Networks
Counter-based reliability optimization for gossip-based broadcasting
Computer Communications
Implementation and performance testing of a gossip-based communication system
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Epidemic protocols for pervasive computing systems: moving focus from architecture to protocol
M-PAC '09 Proceedings of the International Workshop on Middleware for Pervasive Mobile and Embedded Computing
The wandering token: Congestion avoidance of a shared resource
Future Generation Computer Systems
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
A Robust Algorithm for the Membership Management of Super-Peer Overlay
MMNS 2009 Proceedings of the 12th IFIP/IEEE International Conference on Management of Multimedia and Mobile Networks and Services: Wired-Wireless Multimedia Networks and Services Management
Epidemic protocols: algorithms and applications
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
A topology-aware P2P video streaming system
GIIS'09 Proceedings of the Second international conference on Global Information Infrastructure Symposium
On the source switching problem of Peer-to-Peer streaming
Journal of Parallel and Distributed Computing
Application execution management on the InteGrade opportunistic grid middleware
Journal of Parallel and Distributed Computing
Layered peer to peer streaming using hidden Markov models
EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
Timed quorum systems for large-scale and dynamic environments
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
PARIS: a peer-to-peer architecture for large-scale semantic data integration
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
A peer-to-peer membership notification service
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
AVMEM: availability-aware overlays for management operations in non-cooperative distributed systems
MIDDLEWARE2007 Proceedings of the 8th ACM/IFIP/USENIX international conference on Middleware
PeerTR: a peer-to-peer terrain roaming architecture
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
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
Optimising upload bandwidth for quality of VCR operations in P2P VoD systems
International Journal of Ad Hoc and Ubiquitous Computing
Chameleon: adaptive peer-to-peer streaming with network coding
INFOCOM'10 Proceedings of the 29th conference on Information communications
P2P live streaming system suitable for private contents distribution
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
IEEE Transactions on Information Theory
On collaborative content distribution using multi-message gossip
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Modeling gossip-based content dissemination and search in distributed networking
Computer Communications
A tight unconditional lower bound on distributed randomwalk computation
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
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
FaDe: RESTful service for failure detection in SOA environment
PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
Brief announcement: a stable and robust membership protocol
SSS'11 Proceedings of the 13th international conference on Stabilization, safety, and security of distributed systems
Kaliphimos: a community-based peer-to-peer group management scheme
ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
LSONet: a case of layer-encoded video transmission in overlay networks
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
Impact of node cheating on gossip-based protocol
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Genius: peer-to-peer location-aware gossip using network coordinates
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Churn resilience of peer-to-peer group membership: a performance analysis
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
CoopStreaming: a novel peer-to-peer system for fast live media streaming
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
RINDY: a ring based overlay network for peer-to-peer on-demand streaming
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
An improved interval routing scheme for almost all networks based on dominating cliques
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
A decentralized scheme for network-aware reliable overlay construction
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
Core persistence in peer-to-peer systems: relating size to lifetime
OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part II
OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part I
A robust and scalable peer-to-peer gossiping protocol
AP2PC'03 Proceedings of the Second international conference on Agents and Peer-to-Peer Computing
Association-rules mining based broadcasting approach for XML data
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
Topology-Sensitive epidemic algorithm for information spreading in large-scale systems
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
A decentralized redeployment algorithm for improving the availability of distributed systems
CD'05 Proceedings of the Third international working conference on Component Deployment
Efficient computation of distance sketches in distributed networks
Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures
CloudGPS: a scalable and ISP-friendly server selection scheme in cloud computing environments
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
NCShield: securing decentralized, matrix factorization-based network coordinate systems
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
A gossip-based mutual exclusion algorithm for cloud environments
GPC'12 Proceedings of the 7th international conference on Advances in Grid and Pervasive Computing
Survey A survey of peer-to-peer live video streaming schemes - An algorithmic perspective
Computer Networks: The International Journal of Computer and Telecommunications Networking
Journal of the ACM (JACM)
An unstructured termination detection algorithm using gossip in cloud computing environments
ARCS'13 Proceedings of the 26th international conference on Architecture of Computing Systems
Gossiping for resource discovering: An analysis based on complex network theory
Future Generation Computer Systems
A proximity-aware load balancing in peer-to-peer-based volunteer computing systems
The Journal of Supercomputing
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Efficient transactions for parallel data movement
PDSW '13 Proceedings of the 8th Parallel Data Storage Workshop
XL peer-to-peer pub/sub systems
ACM Computing Surveys (CSUR)
OSSim: a generic simulation framework for overlay streaming
Proceedings of the 2013 Summer Computer Simulation Conference
Gossip-Based Self-Organising Agent Societies and the Impact of False Gossip
Minds and Machines
Scalable and leaderless Byzantine consensus in cloud computing environments
Information Systems Frontiers
| Hi-index | 15.04 |
Gossip-based protocols for group communication have attractive scalability and reliability properties. The probabilistic gossip schemes studied so far typically assume that each group member has full knowledge of the global membership and chooses gossip targets uniformly at random. The requirement of global knowledge impairs their applicability to very large-scale groups. In this paper, we present SCAMP (Scalable Membership protocol), a novel peer-to-peer membership protocol which operates in a fully decentralized manner and provides each member with a partial view of the group membership. Our protocol is self-organizing in the sense that the size of partial views naturally converges to the value required to support a gossip algorithm reliably. This value is a function of the group size, but is achieved without any node knowing the group size. We propose additional mechanisms to achieve balanced view sizes even with highly unbalanced subscription patterns. We present the design, theoretical analysis, and a detailed evaluation of the basic protocol and its refinements. Simulation results show that the reliability guarantees provided by SCAMP are comparable to previous schemes based on global knowledge. The scale of the experiments attests to the scalability of the protocol.