Algorithmique répartie
- Algorithmique répartie
-
Un algorithme réparti est généralement un algorithme parallèle (mais pas toujours, exemple, une communication téléphonique) réparti sur plusieurs sites. Chaque site calcule (i.e. produit de nouveaux résultats) et communique (i.e. échange des données avec d'autres sites). Un algorithme réparti décrit le fonctionnement d'un système informatique composé de plusieurs unités de calcul reliées par un réseau de communication, tels que par exemple les routeurs dans Internet.
L'algorithme d'un site isolé est appelé algorithme local. Il correspond le plus souvent à un algorithme séquentiel classique exprimé à la manière de la programmation événementielle : le site réagit à des actions externes (eg. début de l'algorithme), des conditions internes (eg. le site a atteint un état particulier) ou à l'arrivée d'un message. L'ensemble des algorithmes locaux constitue un algorithme réparti, aussi appelé protocole. Lorsque tous les algorithmes locaux sont identiques, l'algorithme est dit uniforme.
Autostabilisation
Un algorithme réparti est autostabilisant si, après une défaillance transitoire qui modifie arbitrairement l'état du système, il revient de lui-même à un fonctionnement correct.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Algorithmique répartie de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Autostabilisation — L autostabilisation, ou auto stabilisation, est la propriété d un système réparti, composé de plusieurs machines capables de communiquer entre elles, qui consiste, lorsque le système est mal initialisé ou perturbé, à retourner automatiquement à… … Wikipédia en Français
Médaille John von Neumann — La médaille John von Neumann est une récompense attribuée tous les ans depuis 1992 par l IEEE à une ou deux personnes en reconnaissance de leurs « accomplissements extraordinaires en sciences et technologies informatiques ». Elle est… … Wikipédia en Français
Algorithme de recherche — Pour les articles homonymes, voir recherche (homonymie). En informatique, un algorithme de recherche est un type d algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions… … Wikipédia en Français
Horloge logique — Une horloge logique est un dispositif logiciel qui sert à établir et mesurer une notion de temps établie selon la relation de causalité arrivé avant dans un système réparti asynchrone. Différents types d horloges logiques existent et fournissent… … Wikipédia en Français
Leslie Lamport — est un chercheur en informatique américain, spécialiste de l algorithmique répartie. Il est né en 1941 à New York et a fait des études en mathématiques au Massachusetts Institute of Technology (MIT) puis à l université de Brandeis. Il a notamment … Wikipédia en Français
Prix Dijkstra — Le prix Edsger W. Dijkstra en algorithmique répartie, anciennement prix PoDC de l article influent, est décerné chaque année, depuis 2000, aux auteurs d un article dont l impact est particulièrement important pour la théorie ou la pratique des… … Wikipédia en Français
A12c4 — Langage SMS « Bonjour, ça va ? » écrit en langage SMS. Manifeste contre le langage SMS … Wikipédia en Français
Dialectes De Chat — Langage SMS « Bonjour, ça va ? » écrit en langage SMS. Manifeste contre le langage SMS … Wikipédia en Français
Dialectes de chat — Langage SMS « Bonjour, ça va ? » écrit en langage SMS. Manifeste contre le langage SMS … Wikipédia en Français
Langage SMS — « Bonjour, ça va ? » écrit en langage SMS. Manifeste contre le langage SMS écrit … Wikipédia en Français