You are cordially invited to attend the PhD defense of Alex Auvolat that will take place on Thursday December 2nd, 2021, at 2pm CET at IRISA in room Métivier.
Jury members:
- Vivien Quéma, Full Professor, Grenoble INP/ENSIMAG
- Sonia Ben Mokhtar, Senior Researcher, CNRS
- Martin Kleppmann, Senior Research Associate, University of Cambridge
- Guillaume Pierre, Full Professor, Univ. Rennes 1
- François Taïani, Full Professor, Univ. Rennes 1
- David Bromberg, Full Professor, Univ. Rennes 1
Title: Probabilistic Methods for Collaboration Systems in Large-scale Trustless Networks
Abstract:
The Internet is a formidable tool for education, communication and collaboration, however it is currently being monopolized by large corporations (GAFAM), which has consequences for many social issues such as respect of human rights and individual freedoms. This thesis focuses on ways to build decentralized applications: Internet applications that provide levels of functionality similar to those provided by the GAFAM, but that function in a decentralized manner, empowering the users to democratically decide of their functioning and their uses. We focus on epidemic algorithms, which are particularly suited to the context of very large open networks. We make contributions on causal broadcast in presence of Byzantine nodes,
epidemic causal broadcast using an event store synchronized with an anti-entropy algorithm, random peer sampling in presence of Byzantine nodes and Sybil attacks, as well as a new epidemic total order broadcast which is tolerant to malicious nodes and provides high throughput message delivery.