Skip to Main content Skip to Navigation
Conference papers

Analysis of Rumor Spreading with 2-pull or 3-pull Operations

Yves Mocquard 1 Bruno Sericola 1 Emmanuelle Anceaume 2
1 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES, Inria Rennes – Bretagne Atlantique
2 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : In this paper, we analyze a new asynchronous rumor spreading protocol to deliver a rumor to all the nodes of a largescale distributed network. This protocol relies on successive pull operations involving k different nodes, with k = 2 or k = 3, and called k-pull operations. Specifically during a k-pull operation, an uninformed node a contacts k − 1 other nodes at random in the network, and if at least one of them knows the rumor, then node a learns it. We perform a detailed study in continuous-time of Θ k,n , the total time needed for all the n nodes to learn the rumor. We obtain, for k ∈ {2, 3}, the mean value, the variance and the distribution of Θ k,n together with their asymptotic behavior when the number of nodes n tends to infinity.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03438975
Contributor : Emmanuelle Anceaume Connect in order to contact the contributor
Submitted on : Monday, November 22, 2021 - 9:47:47 AM
Last modification on : Thursday, January 20, 2022 - 5:28:54 PM

File

NCA.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03438975, version 1

Citation

Yves Mocquard, Bruno Sericola, Emmanuelle Anceaume. Analysis of Rumor Spreading with 2-pull or 3-pull Operations. NCA 2021 - 20th IEEE International Symposium on Network Computing and Applications, Nov 2021, Online, France. pp.1-8. ⟨hal-03438975⟩

Share

Metrics

Les métriques sont temporairement indisponibles