基于年轻优先连接的 DAG 型分布式账本
概率论
2021-10-01 v2
摘要
分布式账本技术提供了一种机制，可在无预先信任关系的多个参与者之间对分散的交易实现排序。该机制本质上基于新交易以链式结构引用旧交易的思想。近来，基于有向无环图（DAGs）的 DAG 型分布式账本被提出，以通过牺牲交易的全序来提高系统可扩展性。本文中，我们建立数学模型研究控制新交易添加到 DAG 型分布式账本的过程。我们提出一个由递归年轻优先连接方案得到的 DAG 型分布式账本简单模型，即新连接优先指向系统中存在时间不长的交易。我们确定了所得图的渐近度结构，并表明若边密度相对于调节旧交易多快失去吸引力的“年轻偏好”选得足够大，则会出现线性大小的前向分量。
引用
@article{arxiv.2109.00511,
title = {DAG-type Distributed Ledgers via Young-age Preferential Attachment},
author = {Christian Mönch and Amr Rizk},
journal= {arXiv preprint arXiv:2109.00511},
year = {2021}
}
备注
23 pages, 3 figures; Version 2: corrected an error in the proof of Thm 6, minor changes to the text