scholarly journals Generalized Paxos Made Byzantine (and Less Complex)

Algorithms ◽  
2018 ◽  
Vol 11 (9) ◽  
pp. 141
Author(s):  
Miguel Pires ◽  
Srivatsan Ravi ◽  
Rodrigo Rodrigues
Keyword(s):  
Fault Tolerant ◽  
Fault Model ◽  
Correctness Proof ◽  
Safety Condition ◽  
Byzantine Fault ◽  
Simple Implementation

One of the most recent members of the Paxos family of protocols is Generalized Paxos. This variant of Paxos has the characteristic that it departs from the original specification of consensus, allowing for a weaker safety condition where different processes can have a different views on a sequence being agreed upon. However, much like the original Paxos counterpart, Generalized Paxos does not have a simple implementation. Furthermore, with the recent practical adoption of Byzantine fault tolerant protocols in the context of blockchain protocols, it is timely and important to understand how Generalized Paxos can be implemented in the Byzantine model. In this paper, we make two main contributions. First, we attempt to provide a simpler description of Generalized Paxos, based on a simpler specification and the pseudocode for a solution that can be readily implemented. Second, we extend the protocol to the Byzantine fault model, and provide the respective correctness proof.

A Byzantine Fault Tolerant Storage for Permissioned Blockchain

2021 ◽  
Author(s):  
Xiaodong Qi ◽  
Zhihao Chen ◽  
Zhao Zhang ◽  
Cheqing Jin ◽  
Aoying Zhou ◽  
...  
Keyword(s):  
Fault Tolerant ◽  
Byzantine Fault

Byzantine Fault-Tolerant Architecture in Cloud Data Management

2019 ◽  
pp. 889-902
Author(s):  
Mohammed A. AlZain ◽  
Alice S. Li ◽  
Ben Soh ◽  
Mehedi Masud
Keyword(s):  
Cloud Computing ◽  
Data Management ◽  
Service Provider ◽  
Fault Tolerant ◽  
Academic Research ◽  
Point Of View ◽  
Cloud Data ◽  
Byzantine Faults ◽  
Byzantine Fault ◽  
Cloud Data Management

One of the main challenges in cloud computing is to build a healthy and efficient storage for securely managing and preserving data. This means a cloud service provider needs to make sure that its clients' outsourced data are stored securely and, data queries and retrievals are executed correctly and privately. On the other hand, it may also mean businesses are willing to outsource their data to a third party only if they trust their data are not accessible and visible to the service provider and other non-authorized parties. However, one of the major obstacles faced here for ensuring data reliability and security is Byzantine faults. While Byzantine fault tolerance (BFT) has received growing attention from the academic research community, the research done is generally from the distributed computing point of view, and hence finds little practical use in cloud computing. To that end, the focus of this paper is to discuss how these faults can be tolerated with the authors' proposed conceptualization of Byzantine data faults and fault-tolerant architecture in cloud data management.

ZERMIA - A Fault Injector Framework for Testing Byzantine Fault Tolerant Protocols

2021 ◽  
pp. 38-60
Author(s):  
João Soares ◽  
Ricardo Fernandez ◽  
Miguel Silva ◽  
Tadeu Freitas ◽  
Rolando Martins
Keyword(s):  
Fault Tolerant ◽  
Byzantine Fault
Sign in / Sign up

Export Citation Format

Share Document