Algorithmique répartie
Pour les articles homonymes, voir Répartie.
Pour les articles homonymes, voir Répartie.
Les informations figurant dans cet article ou cette section doivent être reliées aux sources mentionnées dans les sections « Bibliographie », « Sources » ou « Liens externes » ().
Cet article est une ébauche concernant l’informatique et l’informatique théorique.
Un algorithme réparti (ou distribué) est une suite d'instructions et il 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 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 (e.g. début de l'algorithme), des conditions internes (e.g. 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.
Structures de données réparties
Dans l'algorithme de Naimi-Trehel, par exemple, on trouve une arborescence répartie et une file d'attente répartie. Pour l'arborescence, ça signifie que chaque site ne connaît que son père dans l'arborescence, sauf, bien sûr, la racine. Pour la file, chaque site ne connaît que son suivant, sauf, bien sûr, la queue.
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.
Bibliographie
- Maarten van Steen et Andrew S Tanenbaum, Distributed systems 3rd ed. : principles and paradigms, distributed-systems.net, (ISBN 978-1543057386, lire en ligne)
Notes et références
Articles connexes
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.