Stochastic analysis of rumor spreading with multiple pull operations in presence of non-cooperative nodes - CNRS - Centre national de la recherche scientifique
Communication Dans Un Congrès Année : 2023

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Identifiants

  • HAL Id : hal-04166945 , version 1

Citer

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⟩
69 Consultations
71 Téléchargements

Partager

More