Concepts et problèmes de l'algorithmique répartie
Abstract
Cet article se veut une introduction informelle à l'algorithmique répartie. Apres avoir précise certaines des caractéristiques fondamentales du contexte réparti, trois paradigmes sont étudiés : l'exclusion mutuelle, l'ordre causal et la détection de la terminaison. Des éléments permettant de mieux comprendre la dynamique des calculs répartis sont ensuite donnés, on y trouve notamment une description de mécanismes d'horlogerie logique ainsi que la définition et la capture d'états globaux.