StreamNet：一种具有流式图计算的 DAG 系统
分布式、并行与集群计算
2020-06-09 v2
摘要
为在基于 POW 的区块链系统中实现高吞吐量，研究者提出了一系列方法，而 DAG 是最活跃且最有前景的方向之一。我们设计并实现了 StreamNet，旨在构建可扩展且持久化的 DAG 系统。在 DAG 中挂载新区块时，仅选择两个 tip：一个是父 tip，其定义与 Conflux[1] 相同；另一个使用马尔可夫链蒙特卡洛（MCMC）技术，其定义与 IOTA [2] 相同。我们沿图中每个 epoch 的路径推断一条关键链，并可在无中心化权威的情况下计算出图的全序。为纵向扩展，我们利用了图的流式特性；即使 DAG 不断增长，也能实现高交易验证速度。为横向扩展，我们设计了直接信号 gossip 协议以帮助网络中区块更新的传播，从而使消息在网络中更高效传递。我们基于 IOTA 的参考代码（IRI）实现了系统，并在多种网络拓扑的不同规模集群上进行了全面实验。
引用
@article{arxiv.1908.06405,
title = {StreamNet: A DAG System with Streaming Graph Computing},
author = {Zhaoming Yin and Anbang Ruan and Ming Wei and Huafeng Li and Kai Yuan and Junqing Wang and Yahui Wang and Ming Ni and Andrew Martin},
journal= {arXiv preprint arXiv:1908.06405},
year = {2020}
}
备注
FTC 2020 - Future Technologies Conference 2020 5-6 November 2020 | Vancouver, Canada