Evènement pour le groupe
Probabilité et informatique
Date | 2010-11-08 11:00-12:00 |
Titre | Circulation auto-stabilisante d'un jeton dans les anneaux unidirectionnels et anonymes |
Résumé | Un des problèmes de base de l'algorithmique auto-stabilisante est la circulation de jeton. Nous étudierons ce problème dans un contexte particulièrement difficile : les anneaux anonymes unidirectionels où les processus sont asynchrones. Les vitesses respectives des processus varient au cours du temps et sont non bornées. Dans ce contexte, les techniques algorithmiques basées sur les marches aléatoires ne peuvent être utilisées. Nous présenterons la technique algorithmique utilisée et son analyse. |
Lieu | salle 76 |
Orateur | Colette Johnen |
Aucun document lié à cet événement.
RetourRetour à l'index