Titre:
| Fête du LaBRI: Algorithmes distribués auto-stabilisants
|
| Date | 2010-10-19 11:00-11:00 |
| Nom | Fête du LaBRI: Algorithmes distribués auto-stabilisants |
| Description | Un algorithme distribué auto-stabilisant est capable de converger automatiquement un fonctionnement globalement correct quel que soit l'état initial de chaque entité autonome du système. Ce concept est illustré par la simulation de quatre algorithmes de circulation de jetons. Le premier algorithme étant l'un des trois premiers algorithmes dit auto-stabilisants proposés par Dijkstra en 1974. Le simulateur calcule aléatoirement un état initial (ayant un nombre quelconque de jetons); puis, il propose (toujours aléatoirement) une exécution. On observe ainsi la converge vers une situation où un unique jeton circule dans le réseau. |
| Lieu | Salle 178 |
| Contact | Colette JOHNEN |
| Email | colette.johnen@labri.fr |
Aucun document lié à cet événement.
RetourRetour à l'index