[论文解读] Priority Mechanism of Bitcoin and Its Effect on Transaction-Confirmation Process.

Shoji Kasahara, Jun Kawahara|arXiv (Cornell University)|Apr 1, 2016

Blockchain Technology Applications and Security参考文献 11被引用 14

一句话总结

本文将比特币的交易优先级机制建模为批处理服务优先队列系统，以分析低费用、低汇款金额的交易为何确认时间更长。通过排队论，定量表明微交易需求增加会延长确认延迟，且区块大小限制加剧了这一效应，尤其对低优先级交易影响显著。

ABSTRACT

In Bitcoin system, transactions are prioritized according to attributes such as the remittance amount and transaction fees, and transactions with low priority are likely to wait for confirmation. Because the demand of micro payment in Bitcoin is expected to increase due to low remittance cost, it is important to quantitatively investigate how the priority mechanism of Bitcoin affects the transaction-confirmation time. In this paper, we analyze the transaction-confirmation time by queueing theory. We model the transaction priority mechanism of Bitcoin as a priority queueing system with batch service, deriving the mean transaction-confirmation time. Numerical examples show how the demand of transactions of low remittance amount affects the transaction-confirmation time. We also consider the effect of the maximum block size on the transaction-confirmation time.

研究动机与目标

• 理解比特币优先级机制如何影响交易确认时间，尤其是在微交易需求上升的背景下。
• 将交易处理系统建模为具有批处理服务的优先队列模型，以捕捉现实世界中的动态行为。
• 量化低汇款金额交易对应确认延迟的影响。
• 评估在不同负载条件下，最大区块大小对交易确认时间的影响。

提出的方法

• 将比特币交易队列建模为具有批处理服务的优先队列系统，其中区块代表交易批次。
• 应用排队论推导不同优先级类别下的平均交易确认时间。
• 在排队论模型中纳入汇款金额和费用等交易属性，以确定优先级分配。
• 使用数值示例模拟不同交易需求分布对确认时间的影响。
• 分析最大区块大小对系统性能和确认延迟的影响。

实验结果

研究问题

• RQ1 比特币的优先级机制如何影响低费用、低汇款金额交易的确认时间？
• RQ2 微交易的高需求对平均交易确认时间有何影响？
• RQ3 最大区块大小如何限制交易处理并影响确认延迟？
• RQ4 基于费用和汇款金额的交易优先级水平在多大程度上影响比特币中的排队行为？

主要发现

• 由于在排队系统中优先级较低，低汇款金额交易的确认时间显著延长。
• 微交易需求增加导致平均确认时间大幅上升，尤其对低优先级交易影响明显。
• 最大区块大小对确认延迟具有直接且可测量的影响，区块越小，在高负载下延迟越严重。
• 比特币区块的批处理特性放大了优先级差异的影响，使高优先级交易相对于低优先级交易确认得更快。