TPs d'Algorithmique Distribuée (INFO5)

TP 1 : Installation de Sinalgo et implémentation de la circulation de jeton pour graphes quelconques

Réalisez le TP d'initiation à SINALGO
Créez un nouveau projet dfs comme expliqué dans la partie 4 du TP d'initiation en utilisant l'archive suivante TP1.zip.
Complétez le code en vous basant sur l'algorithme de circulation de jeton vu en cours 1 et en TD 1 (version avec terminaison).
Pour tester votre algorithme, vous utiliserez le graphe graphe.pos (30 noeuds) également dans l'archive.
Modifiez le code (cf. TD 1 ) pour obtenir une version perpetuelle de la circulation de jeton.

Créez un nouveau projet abp comme expliqué dans la partie 4 du TP d'initiation en utilisant l'archive suivante TP2.zip.
Complétez le code en vous basant sur l'algorithme vu en TD 2 .
Pour tester votre algorithme, vous utiliserez le graphe ERgraph.pos (2 noeuds) également dans l'archive.
Implantez le bit alterné dans votre algorithme circulation de jeton pour qu'il tolère les pertes intermittantes de message.

En vous basant sur le cours 4, programmez, sous Sinalgo, l'algorithme autostabilisant silencieux calculant un ensemble indépendant maximal d'un graphe quelconque vu en cours 4 et en TD 4.
Pour tester votre algorithme, vous utiliserez le graphe MIS100.pos (100 noeuds).
Programmez, sous Sinalgo, l'algorithme autostabilisant de circulation de jeton dans un anneau unidirectionnel enraciné de Dijkstra vu en cours 3 et en TD 3. Aidez vous des fonctions données à la fin du cours 4.