Evènement pour le groupe Probabilité et informatique


Date 2010-11-08  11:00-12:00
TitreCirculation 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. 
Lieusalle 76 
OrateurColette Johnen 



Aucun document lié à cet événement.

Retour
Retour à l'index