Vendredi 14 Mars

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

Matin

Conférence de Peter Druschel (MPI SWS - Germany): "From peer-to-peer to social computing"
Pourquoi a-t-on besoin de réseaux logiques (overlay network)?

• Passer outre les limitations du réseau Internet.
• Il n'y plus de barrières pour le déploiement à grande échelle.
• Robustesse aux pannes, attaques, surcharges au niveau du trafic.
  

De nos jours, la plupart des applications qui sont largement étendues utilisent le pair-à-pair pour fonctionner. Se distingue alors 2 types d'architectures :

• Structurée : possède des routes pré-calculées (accès plus rapide aux données), résiste moins bien aux changements fréquents des membres.
• Non-structurée : robuste aux changements fréquents des membres.
  

Pastry nous a été présenté puis ePost. Nous avons également vu la notion d'imputabilité (accountability) pour un système distribué. Cette notion est différente de la tolérance aux pannes. L'imputabilité vise à détecter les noeuds qui causent des erreurs et à les incriminer. La tolérance aux pannes cherche à éviter les pannes avant qu'elles se produisent. J'en profite ici pour faire une petite parenthèse en précisant 3 notions proches à savoir une faute, une erreur et une panne.

• une faute : défaut qui peut se produire (exemple : la souris de mon PC peut se figer).
• une erreur : c'est la manifestation d'une faute (exemple : la souris se fige).
• une panne : le résultat produit par le système ne sont pas ceux des prévisions (le PC avec la souris figer est en état de panne).

Toute la difficulté pour gérer la responsabilité est de réussir à faire croire aux autres noeuds que l'on a repéré une noeud qui produit des erreurs. Pour éviter qu'un noeud malveillant fasse passer des noeuds sains pour incorrects, on utilise des logs. A chaque envoi de message, l'émetteur envoie son log qui permet de détecter des opérations frauduleuses. En cas de litige, des témoins sont mis à contribution.

Pour finir, je dirais que ce fût l'exposé le plus vivant (orateur + public), pourtant étant donné la journée de ski que l'on a passée jeudi le contraire n'aurait pas été étonnant !

Après Midi

Conférence de Pierre Fraigniaud (CNRS Paris Diderot): "Navigable Overlay Networks"

Voici une petite liste de propriétés que l'on peut attribuer aux réseaux logiques :

• faible densité
• petit-monde
• scale-free

Voici pèle-mêle un ensemble de notions que l'on a vues durant la présentation :

• Graphe aléatoire : coefficient de clustering faible.
• Réseau interactif : fort coefficient de clustering.
• Navigabilité : concept introduit par Jon Kleinberg
• Graphes augmentés et greedy routing
• ...

Vous trouverez un résumé fait par Pierre en suivant ce lien (en anglais). Je vous conseille aussi ce document qui reprend les grandes lignes de la présentation.

Soirée

L'école d'hiver est finie. On range les skis, chaussures et autres accessoires du skieur pour la saison prochaine.

Tiens, la salle de conférence. La boucle est bouclée.
Et pour le mot de la fin, une citation : "La lecture est ainsi faite de ce que nous savons, de ce que nous apprenons et de ce que nous n'apprenons que parce que nous le savions déjà et de ce que nous savons mieux maintenant parce que nous venons de le rapprendre. [ L'Art de lire ] Emile Faguet "

PS : Merci à A.P. de Lyon pour avoir corrigé mon ortograf dézastreu !