计算机应用

作者：黄冬艳, 李浪

单位：广西无线宽带通信与信号处理重点实验室(桂林电子科技大学), 广西 桂林 541004

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

基金：广西科技基地和人才专项（桂科AD19110042）；广西无线宽带通信与信号处理重点实验主任基金资助项目（GXKL06160111）。

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

来源：2020年第9期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第9期