Continuous-Time Stochastic Analysis of Rumor Spreading with Multiple Operations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Methodology and Computing in Applied Probability Year : 2023

Continuous-Time Stochastic Analysis of Rumor Spreading with Multiple Operations

Abstract

In this paper, we analyze a new asynchronous rumor spreading protocol to deliver a rumor to all the nodes of a large-scale distributed network. This protocol relies on successive pull operations involving k different nodes, with k ≥ 2, 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 the total time Θk,n needed for all the n nodes to learn the rumor. These results extend those obtained in a previous paper which dealt with the discrete-time case. We obtain 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.
Fichier principal
Vignette du fichier
MCAP_k_pull_continu.pdf (385.86 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Licence : Public Domain

Dates and versions

hal-04255487 , version 1 (24-10-2023)

Licence

Attribution

Identifiers

Cite

François Castella, Bruno Sericola, Emmanuelle Anceaume, Yves Mocquard. Continuous-Time Stochastic Analysis of Rumor Spreading with Multiple Operations. Methodology and Computing in Applied Probability, 2023, 25 (4), pp.82. ⟨10.1007/s11009-023-10058-7⟩. ⟨hal-04255487⟩
45 View
17 Download

Altmetric

Share

Gmail Facebook X LinkedIn More