Consensus Mechanism Design based on Structured Directed Acyclic Graphs

01/09/2019
by   Jiahao He, et al.
0

We introduce a structure for the directed acyclic graph (DAG) and a mechanism design based on that structure so that peers can reach consensus at large scale based on proof of work (PoW). We also design a mempool transaction assignment method based on the DAG structure to render negligible the probability that a transaction being processed by more than one miners. The result is a significant scale-up of the capacity without sacrificing security and decentralization.

READ FULL TEXT

page 9

page 10

research
05/27/2019

Direct Acyclic Graph based Blockchain for Internet of Things: Performance and Security Analysis

Direct Acyclic Graph (DAG) based blockchain and the corresponding consen...
research
03/10/2022

Controlling Transaction Rate in Tangle Ledger: A Principal Agent Problem Approach

Tangle is a distributed ledger technology that stores data as a directed...
research
12/10/2022

Parallel Exploration of Directed Acyclic Graphs using the Actor Model

In this paper we describe a generic scheme for the parallel exploration ...
research
06/27/2018

Comment on: Decomposition of structural learning about directed acyclic graphs [1]

We propose an alternative proof concerning necessary and sufficient cond...
research
01/21/2020

Properties of the Tangle for Uniform Random and Random Walk Tip Selection

The growing number of applications for distributed ledger technologies i...
research
03/13/2013

The Topological Fusion of Bayes Nets

Bayes nets are relatively recent innovations. As a result, most of their...
research
04/26/2018

Distributed Ledger Technology: Blockchain Compared to Directed Acyclic Graph

Nowadays, blockchain is becoming a synonym for distributed ledger techno...

Please sign up or login with your details

Forgot password? Click here to reset