Tight Analysis of Asynchronous Rumor Spreading in Dynamic Networks

DOI10.1145/3382734.3405720OpenAlexW3046852932MaRDI QIDQ5855244

Ali Pourmiri, Bernard Mans

Publication date: 15 March 2021

Published in: Proceedings of the 39th Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.07859

zbMATH Keywords

randomized rumor spreadingasynchronous modelspush/pull

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Related Items (2)

Asymptotics for pull on the complete graph ⋮ Asymptotics for push on the complete graph

This page was built for publication: Tight Analysis of Asynchronous Rumor Spreading in Dynamic Networks