Rassemblement tolérant aux fautes byzantines.

Sébastien Bouchard, étudiant de Master 1 ISRI présentera ses travaux de stage  le jeudi 2 juillet à 14h en 207.

Un nombre inconnu d'agents mobiles, initialement situés sur des nœuds distincts d'un réseau inconnu, doivent faire en sorte de se rassembler sur un même nœud. Les agents se déplacent de manière synchrone, ont tous des étiquettes différentes et ne peuvent communiquer qu'avec les agents qui sont situés sur le même nœud. 
Parmi les agents évoluant dans le réseau, jusqu'à f agents peuvent être byzantins.
Quel est le nombre minimum M de bons agents requis pour garantir leur rassemblement sur un même nœud ?
Nous présenterons des réponses à des questions (qui étaient) ouvertes concernant le nombre M dans le cas où les byzantins peuvent se forger n'importe quel label (et en particulier usurper l'identité de bons agents).

Thème: