Supervision : Pierre SENS

Pastis : un système pair à pair de gestion de fichiers

En fédérant l'espace disque d'un grand nombre de calculateurs, les systèmes de gestion de fichier pair à pair offrent, au travers d'une interface standard et de haut niveau, un stockage de grande capacité et hautement disponible. Caractérisée par de fortes latences réseau, par la volatilité et l'absence de fiabilité des calculateurs, leur infrastructure rend cependant difficile la mise à jour cohérente des données tout en garantissant leur sécurité et un niveau de performances acceptable. Dans cette thèse, nous présentons Pastis, un nouveau système de gestion de fichier pair à pair qui se démarque des systèmes existants par son architecture entièrement décentralisée et sa capacité à supporter un grand nombre d'utilisateurs en lecture et écriture. Pastis s'appuie sur la table de hachage distribuée Past, qui lui fournit l'essentiel de ses propriétés d'auto-organisation, de tolérance aux fautes, de disponibilité et de passage à l'échelle. Pastis propose trois modèles de cohérence, permettant aux applications de choisir le compromis adéquat entre performance et cohérence des accès au système de fichiers. Ces modèles tirent parti des propriétés de localité de Past pour optimiser les accès réseau et augmenter les performances du système. Pastis garantit l'intégrité des données en s'appuyant sur des techniques cryptographiques et en implémentant un contrôle d'accès utilisant des ACL partagées. Nous présentons une évaluation de Pastis dans un environnement réseau émulé, complétée par tests à large échelle menés à l'aide d'un simulateur. Les résultats obtenus suggèrent que les performances de Pastis sont comparables ou supérieures à celles des systèmes existants.

2003-2009 Publications

• 2009
  • L. Benmouffok, J.‑M. Busca, J. Marquès, M. Shapiro, P. Sutra, G. Tsoukalas : “Telex: A Semantic Platform for Cooperative Application Development”, Conférence Française sur les Systèmes d'Exploitation (CFSE), Toulouse, France (2009)
• 2008
  • O. Marin, J.‑M. Busca : “ePOST, une expérience de courrier électronique pair-à-pair”, chapitre de Systèmes répartis en action : de l'embarqué aux systèmes à large échelle, vol. 9, Traités IC2 - Informatique et systèmes d'information, pp. 257-282, (Hermes), (ISBN: 9782746219434) (2008)
  • L. Benmouffok, J.‑M. Busca, J. Manuel Marquès, M. Shapiro, P. Sutra, G. Tsoukalas : “Telex: Principled System Support for Write-Sharing in Collaborative Applications”, 31 pages (2008)
• 2007
  • J.‑M. Busca : “Pastis : un système pair à pair de gestion de fichiers”, thesis, phd defence 12/18/2007, supervision Sens, Pierre (2007)
  • C. Ignat, G. Oster, P. Molli, M. Cart, J. Ferrié, A.‑M. Kermarrec, P. Sutra, M. Shapiro, L. Benmouffok, J.‑M. Busca, R. Guerraoui : “A Comparison of Optimistic Approaches to Collaborative Editing of Wiki Pages”, Proceedings of the The 3^rd International Conference on Collaborative Computing: Networking, Applications and Worksharin - CollaborateCom, White Plains, NY, United States, pp. 474-483, (IEEE Computer Society) (2007)
  • L. Benmouffok, J.‑M. Busca, M. Shapiro : “Semantic Middleware for Designing Collaborative Applications in Mobile Environment”, MiNEMA 2007 - 5^th workshop on Middleware for Network Eccentric and Mobile Applications, Magdeburg, Germany, pp. 58-61 (2007)
  • C. Ignat, G. Oster, P. Molli, M. Cart, J. Ferrié, A.‑M. Kermarrec, P. Sutra, M. Shapiro, L. Benmouffok, J.‑M. Busca, R. Guerraoui : “A Comparison of Optimistic Approaches to Collaborative Editing of Wiki Pages”, 19 pages (2007)
  • F. Picconi, J.‑M. Busca, P. Sens : “An experimental evaluation of the Pastis peer-to-peer file system under churn”, 25 pages (2007)
• 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
  • J.‑M. Busca, M. Bertier, F. Belkouch, P. Sens, L. Arantes : “A Performance Evaluation of a Quorum-Based State-Machine Replication Algorithm for Computing Grids”, 16^th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD '04), Iguacu, Brazil, pp. 116-123, (IEEE Society Press) (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, M. Bertier, F. Belkouch, P. Sens, L. Arantes : “A Performance Evaluation of a Quorum-Based State-Machine Replication Algorithm for Computing Grids”, 17 pages (2004)
  • J.‑M. Busca, F. Picconi, P. Sens : “Pastis: a Highly-Scalable Multi-User Peer-to-Peer File System”, 29 pages (2004)
• 2003
  • A. Mislove, Ch. Reis, A. Post, P. Willmann, P. Druschel, Dan S. Wallach, X. Bonnaire, P. Sens, J.‑M. Busca, L. Arantes : “POST: A Secure, Resilient, Cooperative Messaging System”, 9^th IEEE Workshop on Hot Topics in Operating Systems (HotOS-IX), Kaui, United States, (IEEE Society Press) (2003)