Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Circulation auto-stabilisante d'un jeton dans les anneaux unidirectionnels et anonymes
du 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