Probabilistic analysis of distributed processes with focus on consensus - TEL - Thèses en ligne Access content directly
Theses Year : 2017

Probabilistic analysis of distributed processes with focus on consensus

Analyse probabiliste de processus distribués axés sur les processus de consensus

Abstract

This thesis is devoted to the study of stochastic decentralized processes. Typical examples in the real world include the dynamics of weather and temperature, of traffic, the way we meet our friends, etc. We take the rich tool set from probability theoryfor the analysis of Markov Chains and employ it to study a wide range of such distributed processes: Forest Fire Model (social networks), Balls-into-Bins with Deleting Bins, and fundamental consensus dynamics and protocols such as the Voter Model, 2-Choices, and 3-Majority.
Cette thèse est consacrée à l'étude des processus stochastiques décentralisés. Parmi les exemples typiques de ces processus figurent la dynamique météorologique, la circulation automobile, la façon dont nous rencontrons nos amis, etc. Dans cette thèse, nous exploitons une large palette d'outils probabilistes permettant d'analyser des chaînes de Markov afin d'étudier un large éventail de ces processus distribués : modèle des feux de forêt (réseaux sociaux), balls-into-bins avec suppression, et des dynamiques et protocoles de consensus fondamentaux tels que Voter Model, 2-Choices, et 3-Majority.
Fichier principal
Vignette du fichier
Mallmann-Trenn-2017-These.pdf (3.16 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)
Loading...

Dates and versions

tel-01832030 , version 1 (06-07-2018)

Identifiers

  • HAL Id : tel-01832030 , version 1

Cite

Frederik Mallmann-Trenn. Probabilistic analysis of distributed processes with focus on consensus. Social and Information Networks [cs.SI]. Université Paris sciences et lettres; Simon Fraser university (Burnaby, Canada), 2017. English. ⟨NNT : 2017PSLEE058⟩. ⟨tel-01832030⟩
205 View
296 Download

Share

Gmail Facebook X LinkedIn More