Analysis of LFT2

04/08/2020
by   Geunwoo Lim, et al.
0

For a decentralized and transparent society, blockchain technology has been developed. Along with this, quite a few consensus algorithms that are one of core technologies in blockchain have been proposed. Among them, we analyze a consensus algorithm called LFT2, which is used by a blockchain system, ICON. We first formulate the LFT2 consensus algorithm and then analyze safety and liveness, which can be considered as the most important properties in distributed consensus system. We prove that LFT2 satisfies safety and liveness, where a certain assumption is required to prove liveness. In addition, we compare LFT2 with two similar consensus algorithms, and from the comparison, we show that a trade-off exist among the three consensus algorithms. Finally, we simulate LFT2 to measure a liveness quality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/06/2019

Blockchain Consensus Formation while Solving Optimization Problems

This paper proposes a new decentralized consensus protocol for a blockch...
research
07/22/2019

Properties of Decentralized Consensus Technology -- Why not every Blockchain is a Blockchain

Research in the field of blockchain technology and applications is incre...
research
12/11/2022

Characterizing the Identity of Model-based Safety Assessment: A Systematic Analysis

Model-based safety assessment has been one of the leading research thrus...
research
01/14/2020

What's Live? Understanding Distributed Consensus

Distributed consensus algorithms such as Paxos have been studied extensi...
research
01/20/2020

Blockchain Consensus Algorithms: A Survey

In recent years, blockchain technology has received unparalleled attenti...
research
01/20/2020

Blockchain Consensuses Algorithms: A Survey

In recent years, blockchain technology has received unparalleled attenti...
research
04/13/2020

A Hierarchical Model for Fast Distributed Consensus in Dynamic Networks

We present two new consensus algorithms for dynamic networks. The first,...

Please sign up or login with your details

Forgot password? Click here to reset