III.1.3.2. Diagramme d'états : BD Non
Répliquée et BD Répliquée
~ 38 ~
III.4 EXECUTION DE L'ALGORITHME DE REPLICATION SUR
LA
MACHINE DE TURING
Dans les diagrammes d'activité, de séquence
système et d'états du système de réplication, nous
avons décrit les algorithmes de réplication. Ces algorithmes
offrent la possibilité de répliquer manuellement les informations
en cas d'interruption lors de la propagation des données. La figure
suivante décrit l'exécution de ces algorithmes sur la Machine de
Turing:
Figure 18 : Exécution des Algorithmes de
réplication sur la machine de Turing
Commentaires :
Cette figure représente la Machine de Turing qui est un
ordinateur virtuel décrivant le flux de traitement des informations en
précisant les différents états aux quels passent ces
états lors de l'exécution des algorithmes dans le système.
Les résultats des tests de nos algorithmes ont produit des automates
Déterministes et Non Déterministes à la fois. Pour
certains états, par exemple l'état Non Répliqué et
BD répliquée, on sait déjà le prochain état
par lequel on va passer, c'est le cas d'un automate déterministe. Mais
pour les autres états, comme En cours de Réplication, on ne sait
pas encore si on passera à l'état BD répliquée ou
En cours de Réplication Manuelle, tant qu'on n'a pas quitté
l'état actuel : c'est la situation d'un automate Non
Déterministe.
~ 39 ~
| 
