Efficient Consensus-Free Weight Reassignment for Atomic Storage - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Efficient Consensus-Free Weight Reassignment for Atomic Storage

Hasan Heydari
Luciana Arantes


Weighted voting is a conventional approach to improving the performance of replicated systems based on commonly-used majority quorum systems in heterogeneous environments. In long-lived systems, a weight reassignment protocol is required to reassign weights over time in order to accommodate performance variations accordingly. The weight reassignment protocol should be consensus-free in asynchronous failure-prone systems because of the impossibility of solving consensus in such systems. This paper presents an efficient consensus-free weight reassignment protocol for atomic storage systems in heterogeneous, dynamic, and asynchronous messagepassing systems. An experimental evaluation shows that the proposed protocol improves the performance of atomic read/write storage implemented by majority quorum systems compared with previous solutions.
Fichier principal
Vignette du fichier
main.pdf (313.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03454633 , version 1 (29-11-2021)


  • HAL Id : hal-03454633 , version 1


Hasan Heydari, Guthemberg Silvestre, Luciana Arantes. Efficient Consensus-Free Weight Reassignment for Atomic Storage. NCA 2021 - 20th IEEE International Symposium on Network Computing and Applications, Nov 2021, Virtual, France. ⟨hal-03454633⟩
114 Consultations
113 Téléchargements


Gmail Facebook X LinkedIn More