scientific article; zbMATH DE number 107747

From MaRDI portal
Publication:4023328





Ce deuxième tome de l'introduction aux principes des systèmes répartis a trois parties: exclusion mutuelle et allocation répartie des ressources; synchronisation répartie; observation et état global. La première partie (chapitres 1 à 5) présente les algorithmes généraux d'allocation fondés sur leurs deux grands pricipes: permission et jeton. Après avoir disscuté les permissions vis-à-vis des concepts de sûreté et vivacité, l'auteur présente les algorithmes à permissions individuelles et les algorithmes à permission d'arbitres. Quelques algorithmes fondés sur l'unicité d'un jeton et la mise en oeuvre répartie d'un sémaphore sont présentés dans le chapitre 3; le problème des lecteurs-rédacteurs ainsi que des algorithmes pour le résoudre se retrouvent dans le quatrième. Une présentation des variantes du problème d'allocation répartie de ressources (une ressource en plusieurs exemplaires, plusieurs types de ressources en exemplaire unique où en plusieurs exemplaires) conclue la première partie du livre. Dans la deuxième l'auteur commence par décrire les problèmes de synchronisation répartie; ensuite, il présente la coordination par rendez-vous multiple, le maintien d'un invariant réparti (variables liées ou non à un site; compteurs d'événements, séquenceurs) et la construction d'un temps virtuel (les méthodes pessimistes et optimistes). La dernière partie du livre contient une présentation de l'observation répartie et des problèmes de la détection répartie. Pour la détection répartie de la terminaison, on \(y\) trouve l'algorithme des 4 compteurs et un algorithme général; quant à la détection répartie de l'interblocage, l'auteur a inclus des discussions sur les algorithmes de Mitchell et Merritt et aussi celui de Chandy, Mysraet Haas. Le calcul d'états globaux, avec des algorithmes pour les cas des canaux fifos et non-fifos, est le thème du dernier chapitre. Le livre donne un étude compréhensible et facile à lire, d'une part, des problèmes posés par la synchronisation dans un contexte réparti, et d'autre part, de nombreuses solutions à ces problèmes.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4023328)