Vlady Ravelomanana (IRIF, Université Paris Diderot)

Le modèle beep (“beeping network”) est un modèle de système distribué inspiré de modèles biologiques où les cellules communiquent entre elles pour arriver à effectuer des tâches communes: le temps est supposé discret et à chaque instant t ∈ Z ≥ 0 une cellule peut décider d’envoyer un signal (un simple “beep”) ou (exclusivement) d’écouter les signaux des voisins. Dans ce modèle très simple, nous étudions les problèmes d’élection de leader et de diffusion de message qui sont des problèmes fondamentaux en algorithmique distribuée.

C’est un travail commun avec Ny Aina Andriambolamalala.