Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Matching events in a content-based subscription system
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Fault-tolerant broadcasts and related problems
Distributed systems (2nd Ed.)
ACM Transactions on Computer Systems (TOCS)
Achieving scalability and expressiveness in an Internet-scale event notification service
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
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)
Optimizing Buffer Management for Reliable Multicast
DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
Probabilistic Reliable Dissemination in Large-Scale Systems
IEEE Transactions on Parallel and Distributed Systems
Implementing the Swiss Exchange Trading System
FTCS '97 Proceedings of the 27th International Symposium on Fault-Tolerant Computing (FTCS '97)
Scalable and Secure Resource Location
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 4 - Volume 4
Semantically Reliable Multicast Protocols
SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
Reliable multicast transport protocol (RMTP)
IEEE Journal on Selected Areas in Communications
Concrete Communication Abstractions of the Next 701 Distributed Object Systems
ECOOP '02 Proceedings of the Workshops and Posters on Object-Oriented Technology
Bullet: high bandwidth data dissemination using an overlay mesh
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Pilot: Probabilistic Lightweight Group Communication System for Ad Hoc Networks
IEEE Transactions on Mobile Computing
Towards Safe Distributed Application Development
Proceedings of the 26th International Conference on Software Engineering
A Robust Protocol for Building Superpeer Overlay Topologies
P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
Mobile databases: a selection of open issues and research directions
ACM SIGMOD Record
Source-location privacy in energy-constrained sensor network routing
Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks
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
Irrigating ad hoc networks in constant time
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
RaWMS -: random walk based lightweight membership service for wireless ad hoc network
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
FeedEx: collaborative exchange of news feeds
Proceedings of the 15th international conference on World Wide Web
Evaluating unstructured peer-to-peer lookup overlays
Proceedings of the 2006 ACM symposium on Applied computing
Peer counting and sampling in overlay networks: random walk methods
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Scalable information dissemination for pervasive systems: implementation and evaluation
Proceedings of the 4th international workshop on Middleware for Pervasive and Ad-Hoc Computing (MPAC 2006)
Type-based publish/subscribe: Concepts and experiences
ACM Transactions on Programming Languages and Systems (TOPLAS)
A survey of autonomic communications
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Survey of research towards robust peer-to-peer networks: search methods
Computer Networks: The International Journal of Computer and Telecommunications Networking
TERA: topic-based event routing for peer-to-peer architectures
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
SpiderCast: a scalable interest-aware overlay for topic-based pub/sub communication
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
Proceedings of the 16th international symposium on High performance distributed computing
ACM Transactions on Computer Systems (TOCS)
Distributed feature extraction in a p2p setting: a case study
Future Generation Computer Systems - Special section: Data mining in grid computing environments
Journal of Systems and Software
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
How robust are gossip-based communication 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
Compositional gossip: a conceptual architecture for designing gossip-based applications
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
High-bandwidth data dissemination for large-scale distributed systems
ACM Transactions on Computer Systems (TOCS)
Improving denial of service resistance using dynamic local adaptations
Proceedings of the 2008 ACM symposium on Applied computing
RaWMS - Random Walk Based Lightweight Membership Service for Wireless Ad Hoc Networks
ACM Transactions on Computer Systems (TOCS)
XWiki concerto: un wiki sur réseau P2P supportant le nomadisme
UbiMob '08 Proceedings of the 4th French-speaking conference on Mobility and ubiquity computing
On spreading recommendations via social gossip
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
An unstructured peer-to-peer approach to aggregate node selection
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
Interest clustering techniques for efficient event routing in large-scale settings
Proceedings of the second international conference on Distributed event-based systems
A synchronization protocol for supporting peer-to-peer multiplayer online games in overlay networks
Proceedings of the second international conference on Distributed event-based systems
Modularity: a first class concept to address distributed systems
ACM SIGACT News
On the complexity of asynchronous gossip
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Brahms: byzantine resilient random membership sampling
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
XWiki Concerto: A P2P Wiki System Supporting Disconnected Work
CDVE '08 Proceedings of the 5th international conference on Cooperative Design, Visualization, and Engineering
Proceedings of the 6th workshop on Middleware for network eccentric and mobile applications
Shortest-path routing in randomized DHT-based Peer-to-Peer systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Araneola: A scalable reliable multicast system for dynamic environments
Journal of Parallel and Distributed Computing
Epcast: Controlled Dissemination in Human-Based Wireless Networks Using Epidemic Spreading Models
Bio-Inspired Computing and Communication
Hybrid dissemination: adding determinism to probabilistic multicasting in large-scale P2P systems
Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware
Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games
Investigating the existence and the regularity of Logarithmic Harary Graphs
Theoretical Computer Science
An Analytical Model of Information Dissemination for a Gossip-Based Protocol
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
Wikipedia workload analysis for decentralized hosting
Computer Networks: The International Journal of Computer and Telecommunications Networking
An analytical model of information dissemination for a gossip-based protocol
Computer Networks: The International Journal of Computer and Telecommunications Networking
Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems
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
Correctness of gossip-based membership under message loss
Proceedings of the 28th ACM symposium on Principles of distributed computing
Adaptive Peer Sampling with Newscast
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Performance study of ad hoc routing protocols with gossip-based approach
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Counter-based reliability optimization for gossip-based broadcasting
Computer Communications
Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware
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
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
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
CLON: Overlay Networks and Gossip Protocols for Cloud Environments
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
An analytical framework for self-organizing peer-to-peer anti-entropy algorithms
Performance Evaluation
Achieving peer-to-peer telecommunication services through social hashing
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Do neighbor-avoiding walkers walk as if in a small-world network?
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
SWooki: supporting disconnection in a peer-to-peer semantic wiki
Proceedings of the 5th French-Speaking Conference on Mobility and Ubiquity Computing
Unconscious eventual consistency with gossips
SSS'06 Proceedings of the 8th international conference on Stabilization, safety, and security of distributed systems
Wooki: a P2P wiki-based collaborative writing tool
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
Peer to peer multidimensional overlays: approximating complex structures
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
Small-world networks: from theoretical bounds to practical systems
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
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
Hybrid dissemination: adding determinism to probabilistic multicasting in large-scale P2P systems
MIDDLEWARE2007 Proceedings of the 8th ACM/IFIP/USENIX international conference on Middleware
Middleware'09 Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware
Meeting the deadline: on the complexity of fault-tolerant continuous gossip
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
SMS based group communication system for mobile devices
Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
StAN: exploiting shared interests without disclosing them in gossip-based publish/subscribe
IPTPS'10 Proceedings of the 9th international conference on Peer-to-peer systems
How efficient can gossip be? (on the cost of resilient information exchange)
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
On collaborative content distribution using multi-message gossip
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Dynamically reconfigurable filtering architectures
SSS'10 Proceedings of the 12th international conference on Stabilization, safety, and security of distributed systems
An experimental comparison of source location privacy methods for power optimization in WSNs
SENSIG '10/MATERIALS'10 Proceedings of the 3rd WSEAS international conference on Advances in sensors, signals and materials
Modeling gossip-based content dissemination and search in distributed networking
Computer Communications
Ricochet: lateral error correction for time-critical multicast
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Distributed group communication system for mobile devices based on SMS
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
LiFTinG: lightweight freerider-tracking in gossip
Proceedings of the ACM/IFIP/USENIX 11th International Conference on Middleware
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
Physical expander in virtual tree overlay
DISC'11 Proceedings of the 25th international conference on Distributed computing
Correctness of Gossip-Based Membership under Message Loss
SIAM Journal on Computing
Proximity-aware superpeer overlay topologies
SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services
Self-maintaining overlay data structures for pervasive autonomic services
SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services
Churn resilience of peer-to-peer group membership: a performance analysis
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
CernVM-FS: delivering scientific software to globally distributed computing resources
Proceedings of the first international workshop on Network-aware data management
Improving the robustness of epidemic communication in scale-free networks
BioADIT'06 Proceedings of the Second international conference on Biologically Inspired Approaches to Advanced Information Technology
Chainsaw: eliminating trees from overlay multicast
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
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
On data dissemination for large-scale complex critical infrastructures
Computer Networks: The International Journal of Computer and Telecommunications Networking
Message stability and reliable broadcasts in mobile ad-hoc networks
ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity
Don't lose sleep over availability: the GreenUp decentralized wakeup service
NSDI'12 Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation
On modeling of coevolution of strategies and structure in autonomous overlay networks
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Designing extreme distributed systems: challenges and opportunities
Proceedings of the 8th international ACM SIGSOFT conference on Quality of Software Architectures
Efficient and secure decentralized network size estimation
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Server-assisted latency management for wide-area distributed systems
USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference
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
Effects of mobility on membership estimation and routing services in ad hoc networks
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Causal order multicast protocol using minimal message history information
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
A novel approach to guarantee causal message ordering in pre-planned wireless sensor networks
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Journal of the ACM (JACM)
srCE: a collaborative editing of scalable semantic stores on P2P networks
International Journal of Computer Applications in Technology
Peer-to-peer architectures for massively multiplayer online games: A Survey
ACM Computing Surveys (CSUR)
XL peer-to-peer pub/sub systems
ACM Computing Surveys (CSUR)
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
Gossip-based broadcast algorithms, a family of probabilistic broadcast algorithms, trade reliability guarantees against "scalability" properties. Scalability in this context has usually been expressed in terms of message throughput and delivery latency, but there has been little work on how to reduce the memory consumption for membership management and message buffering at large scale.This paper presents lightweight probabilistic broadcast (lpbcast), a novel gossip-based broadcast algorithm, which complements the inherent throughput scalability of traditional probabilistic broadcast algorithms with a scalable memory management technique. Our algorithm is completely decentralized and based only on local information: in particular, every process only knows a fixed subset of processes in the system and only buffers fixed "most suitable" subsets of messages. We analyze our broadcast algorithm stochastically and compare the analytical results both with simulations and concrete implementation measurements.