Probabilistic analysis of distributed processes with focus on consensus - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2017

Probabilistic analysis of distributed processes with focus on consensus

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

Résumé

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
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : tel-01832030 , version 1

Citer

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⟩
207 Consultations
300 Téléchargements

Partager

Gmail Facebook X LinkedIn More