Based on: R. Karp, C. Schindelhauer, S. Shenker and B. Vocking, "Randomized rumor spreading," Proceedings 41st Annual Symposium on Foundations of Computer Science, Redondo Beach, CA, USA, 2000, pp. 565-574, doi: 10.1109/SFCS.2000.892324.
We perform the following experiments:
- Evaluate push, pull, and push&pull schemes
- Average over runs
- Run with the same seed
- Run with the Median Counter Algorithm
We plot the following comparisons: