Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 25 Avril 2017

Vagues de bits (Bit waves)

par 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 tZ≥ 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.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr