Calcul distribué sur réseaux à la lumière de la topologie algébrique – DUCAT
Au tournant du XXIe siècle, une avancée significative a été réalisée en calcul distribuée grâce à l’utilisation d'outils issus de la topologie algébrique. L'approche topologique a permis d’obtenir de nombreux résultats remarquables en conception et analyse d'algorithmes, pour de grandes classes de tâches et une grande variété de modèles. Cependant, la "révolution topologique" n’a principalement affecté que les modèles de calcul sur mémoire partagée, tandis que les modèles liés au calcul distribué sur réseaux ont été laissés de côté. En conséquence, malgré d’énormes progrès, les techniques utilisées en algorithmique distribuée sur réseaux restent ad hoc, et une compréhension conceptuelle globale du calcul sur réseaux fait toujours défaut. Par l’utilisation de la topologie algébrique, le projet DUCAT vise à fournir au calcul distribué sur réseaux les mêmes avantages conceptuels et les mêmes outils génériques que ceux obtenus par le calcul distribué sur mémoire partagée.
Coordination du projet
Pierre Fraigniaud (Institut de Recherche en Informatique Fondamentale)
L'auteur de ce résumé est le coordinateur du projet, qui est responsable du contenu de ce résumé. L'ANR décline par conséquent toute responsabilité quant à son contenu.
Partenaire
IRIF Institut de Recherche en Informatique Fondamentale
LIS Laboratoire d'Informatique et Systèmes
Aide de l'ANR 279 266 euros
Début et durée du projet scientifique :
mars 2021
- 48 Mois