DALGO : Algorithmique Distribuée
Mots clés
algorithmes, algorithmes distribués, modèles de calcul, agents mobiles, mémoire partagée, passage de messages, réseaux dynamiques, tolérance aux défaillances, réseaux anonymes, calculabilité distribuée, méthodes topologiques, systèmes embarqués, programmation synchrone
Responsable
Jeremie CHALOPINMembres
Objectif scientifique
L’équipe d’Algorithmique Distribuée (DALGO) située à Luminy est une équipe du Laboratoire d’Informatique et Systèmes (UMR CNRS 7020). Le concept de système distribué est fondamental tant pour les applications pratiques que pour les fondements théoriques de l’informatique. Un système distribué est un environnement où plusieurs processus collaborent pour réaliser un objectif commun; dans un tel système, les différents processus ne peuvent communiquer directement qu’avec un nombre limité d’autres processus. On cherche à déterminer quels sont les comportements globaux qui peuvent être obtenus dans ces systèmes où les actions des processus n’ont qu’un impact local. L’équipe DALGO s’intéresse à la puissance de calcul de différents modèles distribués, et la complexité des problèmes considérés.
Les types de problématiques principalement considérées par l’équipe sont:
- Conception et analyse d’algorithmes distribués
- Systèmes à agents mobiles
- Systèmes à mémoire partagée et tolérance aux défaillances
- Modélisation des réseaux dynamiques
- Systèmes embarqués et programmation synchrone