LIP6 CNRS Sorbonne Université
Direct Link LIP6 » News » PhD students

FARINA Giovanni

PhD graduated
Team : NPA
Localisation : Campus Pierre et Marie Curie
    Sorbonne Université - LIP6
    Boîte courrier 169
    Couloir 26-00, Étage 1, Bureau 119
    4 place Jussieu
    75252 PARIS CEDEX 05
Tel: +33 1 44 27 87 75, Giovanni.Farina (at)

Supervision : Sébastien TIXEUIL, Silvia BONOMI

Tractable reliable communication in dynamic compromised network

Reliable communication is a fundamental primitive in distributed systems prone to Byzantine (i.e. arbitrary, and possibly malicious) failures to guarantee integrity, delivery, and authorship of messages exchanged between processes. Its practical adoption strongly depends on the system assumptions. Several solutions have been proposed so far in the literature implementing such a primitive, but some lack of scalability and/or demands topological network conditions computationally hard to be verified.
This thesis aims to investigate and address some of the open problems and challenges implementing such a communication primitive. Specifically, we analyze how a reliable communication primitive can be implemented in 1) a static distributed system where a subset of processes is compromised, 2) a dynamic distributed system where part of the processes is Byzantine faulty, and 3) a static distributed system where every process can be compromised and recover.
We define several more efficient protocols and we characterize alternative network conditions guaranteeing their correctness.

Defence : 12/21/2020 - 14h -

Jury members :

M. Xavier Défago (Tokyo Institute of Technology, Tokyo) [Rapporteur]
M. Roy Friedman (Technion - Israel Institute of Technology, Israël) [Rapporteur]
Pierre Sens (LIP6, Sorbonne Université)
M. Luca Becchetti (DIAG, Sapienza Università di Roma)
Mme. Maria Potop-Butucaru (LIP6, Sorbonne Université)
M. Andrea Vitaletti (DIAG, Sapienza Università di Roma)
Mme. Silvia Bonomi (DIAG, Sapienza Università di Roma)
M. Sébastien Tixeuil (LIP6, Sorbonne Université)

2017-2021 Publications

 Mentions légales
Site map |