Thèse Année : 2005

Methodology for studying the environment of peer-to-peer systems

Méthodologie d’étude de l’environnement des systèmes Pair à Pair

Résumé

Peer-to-peer systems have recently come to the forefront of document sharing. Their arrival has been hailed as providing software capable of both scaling up and aggregating large quantities of resources, while offering good performance. However, it is relatively difficult to verify these properties due to the large (several thousand) number of participants. This thesis focuses on formalizing the environment of these systems so that they can be studied. Indeed, the major evaluation methods - modelling, emulation and simulation - have in common the need to know upstream the characteristics of the environment of the systems under study. We have therefore focused on modelling the environment using traces of the various characteristics that make it up: users, files, machines and the network. As this modelling is highly dependent on current data, our work focused on the methodology for extracting models from traces. We then implemented the generation of the various characteristics of the Peer-to-Peer systems environment in the Rig library, focusing in particular on those relating to file sharing. Based on these results, we were then able to verify the importance of the realism of this environment by simulation. As an example, we studied the contribution of realism in the study of the Freenet system and thus validated the need for a realistic environment.

Les systèmes Pair à Pair ont récement pris une place prépondérante dans le domaine du partage de documents. Cette arrivée a été saluée comme apportant des logiciels capables aussi bien de passer à l'échelle que de permettre d'agréger une grande quantité de ressource, le tout en offrant de bonnes performances. Pourtant il est relativement difficile de vérifier ces propriétés du fait du grand (plusieurs milliers) nombre de participants. Cette thèse s'intéresse à la formalisation de l'environnement de ces systèmes afin de pouvoir les étudier. En effet, les grandes méthodes d'évaluation que sont la modélisation, l'émulation et la simulation ont en commun la nécessité d'avoir besoin en amont des caractéritiques de l'environnement des systèmes étudiés. Nous nous sommes donc penchés sur sa modélisation à partir de traces des différentes caractéristiques composant cet environnement : Utilisateurs, fichiers, machines, réseau. Ces modélisations étant fortement dépendantes des données actuelles, notre travail s'est surtout porté sur la méthodologie d'extraction de modèles à partir de traces. Puis, nous avons implémenté la génération des différentes caractéristiques de l'environnement des systèmes Pair à Pair dans la bibliothèque Rig. Nous nous sommes plus particulièrement intéressés à celles liées au partage de fichiers. A partir de ces résultats, nous avons alors pu vérifier l'importance du réalisme de cet environnement par simulation. En effet, nous avons étudié en exemple l'apport du réalisme dans l'étude du système Freenet et ainsi valider la nécessité d'un environnement réaliste.

Fichier principal
Vignette du fichier
These_geo.pdf (950.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

tel-04817040 , version 1 (03-12-2024)

Licence

Identifiants

  • HAL Id : tel-04817040 , version 1

Citer

Georges da Costa. Méthodologie d’étude de l’environnement des systèmes Pair à Pair. Informatique [cs]. Institut National Polytechnique de Grenoble (INPG), 2005. Français. ⟨NNT : 2005INPG0116⟩. ⟨tel-04817040⟩
123 Consultations
132 Téléchargements

Partager

  • More