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é:   
(f,g)-alliance auto-stabilisante avec convergence sûre
du groupe GT Graphes et Applications

Date 2014-10-03  14:00-15:00
Titre(f,g)-alliance auto-stabilisante avec convergence sûre 
RésuméLes (f,g)-alliances sont des structures couvrantes généralisant plusieurs notions de la théorie des graphes qui sont largement utilisées dans le domaine des systèmes répartis, parmi lesquelles figurent les ensembles dominants, les ensembles k-dominants, les ensembles k-tuples dominants, les alliances défensives et les alliances offensives. Lorsque ces notions interviennent dans le cadre d'un système réparti à grande échelle, il est nécessaire de prendre en compte les pannes dans la conception des protocoles qui les mettent en œuvre. Un algorithme est dit auto-stabilisant s'il garantit à un système réparti de retrouver, après avoir été perturbé par des fautes transitoires et sans intervention extérieure, un fonctionnement normal en un temps fini. Ce temps peut être important selon le type de problème auquel répond l'algorithme. La convergence sûre vise à pallier cet écueil de l'auto-stabilisation en garantissant un minimum de sûreté de fonctionnement en un temps plus court voire constant. Dans cet exposé, nous considérerons la notion de (f,g)-alliance et ses liens avec les autres notions précitées. Nous étudierons le problème de construction auto-stabilisante d'une (f,g)-alliance et nous proposerons un algorithme auto-stabilisant avec convergence sûre construisant une (f,g)-alliance minimale si f ? g.  
LieuSalle 178 
OrateurYvan Rivierre 



Aucun document lié à cet événement.

Retour
Retour à l'index