Skip to Main content Skip to Navigation
Theses

Probabilistic analysis of distributed processes with focus on 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.
Complete list of metadatas

Cited literature [127 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01832030
Contributor : Abes Star :  Contact
Submitted on : Friday, July 6, 2018 - 2:42:05 PM
Last modification on : Thursday, October 29, 2020 - 3:01:41 PM
Long-term archiving on: : Tuesday, October 2, 2018 - 4:44:36 AM

File

Mallmann-Trenn-2017-These.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01832030, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

248

Files downloads

187