Stochastic analysis of rumor spreading with multiple pull operations in presence of non-cooperative nodes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Stochastic analysis of rumor spreading with multiple pull operations in presence of non-cooperative nodes

Abstract

The recent rise of interest in distributed applications has highlighted the importance of effective information dissemination. The challenge lies in the fact that nodes in a distributed system are not necessarily synchronized, and may fail at any time. This has led to the emergence of randomized rumor spreading protocols, such as push and pull protocols, which have been studied extensively. The k-pull operation, which allows an uninformed node to ask for the rumor from a fixed number of other nodes in parallel, has been proposed to improve the pull algorithm's effectiveness. This paper presents and studies the performance of the k-pull operation in the presence of a certain fraction f of non-cooperative nodes. Our goal is to understand the impact of k on the propagation of the rumor despite the presence of a fraction f of non-collaborative nodes.
Fichier principal
Vignette du fichier
main.pdf (834.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04166945 , version 1 (20-07-2023)

Licence

Attribution

Identifiers

  • HAL Id : hal-04166945 , version 1

Cite

Sébastien Kilian, Emmanuelle Anceaume, Bruno Sericola. Stochastic analysis of rumor spreading with multiple pull operations in presence of non-cooperative nodes. ASMTA 2023 - 27th International Conference on Analytical & Stochastic Modelling Techniques & Applications, Jun 2023, Florence, Italy. pp.1-15. ⟨hal-04166945⟩
34 View
33 Download

Share

Gmail Facebook X LinkedIn More