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.
Domaines
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |