Tetris

11/21/2018
by   Jiajun Xu, et al.
0

Tetris is an Asynchronous Byzantine Fault Tolerance consensus algorithm designed for next generation high-throughput permission and permissionless blockchain. The core concept of Tetris is derived from Reasoning About Knowledge, which we believe to be the most appropriate tools for revealing and analyzing the fundamental complexity of distributed systems. By analyzing the states of knowledge that each participant attained in an unreliable system, we can capture some of the basis underlying structure of the system, then help us designing effective & efficient protocols. Plus the adoption of Full Information Protocol (FIP) with the optimized message traffic model, Tetris has finally got high performance, with proved safety. Tetris achieve consensus finality in seconds, means transactions can be confirmed greatly faster than other scheme like Pow/Dpos. Tetris also achieve fairness, which is critically important in some areas such as stock market etc.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/25/2021

Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus

We propose separating the task of transaction dissemination from transac...
research
10/04/2018

OPERA: Reasoning about continuous common knowledge in asynchronous distributed systems

This paper introduces a new family of consensus protocols, namely Laches...
research
07/03/2020

GRANDPA: a Byzantine Finality Gadget

Classic Byzantine fault-tolerant consensus protocols forfeit liveness in...
research
06/21/2019

Scalable and Probabilistic Leaderless BFT Consensus through Metastability

This paper introduces a family of leaderless Byzantine fault tolerance p...
research
11/03/2019

Scaling Blockchain Databases through Parallel Resilient Consensus Paradigm

The recent surge in blockchain applications and database systems has ren...
research
11/20/2019

Permissioned Blockchain Through the Looking Glass: Architectural and Implementation Lessons Learned

Since the inception of Bitcoin, the distributed and database community h...
research
08/01/2022

Maximal Extractable Value (MEV) Protection on a DAG

Many cryptocurrency platforms are vulnerable to Maximal Extractable Valu...

Please sign up or login with your details

Forgot password? Click here to reset