WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

Mécanisme multicritère de découverte de services dans les grilles de calcul

( Télécharger le fichier original )
par Marie Héléne Mballo
Université Cheikh Anta Diop de Dakar - Diplôme d'étude approfondie 2009
  

précédent sommaire suivant

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

4.2.2.3 Tolérance aux pannes

Dans notre architecture, chaque machine dispose d'un arbre local qui stocke des informations permettant d'accéder aux services. Il est possible qu'une machine tombe en panne. Dans ce cas, nous

Marie Hélène Wassa Mballo Page 91

n'avons pas accès aux services de cette machine. Pour tolérer ce type de défaillance, nous proposons de faire une réplication de l'arbre de services en utilisant les métadonnées. Pour savoir sur quelles machines sont stockées les répliques. Il faut rappeler que la réplication concerne les données se trouvant dans les feuilles de l'arbre, à savoir le nom du service, son emplacement physique et sa description. Un facteur de réplication k permet de savoir le nombre de fois qu'un service est sera répliqué sur k machines différents. Ce facteur de réplication k est choisi selon le nombre de machines appartenant au groupe de métadonnées, et ce facteur ne dépasse pas la moitié du nombre de machines dans un site, c'est-à-dire si le nombre de machine dans un site est n, dans un groupe de métadonnées nous pouvons avoir les n machines alors la condition posée est que k<=n.

4.2.2.4 Avantages et inconvénients

Les avantages de l'approche distribuée peuvent se résumer comme suit :

· Elle permet d'éviter les problèmes de l'approche centralisée et assure un certain équilibrage de charge entre les différents machines qui composent l'architecture distribuée.

· L'utilisation de métadonnées permet de diminuer le nombre de messages à envoyer lorsqu'une recherche locale de services échoue. Ces métadonnées permettent de faire une recherche sélective qui évite ainsi d'effectuer une diffusion pour la recherche d'un service. Les métadonnées sont construites en faisant un regroupement des adresses IP des machines, selon le type de système d'exploitation, le type de licence, et les langages de développement des services. Le nom d'une métadonnée est formé par la combinaison des initiales des noms du système d'exploitation, de la licence et du langage de programmation du service concerné.

Comme inconvénients de l'approche distribuée, nous pouvons citer :

· La réplication : nous avons noté précédemment que le facteur de réplication est choisi en fonction du nombre de machine appartenant au groupe de métadonnées du service qui doit être répliqué. Dans le cas ou il y'a une seule machine dans le groupe de métadonnées, c'est-à-dire

la machine hébergeant le service, donc nous n'auvons pas la possibilité d'effectuer de répliques.

· Message réseau : le nombre de message réseau envoyé peut devenir important dans un site si dans un groupe de métadonnées nous retrouvons un nombre important de machines.

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"Soit réservé sans ostentation pour éviter de t'attirer l'incompréhension haineuse des ignorants"   Pythagore