Université de Rennes 1 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 Système décentraliséCohérence à termeProtocole épidémiqueBlockchain Decentralized systemEventual consistencyEpidemic protocolBlockchain Hétérogénéité des systèmes (informatique) Thèses et écrits académiques Cohérence (informatique) Thèses et écrits académiques Blockchains Thèses et écrits académiques 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. 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. Electronic Thesis or DissertationText en application/pdf1 : 3263 Kohttps://ged.univ-rennes1.fr/nuxeo/site/esupversions/407c6853-57c5-40f2-8d3a-3b7d574b6cfc Roman Pierre-Louis 1990-05-11 FR 235899100 pro@plr.pm 2018REN1S091 http://www.theses.fr/2018REN1S091 2018-12-18 Informatique Universite de Rennes 1thesis.degree.grantor_1 02778715X Doctorat non ouiTaïaniFrançoisintervenant_1081430264 MATHSTICecoleDoctorale_1 204770424 Universite Bretagne LoirepartenaireRecherche_1 191639044 IRISA partenaireRecherche_2 026386909 ddc:004 TaïaniFrançoisUniversite de Rennes 1Sciences et technologie, medecine, pharmacie, odontologie, droit, economie, gestion, philosophieMATHSTICÉcole doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes)Universite Bretagne Loire Communaute des etablissements d enseignement superieur et de recherche (ComuE) IRISA ASCII PDF 3341137