计算机应用 ›› 2020, Vol. 40 ›› Issue (9): 2646-2649.DOI: 10.11772/j.issn.1001-9081.2020010132

• 网络空间安全 • 上一篇    下一篇

基于排队博弈的最优比特币交易费支付策略

黄冬艳, 李浪   

  1. 广西无线宽带通信与信号处理重点实验室(桂林电子科技大学), 广西 桂林 541004
  • 收稿日期:2020-02-15 修回日期:2020-03-17 出版日期:2020-09-10 发布日期:2020-03-24
  • 通讯作者: 黄冬艳
  • 作者简介:黄冬艳(1984-),女,广西南宁人,副教授,博士,主要研究方向:区块链;李浪(1996-),男,湖北黄冈人,硕士研究生,主要研究方向:区块链。
  • 基金资助:
    广西科技基地和人才专项(桂科AD19110042);广西无线宽带通信与信号处理重点实验主任基金资助项目(GXKL06160111)。

Optimal bitcoin transaction fee payment strategy based on queuing game

HUANG Dongyan, LI Lang   

  1. Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing(Guilin University of Electronic Technology), Guilin Guangxi 541004, China
  • Received:2020-02-15 Revised:2020-03-17 Online:2020-09-10 Published:2020-03-24
  • Supported by:
    This work is partially supported by the Scientific Base and Talent Special Project of Guangxi (GuikeAD19110042), the Director Fund of Guangxi Key Laboratory of Wireless Broadband Communication and Signal Processing (GXKL06160111).

摘要: 在比特币交易高峰期,为使交易尽快被打包进入区块,用户需要提高交易费以竞争有限的区块空间。针对用户如何自主选择合适交易费的问题,提出了最优的交易费支付策略。首先,结合排队博弈论将交易排队竞争上链的过程建模为一个带优先权的非抢占型排队模型;然后,分析交易费对交易耗时的影响,由此给出交易耗时与交易费之间的函数关系式,并推导出用户的纳什均衡支付策略。仿真结果表明,采用最优的支付策略可以有效降低用户的总花费(等待开销与交易费的加权和)。当系统高负荷时,与不支付交易费和按拥塞度线性增加交易费这两种策略相比,所提策略的用户总花费分别降低了97%和72%。由此可见,在保证交易被尽快处理的同时,所提支付策略可以有效减少交易费支出。

关键词: 比特币, 区块链, 交易手续费, 排队博弈, 支付策略

Abstract: At the peak of bitcoin transactions, users need to increase the transaction fee to compete for the limited block space in order to pack the transactions into the block as soon as possible. An optimal transaction fee payment strategy was proposed to solve the problem of how to choose the appropriate transaction fees. First, the process of transactions queueing to complete for going up on the blockchain was modeled to a non-preemptive queueing model with priority by adopting the queuing game theory. Then, the impact of transaction fee on transaction time was analyzed, so as to obtain the functional relation between transaction time and transaction fee, and the Nash equilibrium payment strategy for the user was derived. Simulation results showed that the user total cost (weighted sum of the waiting time and the transaction fee) was able to be effectively reduced when the optimal payment strategy was adopted. Compared with the strategy of not paying transaction fees and the strategy of linearly increasing transaction fees according to the congestion, the proposed strategy had the user total cost decreased by 97% and 72% respectively in the system with high load. The proposed payment strategy can effectively reduce the cost of transaction fees while ensuring that the transactions are processed as quickly as possible.

Key words: bitcoin, blockchain, transaction fee, queuing game, payment strategy

中图分类号: