arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.06435cs.DCcs.DS
收藏

一种用于分析具有通信延迟的区块链设计的随机网络模型

A Random Network Model for the Analysis of Blockchain Designs with Communication Delay

Carlos Pinzón, Camilo Rocha, Jorge Finke

摘要:

本文提出了一种用于区块链的随机网络模型,这是一种分布式分层数据结构,在各个行业中都有应用。该模型是两个控制区块生产和通信延迟的概率分布函数的参数,这是捕获用于同步区块链的许多分布式本地副本的机制的复杂性的关键。所提出的模型配备了模拟算法,用于区块链的有界和无界数量的分布式副本。它们用于研究快速区块链系统,即,区块链,其中区块生产的平均时间可以匹配用于区块链同步的消息广播的平均时间。特别地,该模型和算法对于理解与快速区块链相关联的效率标准是有用的,用于识别,例如,在给定网络的广播延迟的情况下,增加块产生将对分布式数据结构的稳定性产生负面影响。

英文摘要:

This paper proposes a random network model for blockchains, a distributed hierarchical data structure of blocks that has found several applications in various industries. The model is parametric on two probability distribution functions governing block production and communication delay, which are key to capture the complexity of the mechanism used to synchronize the many distributed local copies of a blockchain. The proposed model is equipped with simulation algorithms for both bounded and unbounded number of distributed copies of the blockchain. They are used to study fast blockchain systems, i.e., blockchains in which the average time of block production can match the average time of message broadcasting used for blockchain synchronization. In particular, the model and the algorithms are useful to understand efficiency criteria associated with fast blockchains for identifying, e.g., when increasing the block production will have negative impact on the stability of the distributed data structure given the network's broadcast delay.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑