Evènement pour le groupe Algorithmique Distribuée


Date 2014-06-30  14:00-15:00
TitreRendez-vous d'agents mobiles tolérant aux pannes 
RésuméLes systèmes d’agents mobiles sont des environnements distribués dans lequel les nœuds du réseau sont passifs et ce sont des agents mobiles qui s’occupent de l’exécution de l’algorithme. Le réseau est représenté par un graphe et les agents peuvent se déplacer d’un nœud à l’autre du graphe le long de ses arêtes. Dans cet exposé, on va chercher à trouver des algorithmes permettant à deux agents mobiles initialement dispersé dans le graphe de se rencontrer sur un nœud du graphe. Plus particulièrement, on s'intéressera à ce problème pour un modèle synchrone dans lequel une panne peut se produire lors de chaque tentative de déplacement des agents. On considérera trois types de pannes possibles : probabiliste (probabilité constante de panne), adversaire non borné ou borné (un adversaire peut empêcher un agent de bouger pendant un nombre de rondes fini ou bien borné par une constante). Je donnerai des bornes inférieures et supérieures sur le coût du rendez-vous (nombre de déplacements des agents avant le rendez-vous dans le pire des cas) ainsi que des résultats d'impossibilité pour ces trois types de pannes.  
Lieu178 
Orateur Arnaud Labourel, (LIF, Université Aix-Marseille) 
UrlLIF, Université Aix-Marseille 



Aucun document lié à cet événement.

Retour
Retour à l'index