Epidemic algorithms for replicated database maintenance

  title={Epidemic algorithms for replicated database maintenance},
  author={A. Demers and D. Greene and C. Hauser and W. Irish and John Larson and S. Shenker and Howard E. Sturgis and D. Swinehart and D. Terry},
  booktitle={PODC '87},
Whru a dilt~lhSC is replicated at, many sites2 maintaining mutual consistrnry among t,he sites iu the fac:e of updat,es is a signitirant problem. This paper descrikrs several randomized algorit,hms for dist,rihut.ing updates and driving t,he replicas toward consist,c>nc,y. The algorit Inns are very simple and require few guarant,ees from the underlying conllllunicat.ioll system, yc+ they rnsutc t.hat. the off(~c~t, of (‘very update is evcnt,uwlly rf+irt-ted in a11 rq1ica.s. The cost, and… Expand
Epidemic Algorithms for Replicated Databases
Performance stabilization of a token based epidemic diffusion
Decentralized Schemes for Size Estimation in Large and Dynamic Groups
Epidemic-style proactive aggregation in large overlay networks
  • M. Jelasity, A. Montresor
  • Computer Science
  • 24th International Conference on Distributed Computing Systems, 2004. Proceedings.
  • 2004
On diffusing updates in a Byzantine environment


  • An Exercise in Distributed Computing. Communications of the ACM 25(4):260-274
  • 1982