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.
- 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.
- 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¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:e69be4ba237d · see in the full table