PhD graduated
Team : DELYS
Departure date : 12/31/2019

Supervision : Franck PETIT

Co-supervision : DIEUDONNÉ Yoann, DUBOIS Swan

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

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é

Departure date : 12/31/2019

2016-2023 Publications