Epidemic Algorithms for Replicated Database Maintenance¶
Demers, A., Greene, D., Hauser, C., Irish, W., & Larson, J. (1987). Epidemic Algorithms for Replicated Database Maintenance. Proceedings of the 6th ACM Symposium on Principles of Distributed Computing (PODC '87), 1-12.
Cited by¶
2 citations across 2 artifacts.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Eventual Consistency
- Anti-entropy and gossip into diffusion modelling: the propagation analysis used in eventual-consistency proofs is well-modelled by epidemic spread, so designing for convergence in a distributed store and modelling cultural-norm or informational diffusion use the same mathematical apparatus — the transfer is a shared formalism, not an analogy.
This sourceModels anti-entropy and rumor-mongering gossip propagation on epidemic-spread mathematics.
Supported in partVerified against the work's full text
Demers et al. treat anti-entropy and rumor mongering as epidemic processes to which epidemiological theory applies; they do not extend this to cultural or informational diffusion.
“Anti-entropy and rumor mongering are both cxamplrs of epidemic processes.”
- Anti-entropy and gossip into diffusion modelling: the propagation analysis used in eventual-consistency proofs is well-modelled by epidemic spread, so designing for convergence in a distributed store and modelling cultural-norm or informational diffusion use the same mathematical apparatus — the transfer is a shared formalism, not an analogy.
- Propagation
- Networks & systems theory: Gossip protocols (peer-to-peer information spread), blockchain block propagation (consensus mechanism timing), rumor spreading and viral dynamics, information cascades (herding in markets), power-grid cascades, circuit-breaker dynamics, with Demers et al. (1987) providing the canonical mapping from epidemic models to distributed-system update propagation.
This sourceFoundational paper on gossip and epidemic algorithms in distributed systems: maps biological propagation models onto peer-to-peer information spread, blockchain-style consensus, and viral update dynamics.
Supported in partVerified against the work's full text
Demers et al. directly map epidemic models and terminology onto update propagation in replicated databases, but the paper has nothing on blockchain, power grids, cascades or circuit breakers.
“Anti-entropy and rumor mongering are both ... epidemic processes. and results from the theory of”
- Networks & systems theory: Gossip protocols (peer-to-peer information spread), blockchain block propagation (consensus mechanism timing), rumor spreading and viral dynamics, information cascades (herding in markets), power-grid cascades, circuit-breaker dynamics, with Demers et al. (1987) providing the canonical mapping from epidemic models to distributed-system update propagation.
Verification¶
Does it exist? Confirmed. This work's DOI resolves to a registered record, which fixes its identity. That is all it fixes.
Does it back the claim? Read against the text for 2 of 2 citations: 2 supported in part. Each verdict is shown under its citation below, with what in the work backs the sentence.
Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.
See how references were verified.
Registry ID ref:e69be4ba237d · see in the full table