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