Introduction

Etude d’un protocole de partage de travail entre systèmes Pair à Pair
1
Sommaire :
SOMMAIRE :------------------------------------------------------------------------------------------ 1
RESUME: ---------------------------------------------------------------------------------------------- 4
INTRODUCTION: ------------------------------------------------------------------------------------ 6
Contexte général : --------------------------------------------------------------------------------------------------------- 6
Le laboratoire d’accueil : ------------------------------------------------------------------------------------------------ 6
Le travail, objectif et démarche : --------------------------------------------------------------------------------------- 6
CHAPITRE1 : DEFINITIONS ET CONCEPTS : --------------------------------------------- 9
1-1 Le Metacomputing :-------------------------------------------------------------------------------------------------- 9
1-2 Les grappes et méta-grappes : (cluster et metacluster) ------------------------------------------------------ 10
1-3 L’égal à égal : (peer to peer systems) ---------------------------------------------------------------------------- 10
1-4 Le vol de tâche : (Work stealing) --------------------------------------------------------------------------------- 12
1-5 Les critères de performances d’un Metacomputer : --------------------------------------------------------- 12
1-6 Classe d’applications : --------------------------------------------------------------------------------------------- 13
1-7 Vers un modèle économique : ------------------------------------------------------------------------------------ 13
1-8 Conclusion :---------------------------------------------------------------------------------------------------------- 14
CHAPITRE2 : ETAT DE L’ART --------------------------------------------------------------- 16
2-1 Le projet SETI@Home : ------------------------------------------------------------------------------------------ 16
2-2 Le projet Condor : ------------------------------------------------------------------------------------------------- 18
2-3 Le projet Globus : -------------------------------------------------------------------------------------------------- 21
2-5 Le projet NetSolve : ------------------------------------------------------------------------------------------------ 24
2-6 Le projet Napster: -------------------------------------------------------------------------------------------------- 25
2-7 Le projet Gnutella: ------------------------------------------------------------------------------------------------- 26
2-8 Synthèse :------------------------------------------------------------------------------------------------------------- 27
CHAPITRE3 : XTREMWEB -------------------------------------------------------------------- 30
3-1 Introduction : -------------------------------------------------------------------------------------------------------- 30
3-2 Présentation générale d’XtremWeb : --------------------------------------------------------------------------- 30

Etude d’un protocole de partage de travail entre systèmes Pair à Pair
2
3-3 Communication Serveur Worker : ------------------------------------------------------------------------------ 32
3-4 L’architecture du worker : --------------------------------------------------------------------------------------- 33
3-5 L’architecture du serveur : --------------------------------------------------------------------------------------- 34
3-6 Applications : -------------------------------------------------------------------------------------------------------- 36
3-7 Conclusion :---------------------------------------------------------------------------------------------------------- 37
CHAPITRE 4 : LES ALGORITHMES DE DISTRIBUTION DE CHARGE ---------- 39
4-1 Les motivations : ---------------------------------------------------------------------------------------------------- 39
4-2 Les classes d’algorithmes de distribution de charge : ------------------------------------------------------- 39
4-3 La charge : ----------------------------------------------------------------------------------------------------------- 39
4-4 La centralisation : -------------------------------------------------------------------------------------------------- 40
4-5 Les critères de distribution de charge : ------------------------------------------------------------------------ 40
4-6 Exemples d’algorithmes : ----------------------------------------------------------------------------------------- 40
4-7 D’autres algorithmes possibles : --------------------------------------------------------------------------------- 44
4-8 Conclusion :---------------------------------------------------------------------------------------------------------- 44
CHAPITRE 5 : CONTRIBUTION -------------------------------------------------------------- 46
5-1 Conception de la solution : ---------------------------------------------------------------------------------------- 46
5-2 Une autre implantation possible : ------------------------------------------------------------------------------- 47
5-3 Les modules d’XtremWeb : -------------------------------------------------------------------------------------- 48
5-4 L’implantation : ---------------------------------------------------------------------------------------------------- 49
5-5 Conclusion :---------------------------------------------------------------------------------------------------------- 50
CONCLUSION : ------------------------------------------------------------------------------------ 52

Etude d’un protocole de partage de travail entre systèmes Pair à Pair
3
Résumé

Etude d’un protocole de partage de travail entre systèmes Pair à Pair
4
Résumé:
Internet a connu un développement exponentiel durant cette dernière décennie. Beaucoup
d’applications et d’infrastructures ont été proposées dessus grâce à la disponibilité d’ordinateurs
puissants et les hauts débits des réseaux. L’exploitation à grande échelle des ressources reliées à la
toile est un modèle qui se généralise. Les projets très médiatisés comme Seti@home [23] ou
Distributed.net en sont deux exemples parmi d’autres. Depuis quelques années ce type de systèmes
est étudié, leur architecture est classique, elle est de type maître-esclave (variante du client/serveur)
où les clients viennent demander une tâche qui sera exécutée lors d’une période d’inactivité de la
machine.
La mise en place de plusieurs systèmes de ce type pose le problème de leur coopération. Ces
systèmes pouvant appartenir à différents domaines d’administration des problèmes supplémentaires
peuvent apparaître : sécurité, politique de collaboration…
Dans un premier temps nous avons étudié différents systèmes Pair à Pair, ce qui nous a permis de
proposer une classification de ces plates-formes, en prenant en considération des critères liés à
l’architecture, le service fourni et à l’échelle.
Puisque le but de notre travail étant d’équilibrer la charge entre systèmes de calcul global, nous
nous sommes intéressé par la suite aux algorithmes de distribution de travail. Cela nous a permis de
proposer deux algorithmes simples à implémenter. Nous les avons adapté à l’infrastructure
XtremWeb. Nous n’avons implémenté qu’un seul algorithme qui a donné des résultats satisfaisants.
Nous avons donc réussit à étendre la méthode de vol de tâche à la coopération entre systèmes de
calcul global en l’occurrence XtremWeb.

Etude d’un protocole de partage de travail entre systèmes Pair à Pair
5
Introduction