Supervision : Pierre SENS

Co-supervision : BAYNAT Bruno

Gestion de la persistance et de la volatilité dans le système de fichiers pair-à-pair Pastis

Les Tables de Hachage Distribuées (Distributed Hash Tables, ou DHT, en anglais) permettent la construction de services de stockage persistant, hautement disponible, et passant à l’échelle. Cependant, leur interface put/get s’avère assez limitée : la granularité des accès se fait au niveau fichier, il existe un seul espace d’adressage plat, et la cohérence des répliques doit souvent être gérée par l’application. En revanche, un système de fichiers pair-à-pair fournit une interface plus riche et de haut niveau, tout en garantissant la compatibilité avec les applications existantes.
Dans la première partie de cette thèse nous présentons Pastis, un nouveau système de fichiers pair-à-pair reposant sur la DHT PAST. Contrairement aux systèmes précédents, Pastis est complètement décentralisé et supporte un très grand nombre d’utilisateurs en lecture-écriture. D’autre part, il permet aux utilisateurs de choisir entre deux modèles de cohérence en fonction des besoins de l’application. Enfin, Pastis garantit l'authenticité et l'intégrité des données au travers de mécanismes standard de cryptographie. Notre évaluation expérimentale montre que Pastis a des performances comparables ou supérieures à celles des systèmes précédents.
Dans la seconde partie nous présentons une étude sur la pérennité des données dans les systèmes de stockage pair-à-pair. Des travaux récents ont proposé d’estimer la probabilité de perte d’une donnée en utilisant un modèle basé sur des chaînes de Markov. Or, les paramètres du modèle proposées jusqu’à maintenant produisent des résultats très différents par rapport à ceux mesurés par la simulation. Nous présentons une nouvelle expression qui permet d’obtenir ces paramètres avec plus de précision, ce qui se traduit par une estimation plus réaliste de la probabilité de perte des données du système.

2004-2012 Publications

• 2012
  • J. Whiteaker, F. Schneider, R. Teixeira, Ch. Diot, A. Soule, F. Picconi, M. May : “Expanding Home Services with Advanced Gateways”, Computer Communication Review, pp. 38-43, (Association for Computing Machinery) (2012)
• 2007
  • F. Picconi, B. Baynat, P. Sens : “An analytical Estimation of Durability in DHTs”, International Conference on Distributed Computing and Internet Technology (ICDCIT 20007), vol. 4882, Lecture Notes in Computer Science, Bangalore, India, pp. 184-196, (Springer-Verlag) (2007)
  • F. Picconi, B. Baynat, P. Sens : “Predicting Durability in DHTs using Markov Chains”, InternationalWorkshop on Advanced Storage Systems (ADSS 2007), Lyon, France, pp. 532-538, (IEEE) (2007)
  • F. Picconi, J.‑M. Busca, P. Sens : “An experimental evaluation of the Pastis peer-to-peer file system under churn”, 25 pages (2007)
• 2006
  • F. Picconi : “Gestion de la persistance et de la volatilité dans le système de fichiers pair-à-pair Pastis”, thesis, phd defence 12/14/2006, supervision Sens, Pierre, co-supervision : Baynat, Bruno (2006)
  • F. Picconi, P. Sens : “Using Incentives to Increase Availability in a DHT”, Third Intenational Workshop on Hot Topics in P2P Systems (Hot-P2P), In conjunction with: IPDPS IEEE International Parallel and Distributed Processing Symposium, Rhodes Island, Greece, (IEEE) (2006)
• 2005
  • J.‑M. Busca, F. Picconi, P. Sens : “Pastis: a Higly-Scalable Multi-User Peer-to-Peer File System”, Euro-Par 2005, vol. 3648, Lecture Notes in Computer Science, Lisboa, Portugal, pp. 1173-1182, (Springer-Verlag) (2005)
• 2004
  • F. Picconi, J.‑M. Busca, P. Sens : “Exploiting Network Locality in a Decentralized Read-Write Peer-to-Peer File Systems”, 10^th International Conference on Parallel and Distributed Systems (ICPADS '04), Newport Beach, United States, pp. 289-296, (IEEE Society Press) (2004)
  • J.‑M. Busca, F. Picconi, P. Sens : “Pastis : un système de fichiers pair-à-pair multi-écrivain passant l’échelle”, Actes de l'Ecole DRUIDE, Le Croisic, France (2004)
  • J.‑M. Busca, F. Picconi, P. Sens : “Pastis: a Highly-Scalable Multi-User Peer-to-Peer File System”, 29 pages (2004)