ASPAS: As Secure as Possible Available Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

ASPAS: As Secure as Possible Available Systems

Ali Shoker
  • Fonction : Auteur
  • PersonId : 1113982

Résumé

Available-Partition-tolerant (AP) geo-replicated systems trade consistency for availability. They allow replicas to serve clients’ requests without prior synchronization. Potential conflicts due to concurrent operations can then be resolved using a conflict resolution mechanism if operations are commutative and execution is deterministic. However, a Byzantine replica can diverge from deterministic execution of operations and break convergence. In this paper, we introduce ASPAS: As Secure as Possible highly Available System that is a Byzantine resilient AP system. ASPAS follows an optimistic approach to maintain a single round-trip response time. It then allows the detection of Byzantine replicas in the background, i.e., off the critical path of clients requests. Our empirical evaluation of ASPAS in a geo-replicated setting shows that its latency in the normal case is close to that of an AP system, and one order of magnitude better than classical BFT protocols that provide stronger (total ordering) guarantees, unnecessary in AP systems.
Fichier principal
Vignette du fichier
509420_1_En_4_Chapter.pdf (900.9 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03384864 , version 1 (19-10-2021)

Licence

Paternité

Identifiants

Citer

Houssam Yactine, Ali Shoker, Georges Younes. ASPAS: As Secure as Possible Available Systems. 21th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2021, Valletta, Malta. pp.57-73, ⟨10.1007/978-3-030-78198-9_4⟩. ⟨hal-03384864⟩
33 Consultations
16 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More