Proc. of the IFIP WG 6.5 working conference on Computer-based message services
Designing a global name service
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Probabilistic solitude verification on a ring
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Discarding Obsolete Information in a Replicated Database System
IEEE Transactions on Software Engineering - Special issue on distributed systems
SIAM Journal on Applied Mathematics
Distributed snapshots: determining global states of distributed systems
ACM Transactions on Computer Systems (TOCS)
Fast asynchronous Byzantine agreement (extended abstract)
Proceedings of the fourth annual ACM symposium on Principles of distributed computing
Grapevine: an exercise in distributed computing
Communications of the ACM
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
Another advantage of free choice (Extended Abstract): Completely asynchronous agreement protocols
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
Efficient and reliable broadcast is achievable in an eventually connected network(Extended Abstract)
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
A linear iteration time layout algorithm for visualising high-dimensional data
Proceedings of the 7th conference on Visualization '96
Archival storage for digital libraries
Proceedings of the third ACM conference on Digital libraries
Data management support for asynchronous groupware
CSCW '00 Proceedings of the 2000 ACM conference on Computer supported cooperative work
Cost based data dissemination in satellite networks
Mobile Networks and Applications
Smart-tag based data dissemination
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
An epidemic model for information diffusion in MANETs
MSWiM '02 Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
A Problem-Specific Fault-Tolerance Mechanism for Asynchronous, Distributed Systems
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Scattercast: an adaptable broadcast distribution framework
Multimedia Systems
Introducing reliability in content-based publish-subscribe through epidemic algorithms
Proceedings of the 2nd international workshop on Distributed event-based systems
Replicated document management in a group communication system
CSCW '88 Proceedings of the 1988 ACM conference on Computer-supported cooperative work
Three applications for mobile epidemic algorithms
Proceedings of the 7th international conference on Human computer interaction with mobile devices & services
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)
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
Practical Routing in Delay-Tolerant Networks
IEEE Transactions on Mobile Computing
Efficient broadcasting using network coding
IEEE/ACM Transactions on Networking (TON)
A biology-inspired model for the automatic dissemination of information in P2P networks
Multiagent and Grid Systems - Special Issue on Nature inspired systems for parallel, asynchronous and decentralised environments
Timed buffers: A technique for update propagation in nomadic environments
Computer Communications
Applying formal methods to gossiping networks with mCRL and groove
ACM SIGMETRICS Performance Evaluation Review
Epcast: Controlled Dissemination in Human-Based Wireless Networks Using Epidemic Spreading Models
Bio-Inspired Computing and Communication
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Strong Robustness of Randomized Rumor Spreading Protocols
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Social networks spread rumors in sublogarithmic time
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
Autonomous gossiping of information in a p2p network with artificial ants
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
Why rumors spread so quickly in social networks
Communications of the ACM
Journal of Network and Computer Applications
Short Survey: A survey of application level multicast techniques
Computer Communications
Asynchronous rumor spreading in preferential attachment graphs
SWAT'12 Proceedings of the 13th Scandinavian conference on Algorithm Theory
Experimental analysis of rumor spreading in social networks
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Strong robustness of randomized rumor spreading protocols
Discrete Applied Mathematics
Direction-reversing quasi-random rumor spreading with restarts
Information Processing Letters
Hi-index | 0.02 |
When a database is replicated at many sites, maintaining mutual consistency among the sites in the face of updates is a significant problem. This paper describes several randomized algorithms for distributing updates and driving the replicas toward consistency. The algorithms are very simple and require few guarantees from the underlying communication system, yet they ensure that the effect of every update is eventually reflected in all replicas. The cost and performance of the algorithms are tuned by choosing appropriate distributions in the randomization step. The algorithms are closely analogous to epidemics, and the epidemiology literature aids in understanding their behavior. One of the algorithms has been implemented in the Clearinghouse servers of the Xerox Corporate Internet. solving long-standing problems of high traffic and database inconsistency.