Annonce :
Journées thématiques :
Algorithmique distribuée et applications
du 12 au 15 septembre 2004
(Var)
Programme général :
Ces journées thématiques viennent en conclusion de l’Action Spécifique CNRS « algorithmique distribuée et applications ».
Quatre thèmes principaux ont été retenus :
Présentation des résultats généraux et des méthodes de l’algorithmique distribuée, problème de cohérence et d’accord, auto-stabilisation, détecteurs de défaillances. (J. Beauquier Paris-Sud, C. Delporte, LIAFA H. Fauconnier LIAFA , M. Raynal IRISA)
On présentera dans cette partie tout ce qu’il est nécessaire de savoir sur l’algorithmique distribuée tolérante aux défaillances !
Cette
session abordera les problèmes d'algorithmiques sur des configurations de type
grille (GRID). Ces environnements en aggregant les
ressources de plusieurs centres de calcul offrent potentiellement des
nombreuses ressources. Cependant, le nombre de sites impliqués et leur dynamicité (due entre autre aux pannes) impose de nouvelles
contraintes aux algorithmes répartis. Nous présenterons des solutions
permettant de gérer le passage à l'échelle pour les Grilles. Différents
algorithmes hiérarchiques seront présentés permettant de distribuer des codes,
de poser des verrous ou de détecter les fautes.
Tutoriel
: Algorithmes pour
des configurations de type (
ASP
Hiérarchique : DIET (F. Desprez ou E. Carron ENS - Lyon)
Gestion
de données sur Grid :
Exclusion
mutuelle hiérarchique (M. Bertier - LIP6)
Le
paradigme pair-à-pair s'est récemment imposé comme la
clé du passage à l'échelle dans les systèmes distribués. Les systèmes reposant
sur ce paradigme sont mis en oeuvre sous forme de réseaux logiques connectant
les participants, déployés au dessus de réseaux physiques. Les réseaux pair-à-pair fournissent des propriétés d'auto-organisation et de tolérance aux défaillances
particulièrement adaptées à la grande taille des systèmes distribués
contemporains. Ils peuvent se décliner sous différentes formes, soit comme des
réseaux non structurés (dont les connexions entre pairs sont arbitraires,
aléatoires, ou en relation avec les requetes des
participants), soit comme des réseaux structurés (dont les connexions suivent
une topologie spécifique). Ces derniers peuvent alors fournir des
fonctionnalités proches des tables de hachage distribuées, et offrent un
support de choix à de nombreuses applications distribuées telles que les
systèmes de partage de fichiers, les systèmes d'archivage, les protocoles de
diffusion, etc. Nous aborderons les diverses structurations des réseaux pair-à-pair, leur construction et leur
performances, avant de dresser un éventail des applications distribuées
reposant sur le paradigme pair-à-pair.
C. Magnien (CREA, Polytechnique)
Tutoriel 1 (50mn): Grands réseaux
d'interaction et pair-a-pair
F. Le
Fessant (LIX, INRIA FUTUR)
Tutoriel 2 (50mn) : Panoramas des réseaux pair-a-pair de partage de fichiers
P.
Fraigniaud (LRI, CNRS et Paris Sud)
(25mn)
Optimisation des DHT a partir de propriétés physiques,
logiques et sociologiques des clients
A.-M. Kermarrec(IRISA/INRIA Rennes)
(25mn) Exploitation de la localité, géographique,
sémantique ou sociale dans les réseaux et applications pair-à-pair
Les
réseaux Ad-Hoc sont des architectures distribuées
composées de systèmes autonomes, mobiles et munis de récepteurs/d émetteurs
sans fil (ordinateurs portables, assistants personnels, capteurs,...). Leur
topologie est donc, par nature, dynamique, décentralisée ,
peut changer aléatoirement. L'infrastructure intergicielle
doit permettre d'une part permettre le partage de services entre les différents
éléments du réseau et d'autre part d'assurer la cohérence de l'ensemble. La
difficulté réside dans la prise en compte au niveau des algorithmes de contrôle
répartis de la forte dynamicité de l'architecture et
de la nécessité de garantir une certaine résilience.
Deux autres tutoriaux sont prévus :
· Réseaux sociaux
·
Bases de données et algorithmique distribuée :
Data
Management in Large-scale P2P Systems* Patrick Valduriez
INRIA and LINA,
Peer-to-peer (P2P) computing offers new opportunities
for building highly distributed data systems. Unlike client-server computing,
P2P can operate without central coordination and offer important advantages
such as a very dynamic environment where peers can join and leave the network
at any time; direct and fast communication between peers, and scale up to large
number of peers. However, most deployed P2P systems have severe limitations:
file-level sharing, read-only access, simple search and poor scaling. In this
paper, we discuss the issues of providing high-level data management services
(schema, queries, replication, availability, etc.) in a P2P system. This
implies revisiting distributed database technology in major ways. We illustrate
how we address some of these issues in the APPA data management system under
development in the Atlas group. (*joint work with Esther Pacitti,
partially funded by project MDP2P (Massive Data in P2P) of the ACI “Masses de Données” of the French ministry of research)
Le programme définitif sera annoncé ultérieurement.
Public visé :
· étudiants de 3 ème cycle et les chercheurs intéressés par les applications de l’algorithmique distribuée
· dans la limite de 40 personnes
Organisation matérielle :
· Date limite d’inscription : 6 juillet 2004
· Contact et inscription: cd@liafa.jussieu.fr ou hf@liafa.jussieu.fr
o Delporte-Fauconnier LIAFA Université Denis Diderot case 7014 2, pl. Jussieu F-75251 Paris cedex 05 tel :01 44 27 28 43
· Lieu :
o
Hôtel club IGESA - 83 400 PORQUEROLLES
tél. : 04 94 12 31 80
Fax : 04 94 58 32 47
· Prix : frais d’inscription 300€ pour le séjour en chambre double (320€ pour une chambre simple)
· Paiement : par chèque ou bon de commande