Lh*rs p2p : une nouvelle structure de données distribuée et scalable pour les environnements Pair à Pair - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2013

Lh*rsp2p : a new scalable and distributed data structure for Peer to Peer environnements

Lh*rs p2p : une nouvelle structure de données distribuée et scalable pour les environnements Pair à Pair

Résumé

We propose a new scalable and distributed data structure termed LH*RSP2P designed for Peer-to-Peer environment (P2P). Application data forms a file of records identified by primary keys. Records are in buckets on peers, addressed by distributed linear hashing (LH*). Splits create new buckets dynamically, to accommodate inserts. Key access to a record uses at most one hop. Scan of the file proceeds in two rounds at most. These results are among best at present. An LH*RSP2P file is also protected against Churn. Parity calculation recovers from every unavailability of up to k≥1, k is a scalable parameter. A new type of queries, qualified as sure, protects also against access to any out-of-date bucket. We prove the properties of our SDDS formally, by a prototype implementation and experiments. LH*RSP2P appears useful for Big Data manipulations, over RamClouds especially.
Nous proposons une nouvelle structure de données distribuée et scalable appelée LH*RSP2P conçue pour les environnements pair à pair(P2P).Les données de l'application forment un fichier d’enregistrements identifiés par les clés primaires. Les enregistrements sont dans des cases mémoires sur des pairs, adressées par le hachage distribué (LH*). Des éclatements créent dynamiquement de nouvelles cases pour accommoder les insertions. L'accès par clé à un enregistrement comporte un seul renvoi au maximum. Le scan du fichier s’effectue au maximum en deux rounds. Ces résultats sont parmi les meilleurs à l'heure actuelle. Tout fichier LH*RSP2P est également protégé contre le Churn. Le calcul de parité protège toute indisponibilité jusqu’à k cases, où k ≥ 1 est un paramètre scalable. Un nouveau type de requêtes, qualifiées de sûres, protège également contre l’accès à toute case périmée. Nous prouvons les propriétés de notre SDDS formellement par une implémentation prototype et des expérimentations. LH*RSP2P apparaît utile aux applications Big Data, sur des RamClouds tout particulièrement
Fichier principal
Vignette du fichier
These_LHrsP2P.pdf (4.24 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-00872124 , version 1 (11-10-2013)

Identifiants

  • HAL Id : tel-00872124 , version 1

Citer

Hanafi Yakouben. Lh*rs p2p : une nouvelle structure de données distribuée et scalable pour les environnements Pair à Pair. Autre [cs.OH]. Université Paris Dauphine - Paris IX, 2013. Français. ⟨NNT : 2013PA090004⟩. ⟨tel-00872124⟩
283 Consultations
412 Téléchargements

Partager

Gmail Facebook X LinkedIn More