Conception d’algorithmes dédiés à tout ensemble d’unités de calcul indépendants, exécutant chacun leur propre code, et dont l’objectif est la résolution commune d’un problème, ou la réalisation commune d’une tâche.
1. Calcul distribué synchrone local
2. Gérer la congestion dans le modèle synchrone
3. Structures de données distribuées
4. Le calcul distribué asynchrone
5. Algorithmes parallèles
Conception d’algorithmes pour des unités de calculs indépendantes mais travaillant en parallèle.
Gérer les contraintes spatiales et gérer les contraintes temporelles.
Hagit Attiya and Jennifer Welch, John Wiley and Sons, 2006, Distributed Computing: Fundamentals, Simulations, and Advanced Topics, Inc.
Frank Thomson Leighton. Morgan Kaufmann, 1991, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes.
Nancy Lynch, Morgan Kaufmann, 1996, Distributed Algorithms.
David Peleg, 2000, Distributed Computing: A Locality-Sensitive Approach, SIAM Monographs on Discrete Maths and Applications.