论文标题

动态网络中的区块链

Blockchain in Dynamic Networks

论文作者

Bricker, Rachel, Nesterenko, Mikhail, Sharma, Gokarna

论文摘要

我们考虑动态网络中的区块链。我们定义区块链决策问题。它要求维护区块链的矿工以确认是否接受特定区块。我们为存在解决方案建立必要条件。但是,我们证明,即使在这些必要条件下,解决方案也通常是不可能的。然后,我们提出了两种算法,这些算法在最大源池传播时间或源池成员资格的知识的知识下解决了区块链决策问题。我们评估了两种算法的性能。

We consider blockchain in dynamic networks. We define the Blockchain Decision Problem. It requires miners that maintain the blockchain to confirm whether a particular block is accepted. We establish the necessary conditions for the existence of a solution. We, however, prove that the solution, even under these necessary conditions is, in general, impossible. We then present two algorithms that solve the Blockchain Decision Problem under either the knowledge of the maximum source pool propagation time or the knowledge of the source pool membership. We evaluate the performance of the two algorithms.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源