In this work, we present a low-latency partition tolerant distributed ledger using a novel directed acyclic graph (DAG) structure. By forcing information to be published at specific deterministic locations, we avoid complex consensus algorithms and eliminate confirmation periods. We implement our DAG over a fully decentralized overlay network, leveraging BitTorrent concepts for peer-to-peer (P2P) rendezvous and block propagation. We compute overall expected latency using Erd¨os-R´enyi random graph models and present initial proof-of-concept software. The resulting work will allow anyone to create fully decentralized services (records, databases, etc.) resistant to attack, manipulation, and censorship.

Date Published: 9 May 2018
PDF: 9 pages
Proc. SPIE 10652, Disruptive Technologies in Information Sciences, 106520V (9 May 2018); doi: 10.1117/12.2305022

Published in SPIE Proceedings Vol. 10652:
Disruptive Technologies in Information Sciences
Misty Blowers; Russell D. Hall; Venkateswara R. Dasari, Editor(s)