%0 Conference Proceedings
%T ASPAS: As Secure as Possible Available Systems
%+ Universidade do Minho = University of Minho  [Braga]
%+ VORTEX CoLab
%A Yactine, Houssam
%A Shoker, Ali
%A Younes, Georges
%Z Part 2: Fault Tolerance and Big Data
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 21th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS)
%C Valletta, Malta
%Y Miguel Matos
%Y Fabíola Greve
%I Springer International Publishing
%3 Distributed Applications and Interoperable Systems
%V LNCS-12718
%P 57-73
%8 2021-06-14
%D 2021
%R 10.1007/978-3-030-78198-9_4
%K Availability
%K Integrity
%K Consistency
%K CRDT
%K BFT
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-03384864/document
%2 https://inria.hal.science/hal-03384864/file/509420_1_En_4_Chapter.pdf
%L hal-03384864
%U https://inria.hal.science/hal-03384864
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-DAIS
%~ IFIP-LNCS-12718