论文标题

朝着低成本和稳定的区块链网络

Toward Low-Cost and Stable Blockchain Networks

论文作者

Fang, Minghong, Liu, Jia

论文摘要

近年来,区块链网络被设想为有担保分布式系统的未来,近年来该行业和学术界都受到了越来越多的关注。但是,区块链采矿工艺需要高硬件成本并消耗大量能量(研究表明,比特币挖掘中消耗的能量量几乎与爱尔兰使用的电力相同)。为了解决区块链网络的高采矿成本问题,在本文中,我们提出了一个区块链采矿资源分配算法,以减少基于POW(基于工作证明)的区块链网络中的采矿成本。我们首先为一般区块链网络提出了一个分析排队模型。在我们的排队模型中,交易随机到达队列,并以批处理方式提供,服务率概率分布不明,而对任何优先级机制不可知。然后,我们利用Lyapunov优化技术提出了动态挖掘资源分配算法(DMRA),该算法通过调整参数$ k> 0 $进行参数化。我们表明,我们的算法实现了$ [o(1/k),o(k)] $ cost-oftimality-gap-vs-vs-delay折衷。我们的仿真结果还证明了DMRA在降低采矿成本方面的有效性。

Envisioned to be the future of secured distributed systems, blockchain networks have received increasing attention from both the industry and academia in recent years. However, blockchain mining processes demand high hardware costs and consume a vast amount of energy (studies have shown that the amount of energy consumed in Bitcoin mining is almost the same as the electricity used in Ireland). To address the high mining cost problem of blockchain networks, in this paper, we propose a blockchain mining resources allocation algorithm to reduce the mining cost in PoW-based (proof-of-work-based) blockchain networks. We first propose an analytical queueing model for general blockchain networks. In our queueing model, transactions arrive randomly to the queue and are served in a batch manner with unknown service rate probability distribution and agnostic to any priority mechanism. Then, we leverage the Lyapunov optimization techniques to propose a dynamic mining resources allocation algorithm (DMRA), which is parameterized by a tuning parameter $K>0$. We show that our algorithm achieves an $[O(1/K), O(K)]$ cost-optimality-gap-vs-delay tradeoff. Our simulation results also demonstrate the effectiveness of DMRA in reducing mining costs.

扫码加入交流群

加入微信交流群

微信交流群二维码

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