next up previous contents
suivant: Les structures de l'application monter: algodist2 précédent: Introduction   Table des matières

Principe de fonctionnement

Comme nous venons de le voir, le but du jeu est de gérer un ensemble de sites reliés entre eux par un système d'anneaux. Leur nombre peut être quelconque mais pas infini. Ces processus sont des fournisseurs du même service. Trois processus sont chargés de choisir parmi eux celui qui sera le plus à même pour satisfaire leur demande. A cette fin trois processus entrent en jeu: l'un se charge de lancer l'évaluation sur l'ensemble des sites candidats un autre est chargé d'attribuer à chaque site une note enfin le dernier participe à l'évaluation.
Ainsi, a la fin d'une évaluation, chaque site fournisseur possède une note2. Ensuite, il suffira d'envoyer la tache à réaliser au site possédant la meilleure note.

Une particularité du système réside dans le fait que les communications3 entre les sites de l'anneau et ceux extérieurs se font de telle sorte que si le site4 qui reçoit la requête n'est pas le destinataire, il la propage à son voisin et ainsi de suite jusqu'au destinataire correct.

D'autre part l'anneau des sites est dynamique, c'est à dire qu'il est possible à n'importe quel moment qu'un nouveau site vienne s'y insérer ou qu'un site déjà présent veuille le quitter.

Globalement chacun des processus5 intervenant dans cette application acquiert un numéro d'identifiant unique qu'ils sont allés chercher parmi un ensemble d'identifiants générés par le processus gestionnaire dans une file de messages spécifique.

Figure 1: Schéma global de l'application
\includegraphics [scale=0.7]{/home/alex/Cours1999-2000/AlgoDist/Rapport/global.eps}


next up previous contents
suivant: Les structures de l'application monter: algodist2 précédent: Introduction   Table des matières
Alexandre DAGAN
2000-07-07