Lundi 10 Mars

Accueil - Dimanche - Lundi - Mardi - Mercredi - Jeudi - Vendredi

Matin

Conférence de Anne-Marie Kermarrec (ASAP - INRIA Rennes): "New Trends in Gossip Protocols"
Avant d'entrer dans le vif du sujet de cette présentation Anne-Marie nous a rappelé l'origine du logo ASAP (As Scalable As Possible).

Les 2 lignes derrière le "S" symbolisent la Bretagne et la Tour-Eiffel du deuxième "A" Paris. Ceci vient du fait que les membres de l'équipe ASAP sont établis à Rennes et à Paris.
Il nous est proposé ici de découvrir le commérage (Gossip). Les algorithmes à base de Gossip sont particulièrement adaptés aux environnements instables, hautement dynamiques, mobiles ... L'idée est d'optimiser la diffusion de messages et la recherche à travers un réseau pair-à-pair. Pour cela, les noeuds ont 2 vues de leur environnement :

• en cluster (semantic vue) : voisins possédant des centres intérêts communs.
• aléatoire (random view) : voisins choisis aléatoirement, permet de faire de grands sauts dans le réseau.
  

On peut aussi jouer sur le nombre de voisins connus par un noeud pour modeler l'application en fonction de ses besoins.
Pour plus d'informations sur le sujet n'hésitez pas à consulter la page personnelle d'Anne-Marie.

Après Midi

Après cette première présentation, il est temps de chausser ses skis et de dévaler les pentes du domaine de La Plagne.
Conditions météo : nuageux, léger vent en altitude avec légères chutes de neige.
Enneigement : manque un peu de neige dans les endroits exposés aux rayons du soleils.
En début de soirée, les chutes de neige se sont amplifiées, ce qui est de très bon augure pour le lendemain.
Voici une photo du domaine vue depuis le sommet le plus haut qu'on ait atteint. L'hôtel est situé à La Plagne 1800.

Soirée

Conférence de Michel Raynal (IRISA Rennes): "Introduction to Wait-Free Computing"
Commençons par une petite définition : Wait-Freedom : pas de famine même si l'on est dans un environnement asynchrone et sujet aux pannes.
Vous trouverez une description détaillée de cette notion dans l'article écrit par Herlihy, M. en 1991 intitulé Wait-free synchronization apparu dans les communications de l'ACM (article).
Nous avons également vu les notions de linéarisabilité et consistance séquentielle. La différence entre les deux étant le respect du temps réel pour la première et non pour la deuxième.
Le point clé de cette présentation reste la description de la notion de consensus. Un exemple d'utilisation de consensus serait :
si chaque noeud du système possède une vue différente du même environnement, on vote pour l'un d'entre eux. Une fois le vote terminé, tous les autres noeuds récupèrent cette nouvelle vue. On peut alors reprendre un travail consistant.
Les prochains travaux concernerons les sous-consensus.

Il me reste, avant de conclure sur cette présentation, de me joindre à Michel et souhaiter une bonne fête à Vivien Quéma (organisateur de l'école). Et oui, lundi 10 Mars était la St Vivien comme l'a fait remarquer Michel au beau milieu de sa présentation !