Fiche de WILHELM Daniel

Titre : Causal broadcast algorithms for dynamic distributed systems
Date : 17 mai 2023
Heure: 10:00
Résumé : Causal broadcast is a fundamental building block of many distributed and parallel applications, where processes collaborate to perform common tasks, such as high performance computing, distributed databases, conferencing, social networks or other services providing a service to many users. In such systems, processes often require a broadcast primitive to share information that must be ordered to be meaningful, and causal order has been proven to be the strongest order that can be implemented in systems where partitioning can occur. This thesis provides causal broadcast algorithms that do scale and tolerate the dynamics of distributed systems. The first part addresses causal broadcast for Mobile Networks. Such networks have specific features, unreliable communication channels, and are contain hosts that move, fail, and join/leave the network. The second part addresses causal broadcast using clocks of size $M\leq N$, where N corresponds to the number of processes in the system.
Lieu : Tour 24-25, salle 405 4 Place Jussieu, 75005 Paris