A blockchain-based consensus algorithm for DAG DLTs

Abstract

Since Bitcoin and the blockchain were proposed in 2008, distributed ledger technologies and cryptocurrencies have spanned several areas of research. One of the biggest challenges of the field is how to scale the distributed system to support a higher transaction throughput, keeping a safe, distributed, and permissionless network. This work builds on top of the current blockchain and directed acyclic graph distributed ledger technologies literature and proposes a simple, fast and predictable algorithm to reach network consensus. It builds a model to formalize consensus on a DAG DLT and performs experiments to validate the feasibility of the proposed algorithm.

Desde que Bitcoin e blockchain foram propostos em 2008, DLTs e criptomoedas foram foco de várias áreas de pesquisa. Um dos maiores desafios da área está em como dimensionar o sistema distribuído para suportar uma maior taxa de transações, mantendo um ambiente seguro, distribuído e não permissionado. Este trabalho se baseia na literatura atual de blockchain e DLTs baseadas em grafos acíclicos direcionados e propõe um algoritmo simples e rápido para obter o consenso da rede. Também é construído um modelo para formalizar o consenso em um DAG DLTs e experimentos são executados para validar a viabilidade do algoritmo proposto.