ARTÍCULO
TITULO

Consensus algorithm of Tendermint platform and Proof Of Lock Change mechanism

Ilya Gerasimov    
Ivan Chizhov    

Resumen

This work represents a consensus algorithm in a form of Tendermint?s realization which is based on Byzantine Generals problem. This algorithm is used in order to achieve consensus among the participants over the next block in blockchain in decentralized applications and payment systems with data representation in the form of blockchain. The main feature of the Tendermint consensus algorithm is that the protocol participants are special network nodes, who are called validators. The paper describes the consensus algorithm, data structures representing validator voices with some weight, and the Proof Of Lock Change mechanism. It has been proved the finiteness, correctness and validity of this algorithm in condition the number of validators which are isolated from the system or perform acts which do not correspond to the consensus algorithm does not exceed one third of the total number of validators. Analysis of Proof of lock Change mechanism was performed. It is shown that all possible variations of the consensus algorithm in which Proof of lock Change mechanism is not implemented have a serious defect the violation of finiteness property of consensus algorithm, which can lead to system failure.

 Artículos similares

       
 
Jingtong Dai and Zheng Wang    
This paper focuses on the dynamic economic emission dispatch (DEED) problem, to coordinate the distributed energy resources (DERs) in a power system and achieve economical and environmental operation. Distributed energy storages (ESs) are introduced into... ver más
Revista: Applied Sciences

 
Rui Morais, Paul Crocker and Valderi Leithardt    
This paper presents the research undertaken with the goal of designing a consensus algorithm for cryptocurrencies with less latency than the current state-of-the-art while maintaining a level of throughput and scalability sufficient for real-world paymen... ver más
Revista: Algorithms

 
Henrique José Wilbert, Aurélio Faustino Hoppe, Andreza Sartori, Stefano Frizzo Stefenon and Luís Augusto Silva    
While there are several ways to identify customer behaviors, few extract this value from information already in a database, much less extract relevant characteristics. This paper presents the development of a prototype using the recency, frequency, and m... ver más
Revista: Algorithms

 
Lei Wang, Guanwen Chen, Tai Li and Ruitian Yang    
In this study, wireless sensor networks and time base generators are used to solve the fixed-time containment control problem in multi-agent systems with fixed topologies. A new event-triggered control protocol is proposed, which combines a fully distrib... ver más
Revista: Applied Sciences

 
Tao Jiang, Yize Sun, Hai Huang, Hongde Qin, Xi Chen, Lingyu Li, Zongyu Zhang and Xinyue Han    
Autonomous underwater manipulation is very important for the robotic and intelligence operations of oceanic engineering. However, a small target often involves limited features and results in inaccurate visual matching. In order to improve visual measure... ver más