../.

Tag « rapport »

Étude de performance des systèmes de découverte de ressources

Les grilles de PC (Desktop Grid) sont une technologie qui consiste à exploiter des ressources géographiquement dispersées, pour traiter des applications complexes demandant une grande puissance de calcul et une capacité de stockage importante. Cependant, comme le nombre de ressources augmente, les besoins de changement d'échelle, d'auto-organisation, de reconfiguration dynamique, de décentralisation et de performance deviennent de plus en plus indispensables. Comme ces propriétés sont présentes dans les systèmes P2P (pair-à-pair), la convergence des grilles et des systèmes P2P semble naturelle. Dans ce contexte, l'article évalue l'adaptation au changement d'échelle et la performance des outils P2P pour la publication/découverte de services. Trois bibliothèques sont évaluées à cet effet: Bonjour, Avahi et Pastry. Nous étudions leur comportement vis à vis des critères qui sont le temps écoulé pour l'enregistrement des services et le temps nécessaire pour en découvrir de nouveaux. Notre objectif est d'analyser ces résultats afin de choisir le meilleur protocole que nous pourrons utiliser à terme afin de créer un intergiciel décentralisé pour les Desktop Grid.

lire la suite

Introduction à la théorie algorithmique de l''information

Nous expliquons les bases de la théorie de la complexité de Kolmogorov ou théorie algorithmique de l'information. On analyse en particulier les différences et les ressemblances entre la complexité de Kolmogorov et sa variante dite complexité préfixe. Ensuite, nous introduisons une définition d'un mot aléatoire (finie ou infinie), celle de Per Martin-Löf et montrons qu'elle est équivalente à la notion d'incompressibilité définie via la complexité de Kolmogorov.

lire la suite

Signaux rapides en plusieurs dimensions

Les automates cellulaires ont des propriétés très différentes selon qu'ils soient en dimension 1 ou 2 d'un point de vue de la calculabilité. Après avoir défini une notion de signal, on essaye ici d'analyser la puissance de calcul intrinsèque des automates cellulaires en une ou deux dimensions d'après la forme des signaux qu'il est possible de générer.

lire la suite