Probabilistic analysis of distributed processes with focus on consensus
- 2 April 2026
- thesis
- Published by Agence Bibliographique de l'Enseignement Supérieur
Abstract
Analyse probabiliste de processus distribués axés sur les processus de consensus: 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.Keywords
This publication has 127 references indexed in Scilit:
- Stabilizing Consensus in Mobile Networks2006
- Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication2005
- A general model of web graphsRandom Structures & Algorithms, 2003
- Distributed Probabilistic Polling and Applications to Proportionate AgreementInformation and Computation, 2001
- The Web as a Graph: Measurements, Models, and Methods1999
- Balls and bins: A study in negative dependenceRandom Structures & Algorithms, 1998
- Parallel randomized load balancingRandom Structures & Algorithms, 1998
- Analyzing an Infinite Parallel Job Allocation Process1998
- “Balls into Bins” — A Simple and Tight Analysis1998
- Dynamic Load Balancing by Random MatchingsJournal of Computer and System Sciences, 1996