Exploring heterogeneity in loosely consistent decentralized data replication - Archive ouverte HAL Access content directly
Theses Year : 2018

Exploring heterogeneity in loosely consistent decentralized data replication

Explorer l’hétérogénéité dans la réplication de données décentralisées faiblement cohérentes

(1)
1

Abstract

Decentralized systems are scalable by design but also difficult to coordinate due to their weak coupling. Replicating data in these geo-distributed systems is therefore a challenge inherent to their structure. The two contributions of this thesis exploit the heterogeneity of user requirements and enable personalizable quality of services for data replication in decentralized systems. Our first contribution Gossip Primary-Secondary enables the consistency criterion Update consistency Primary-Secondary to offer differentiated guarantees in terms of consistency and message delivery latency for large-scale data replication. Our second contribution Dietcoin enriches Bitcoin with diet nodes that can (i) verify the correctness of entire subchains of blocks while avoiding the exorbitant cost of bootstrap verification and (ii) personalize their own security and resource consumption guarantees.
Les systèmes décentralisés sont par nature extensibles mais sont également difficiles à coordonner en raison de leur faible couplage. La réplication de données dans ces systèmes géo-répartis est donc un défi inhérent à leur structure. Les deux contributions de cette thèse exploitent l'hétérogénéité des besoins des utilisateurs et permettent une qualité de service personnalisable pour la réplication de données dans les systèmes décentralisés. Notre première contribution Gossip Primary-Secondary étend le critère de cohérence Update consistency Primary-Secondary afin d'offrir des garanties différenciées de cohérence et de latence de messages pour la réplication de données à grande échelle. Notre seconde contribution Dietcoin enrichit Bitcoin avec des nœuds diet qui peuvent (i) vérifier la validité de sous-chaînes de blocs en évitant le coût exorbitant de la vérification initiale et (ii) choisir leur propres garanties de sécurité et de consommation de ressources.
Fichier principal
Vignette du fichier
ROMAN_Pierre-Louis.pdf (1.03 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)
Loading...

Dates and versions

tel-01964628 , version 1 (22-12-2018)
tel-01964628 , version 2 (21-05-2019)

Identifiers

  • HAL Id : tel-01964628 , version 2

Cite

Pierre-Louis Roman. Exploring heterogeneity in loosely consistent decentralized data replication. Distributed, Parallel, and Cluster Computing [cs.DC]. Université Rennes 1, 2018. English. ⟨NNT : 2018REN1S091⟩. ⟨tel-01964628v2⟩
342 View
612 Download

Share

Gmail Facebook Twitter LinkedIn More