No label defined (Q4023327)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 107746
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 107746 |
Statements
23 January 1993
0 references
distributed systems routing
0 references
0.7988796830177307
0 references
Ce premier tome d'une introduction aux principes des systèmes répartis contient les conférences présentées par le professeur Michel Raynal aux Écoles d'Été CEA-EDF-INRIA, dans leurs sessions de 1990. L'ouvrage se situe dans l'optique des bonnes abstractions: offrir -- aux utilisateurs et aux concepteurs -- des primitives et des fonctions qui soient adaptées à la résolution de leurs problèmes en les dégageant des contingences dues à la particularité du support. Les systèmes répartis sont définis comme systèmes supportés par un ensemble de processeurs ou de sites (entités de calcul) reliés entre eux par des canaux de communication; ce concept regroupe les systèmes d'exploitation et les systèmes de calcul. Les premiers sept chapitres sont consacrés à la communication: les primitives de communication et leurs implémentations en fonction du support. Cette première partie du tome présente des opérations de communication qui permettent une exploitation correcte et adaptée du réseau de communication. Les primitives, en tout ou en partie, peuvent constituer le noyau de communication à partir duquel le rest de l'application ou du système va être développé. Le deuxième chapitre étudie la communication point à point entre deux sites voisins. L'auteur présente le protocole dans le cas où le canal qui les relie est fiable, et aussi les méchanismes nécessaires pour obtenir une communication fiable dans le cas contraire; l'utilisation des primitives qui permettent des communications bi-points fiables est présentée par une version répartie du problème classique des producteurs-consommateurs. La communication entre deux sites via un réseau est présentée dans le troisième chapitre. L'auteur aborde les deux problèmes essentiels en ce cas -- le routage et l'allocation des tampons où sont stockés les messages en cours de transit. Le premier problème est présenté à travers: un algorithme de routage inspiré de l'algorithme séquentiel de Ford-Bellman, le routage hiérarchique et le routage dans les réseaux à structures regulières (pour les machines parallèles à mémoires distribuées). Pour le deuxième problème, deux méthodes de prévention des interblocages sont analysées en détail. Ensuite, l'auteur étudie la mise en oeuvre de la communication en rendez-vous (voir les langages Ada et Occam) entre deux entités. Deux protocoles de mise en oeuvre sont présentés. Le chapitre cinq présente la notion de réseau synchrone. Deux protocoles sont étudiés. Ensuite, des communications qui satisfont certaines propriétés d'ordre (ordre causal et diffusion ordonnée) sont étudiées. Dans le septième chapitre on trouvent une étude des problèmes posés par les défaillances dans la mise en oeuvre des communications. La perte d'un jeton sur un anneau, la diffusion atomique, la multidiffusion ordonnée et le partitionnement du réseau - sont les quatre problèmes abordés. Chacun des sept chapitres peut être lu indépendamment des autres. Le chapitre 8 est une courte introduction à la deuxième partie du tom. Le temps est vu à la fois comme support d'exécution, comme objet de programmation et aussi du point de vue logique et physique. Le chapitre 9 présente le temps logique; l'auteur étudie la rélation de causalité et l'évolution globale synchrone. Le dernier chapitre, intitulé ``Le temps physique'', présente les principes des algorithmes de resynchronisation des protocoles, ainsi que la lecture d'une horloge à distance. Le livre du professeur Raynal est une des plus claires exposition du sujet.
0 references