Quelques contributions ? la stabilisation instantanee. Algorithmes tolerants efficacement les fautes transitoires

Цена 62.13 - 87.82 USD

book24.ru62.13 USD

EAN/UPC/ISBN Code 9786131511295


Вес 338 гр

Ce livre traite de la stabilisation instantanee, une nouvelle approche pour la tolerance aux pannes dans les systemes distribues. Apres avoir defini formellement la stabilisation instantanee, nous illustrons l'approche en etudiant plusieurs applications instantanement stabilisantes. Tout d'abord, deux parcours en profondeur pour des reseaux quelconques. Ces deux protocoles sont ecrits dans le modele ? etats et fonctionnent avec un demon distribue inequitable. Le premier est base sur des listes d'identites. Le second utilise un principe de question. Nous proposons ensuite deux applications instantanement stabilisantes obtenues ? partir de nos deux parcours en profondeur. Enfin, nous adoptons une approche plus generale en proposant un transformateur de protocoles ? vagues mono-initiateurs en protocoles instantanement stabilisants. Des protocoles de parcours en profonde ur et de construction d'arbre en largeur illustrent la puissance de notre methode de transformation. Enfin, gr?ce ? une propriete de comptage de notre transformateur, nous montrons comment utiliser ce protocole de parcours pour resoudre en quelques lignes l'exclusion mutuelle de maniere instantanement stabilisante.