Efficient Consensus-Free Weight Reassignment for Atomic Storage

Hasan Heydari (1) , Guthemberg Silvestre (1) , Luciana Arantes (2)

1 ENAC - Ecole Nationale de l'Aviation Civile
2 DELYS - DistributEd aLgorithms and sYStems

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.

Mots clés: Heterogeneous environment; Replication; Majority quorum system; Weighted voting; Dynamic distributed system

Domaines: Informatique [cs]; Calcul parallèle, distribué et partagé [cs.DC]; Informatique [cs]; Systèmes embarqués; Informatique [cs]; Mathématique discrète [cs.DM]; Informatique [cs]; Robotique [cs.RO]; Informatique [cs]; Système d'exploitation [cs.OS]; Informatique [cs]; Informatique mobile; Informatique [cs]; Informatique ubiquitaire; Informatique [cs]; Algorithme et structure de données [cs.DS]; Informatique [cs]; Complexité [cs.CC]

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⟩