Towards a better understanding of eMule

• Auteur / Autrice : Sanja Petrovic
• Direction : Philippe Nain, Patrick Brown
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2008
• Etablissement(s) : Nice
• Ecole(s) doctorale(s) : École doctorale Sciences et technologies de l'information et de la communication (Sophia Antipolis, Alpes-Maritimes)

Mots clés

Mots clés contrôlés

Traitement réparti

Systèmes de grandes dimensions

Monte-Carlo, Méthode de

Réseaux d'ordinateurs

Poste à poste (Internet)

Résumé

The thesis concerns the performance of P2P file sharing applications such as eDonkey. These systems are characterized by a very large number of different shared files as well as a very large number of peers. The thesis studies the influence of file popularity on downloading times and the resulting unfairness which may result. A fluid model is introduced which allows to derive file downloading times as a function of file request rates and storage probability on user disks. An original and efficient numerical solution is proposed to solve the system for several hundred thousands of files. In addition measurements are performed on a population of 20000 ADSL users in the Nice area. These measurements are used to characterize file request rates and storage probabilities on user disks, as well as downloading times depending on the file requested. New and original solutions are introduced to solve the problems resulting from incomplete measurements and to obtain global statistics from local observations.

Cette thèse concerne l'étude des performances des applications P2P de partage de fichiers tels que eDonkey. Ces systèmes sont caractérisés par un nombre important de fichiers en partage mais aussi de pairs. Nous étudions l'influence de la popularité des fichiers sur le temps de téléchargement et le manque d'équité qui peut en résulter. Un modèle de type fluide est introduit qui permet d'estimer le temps de téléchargement en fonction du taux de requête des fichiers et des probabilités de stockage des fichiers sur les disques des utilisateurs. Une méthode numérique originale et efficace est proposée pour résoudre le système pour plusieurs milliers de fichiers. De plus, une étude précise du trafic a été réalisée sur une population de 20000 utilisateurs ADSL de la région de Nice. Ces mesures sont utilisées pour caractériser les taux de requête des fichiers, les probabilités de stockage des fichiers sur les disques des utilisateurs, ainsi que les temps de téléchargements en fonction du fichier demandé. Des solutions nouvelles et originales sont introduites pour résoudre les problèmes issus de mesures incomplètes et pour obtenir les statistiques globales à partir d'observations locales.