Differentiated consistency for worldwide gossips - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue IEEE Transactions on Parallel and Distributed Systems Année : 2023

Differentiated consistency for worldwide gossips

Résumé

Eventual consistency is a consistency model that favors liveness over safety. It is often used in large-scale distributed systems where models ensuring a stronger safety incur performance that are too low to be deemed practical. Eventual consistency tends to be uniformly applied within a system, but we argue a demand exists for differentiated eventual consistency, e.g. in blockchain systems. We propose UPS to address this demand. UPS is a novel consistency mechanism that works in pair with our novel two-phase epidemic broadcast protocol GPS to offer differentiated eventual consistency and delivery speed. We propose two complementary analyses of the broadcast protocol: a continuous analysis and a discrete analysis based on compartmental models used in epidemiology. Additionally, we propose the formal definition of a scalable consistency metric to measure the consistency trade-off at runtime. We evaluate UPS in two simulated worldwide settings: a one-million-node network and a network emulating that of the Ethereum blockchain. In both settings, UPS reduces inconsistencies experienced by a majority of the nodes and reduces the average message latency for the remaining nodes.
Fichier principal
Vignette du fichier
GPS-UPS journal.pdf (938.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03797554 , version 1 (04-10-2022)

Licence

Identifiants

Citer

Davide Frey, Achour Mostefaoui, Matthieu Perrin, Pierre-Louis Roman, Francois Taiani. Differentiated consistency for worldwide gossips. IEEE Transactions on Parallel and Distributed Systems, 2023, 35 (11), pp.11461--11475. ⟨10.1109/TPDS.2022.3209150⟩. ⟨hal-03797554⟩
159 Consultations
174 Téléchargements

Altmetric

Partager

More