BOUCHARD Sébastien

PhD graduated
Team : DELYS
Departure date : 12/31/2019
On the Deterministic Gathering of Mobile Agents

Distributed systems are a theoretical model with a huge application field. It can represent a multitude of systems in which several autonomous entities cooperate to achieve a common task. The applications range from computer science related ones like processes sharing memory inside a computer, computers exchanging messages, and cohorts of robots to understanding social animals behavior.
When the entities involved are able to move spontaneously, they are called mobile agents, and one of the most studied problems regarding mobile agents is gathering. The mobile agents are spread in an unknown environment, with no a priori information about the others and without the ability to communicate with other agents, unless colocated. Each of them gradually discovers its surroundings, meets some other agents, coordinates with them, until all agents are gathered and detect it. Once all agents gathered, they can communicate and coordinate for some future task.
This thesis addresses the feasibility and complexity of gathering, in particular when facing two major difficulties: asynchrony and occurrence of Byzantine faults. When tackling the former, the agents have no control over their speed, which can vary arbitrarily and independently from each other. This makes coordination more challenging. When facing the latter, some of the agents are Byzantine, they can be viewed as malicious and using the difficulty to distinguish them from other (good) agents to try to prevent the gathering.

Defence : 09/26/2019 - 14h - Campus Jussieu 25-26/105

Jury members :

Mme. Paola Flocchini, Full Professor, University of Ottawa [rapporteur]
M. Pierre Fraigniaud, Directeur de Recherche CNRS, Université Paris Diderot [rapporteur]
M. Shantanu Das, Maître de Conférences, Aix Marseille Université
M. David Ilcinkas, Chargé de Recherche (HDR), Université de Bordeaux
Mme. Maria Potop-Butucaru, Professeure des Universités, Sorbonne Université
M. Yoann Dieudonné, Maître de Conférences, Université de Picardie Jules Verne
M. Swan Dubois, Maître de Conférences, Sorbonne Université
M. Franck Petit, Professeur des Universités, Sorbonne Université

2016-2020 Publications