局部 tip 池大小的稳定性
概率论
2023-02-06 v1 分布式、并行与集群计算
摘要
在具有有向无环图（DAG）数据结构的分布式账本技术（DLT）中，出块节点可以决定在何处追加新块，从而决定 DAG 如何增长。该 DAG 数据结构通常分解为两个块池，取决于是否已有其他块引用它们。未被引用的块称为 tip。由于网络延迟，节点对 tip 集合的感知可能不同，从而产生局部 tip 池。我们提出一个新的数学模型来分析 tip 池不同局部感知的稳定性，并允许底层点对点通信层中存在异构且随机的网络延迟。在自然假设下，我们证明了 tip 数量是遍历的，收敛于平稳分布，并给出了 tip 池大小的定量界。我们以基于智能体的仿真结束本研究，以说明 tip 池大小的收敛性以及池大小对通信延迟和中心化程度的依赖。
引用
@article{arxiv.2302.01625,
title = {Stability of local tip pool sizes},
author = {Sebastian Müller and Isabel Amigo and Alexandre Reiffers-Masson and Santiago Ruano-Rincón},
journal= {arXiv preprint arXiv:2302.01625},
year = {2023}
}
备注
6 figures