TITER DU PROJET : Algorithmes distribués par échange de messages Responsable : M. Mosbah et B. Hamid Bureau : 207 Telephone : 05 40 00 69 17 Email : mosbah@labri.fr Mots clés: algorithmique distribuée, arbre recouvrant Description: Visidia est un logiciel qui permet d'implémenter, tester, expérimenter et visualiser des algorithmes distribués codés par des calculs locaux. L'implémentation de chaque algorithme nécessite l'utilisation de synchronisation locale (RDV, LC1, ou LC2) selon la nature des règles de réécriture. La synchronisation consiste à coordonner un sommet avec un (ou ses) voisin(s) pour qu'ils s'échangent leurs états et exécutent une règle de réécriture. Cette méthode générale n'est pas adaptée aux algorithmes fondés sur les échanges de messages. Citons par exemple les algorithmes de diffusion, d'innodation, et plus généralement de PIF (Propagation d'information avec feedback). L'objectif de ce projet est d'implémenter une bibliothèque de fonctions pour gérer les échanges de messages et l'appliquer à l'implémentation de quelques algorithmes en cours de développement (essentiellement des calculs d'arbres recouvrants). Ces algorithmes seront fournis. References : www.labri.fr/visidia/ Matériels, logiciels : Java, visidia.