• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Thèses
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Thèses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

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

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

Yakouben, Hanafi (2013), Lh*rs p2p : une nouvelle structure de données distribuée et scalable pour les environnements Pair à Pair, doctoral thesis prepared under the supervision of Litwin, Witold, Université Paris Dauphine, 108 p.

View/Open
2013PA090004.pdf (4.258Mb)
Type
Thèse
Date
2013-05
Pages
108
Metadata
Show full item record
Author(s)
Yakouben, Hanafi
Under the direction of
Litwin, Witold
Abstract (FR)
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
Abstract (EN)
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.
Subjects / Keywords
Structure de données distribuée et scalable; Sdds; Système pair à pair; P2p; Hachage linaire distribué; Lh*; Haute disponibilité; Churn; Scalable and distributed data structure; P2P system; Distributed linear hashing (LH*); High availability; Churn

Related items

Showing items related by title and author.

  • Thumbnail
    LH*RSP2P: a scalable distributed data structure for P2P environment 
    Litwin, Witold; Yakouben, Hanafi; Schwarz, Thomas (2008) Communication / Conférence
  • Thumbnail
    LH*RE: A Scalable Distributed Data Structure with Recoverable Encryption 
    Jajodia, Sushil; Litwin, Witold; Schwarz, Thomas (2010) Communication / Conférence
  • Thumbnail
    LH*RS---a highly-available scalable distributed data structure 
    Litwin, Witold; Moussa, Rim; Schwarz, Thomas (2005) Article accepté pour publication ou publié
  • Thumbnail
    Apprentissage supervisé de données symboliques et l'adaptation aux données massives et distribuées 
    Haddad, Raja (2016-11) Thèse
  • Thumbnail
    Scalable Distributed Virtual Data Structures 
    Jajodia, Sushil; Litwin, Witold; Schwarz, Thomas (2014) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo