Skip to Main content Skip to Navigation
Theses

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

Abstract : 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.
Document type :
Theses
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00872124
Contributor : Abes Star :  Contact
Submitted on : Friday, October 11, 2013 - 11:49:43 AM
Last modification on : Friday, November 6, 2020 - 3:36:42 AM
Long-term archiving on: : Sunday, January 12, 2014 - 4:30:45 AM

File

These_LHrsP2P.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00872124, version 1

Citation

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⟩

Share

Metrics

Record views

587

Files downloads

737