ASPAS: As Secure as Possible Available Systems - Distributed Applications and Interoperable Systems Access content directly
Conference Papers Year : 2021

ASPAS: As Secure as Possible Available Systems

Ali Shoker
  • Function : Author
  • PersonId : 1113982


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
Origin : Files produced by the author(s)

Dates and versions

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





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⟩
32 View
15 Download



Gmail Facebook X LinkedIn More