Algorithme réparti

Algorithme réparti

Un algorithme réparti est un algorithme qui fait intervenir 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 à 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.

Le but d'un algorithme réparti est de masquer la répartition des sites à l'utilisateur. Cette répartition entraîne des difficultés dans la façon de rassembler ou au contraire de diffuser une information, dans la façon de gérer les exécutions indépendantes de chaque site, dans la façon de pallier les défaillances, qu'elles soient dues à des pannes du système ou à des actes volontaires. Par exemple, dans le cas d'un partage de fichiers sur un réseau, l'algorithme réparti aura à gérer la recherche d'un fichier particulier, la diffusion d'une modification sur un fichier, l'accès concurrent au même fichier depuis deux sites distincts, l'accès non autorisé à un fichier, ou la panne d'un serveur. Si l'algorithme réparti remplit correctement sa fonction, alors l'utilisateur travaillera sur ses fichiers sans même se rendre compte qu'ils sont en réalité sur une ou plusieurs machines distantes.

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Algorithme r%C3%A9parti ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Algorithme réparti de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Algorithme Réparti — Un algorithme réparti est un algorithme qui fait intervenir 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… …   Wikipédia en Français

  • Algorithme reparti — Algorithme réparti Un algorithme réparti est un algorithme qui fait intervenir 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 …   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

  • Algorithme Carvalho et Roucairol — L Algorithme Carvalho et Roucairol est un algorithme d exclusion mutuelle sur un système distribué. Il est une amélioration possible de l algorithme de Ricart et Agrawala[1]. Sommaire 1 Principe de l’algorithme 2 Source[2] …   Wikipédia en Français

  • Algorithmes de recherche — 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… …   Wikipédia en Français

  • 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

  • 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… …   Wikipédia en Français

  • Algorithmique — Organigramme de programmation représentant l algorithme d Euclide L algorithmique est l’ensemble des règles et des techniques qui sont impliquées dans la définition et la conception d algorithmes, c est à dire de processus systématiques de… …   Wikipédia en Français

  • Algo — Algorithmique « Algorithme » redirige ici. Pour la notion d algorithme en sport, voir algorithme (sport). On désigne par algorithmique l’ensemble des activités logiques qui relèvent des algorithmes ; en particulier, en informatique …   Wikipédia en Français

  • Algorithmes — Algorithmique « Algorithme » redirige ici. Pour la notion d algorithme en sport, voir algorithme (sport). On désigne par algorithmique l’ensemble des activités logiques qui relèvent des algorithmes ; en particulier, en informatique …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”