[論文レビュー] Transaction Characteristics of Bitcoin

Befekadu G. Gebraselase, Bjarne E. Helvik+1 more|arXiv (Cornell University)|Oct 21, 2020

Blockchain Technology Applications and Security参考文献 19被引用数 6

ひとこと要約

この論文は、ビットコインの取引特性に関する測定ベースの研究を提示しており、グローバルブロックチェーンデータとマイニングノードのローカルメモリプール観測を組み合わせている。長年の文献における仮定——特にポアソン取引到着モデルとメモリプールにおける手数料ベースの優先キューイング——に疑問を呈し、取引間隔時間が指数分布から逸脱していること、および主要マイナーにおけるブロック生成がベルヌーイ過程や一様分布ではなく指数分布に従うことを明らかにした。

ABSTRACT

Blockchain has been considered as an important technique to enable secure management of virtual network functions and network slices. To understand such capabilities of a blockchain, e.g. transaction confirmation time, demands a thorough study on the transaction characteristics of the blockchain. This paper presents a comprehensive study on the transaction characteristics of Bitcoin -- the first blockchain application, focusing on the underlying fundamental processes. A set of results and findings are obtained, which provide new insight into understanding the transaction and traffic characteristics of Bitcoin. As a highlight, the validity of several hypotheses/assumptions used in the literature is examined with measurement for the first time.

研究の動機と目的

• 公開ブロックチェーンに見えない範囲のビットコインにおける基本的な取引およびブロック生成プロセスを調査すること。
• 文献で広く用いられている仮定——たとえばポアソン取引到着とメモリプールにおける手数料ベースの優先キューイング——の妥当性を評価すること。
• グローバルブロックチェーンデータとローカルマイニングプールデータを統合することで、メモリプールの真のダイナミクスを理解すること。
• ブロック生成、取引到着、サイズ、手数料の特性について、ビットコインパフォーマンスのモデリングを改善するための実証的証拠を提供すること。
• 理論モデルと現実の取引行動との乖離、特にマイナーインcentiveと取引選択に関する点を特定すること。

提案手法

• 実際の取引、ブロック、メモリプール状態のリアルタイムデータ収集を目的とした、ビットコインマイニングノードに測定セットアップを展開した。
• グローバルブロックチェーンデータ（例：ブロックタイムスタンプ、サイズ、取引数）とローカルメモリプールデータ（例：取引手数料、サイズ、到着時刻）の両方を収集した。
• ブロック生成時間、取引間隔時間、取引サイズ、手数料の分布に適合性分析を実施した。
• 取引手数料とサイズの相関関係を分析するために、同時確率密度関数（PDF）を用いた。
• 取引到着のポアソン過程仮定とメモリプールダイナミクスにおける手数料ベースの優先キューイングモデルの妥当性を評価した。
• 観測された分布と理論的モデル（例：指数分布、幾何分布、一様分布）の比較を統計的分析により行った。

実験結果

リサーチクエスチョン

• RQ1 ビットコインにおける広く仮定されているポアソン取引到着プロセスは、実証的に妥当であるか？
• RQ2 ブロック生成の2つの一般的な仮説——ベルヌーイ試行と一様分布——はマイナー行動を正確に記述しているか？
• RQ3 手数料ベースの優先キューイングモデルはメモリプールダイナミクスの妥当な表現であるか？
• RQ4 メモリプールにおける取引サイズ、手数料、ブロック内挿入の真の関係は何か？
• RQ5 主要マイナーにおけるブロック生成時間は、システムレベルのブロック生成時間と比較してどう異なるか？また、どの分布が最も適切に当てはまるか？

主な発見

• システムレベルのブロック生成時間は指数分布に適合するが、個々のマイナーに対しては一般的に仮定されているベルヌーイ試行や一様分布は成立しない。
• 主要マイナーにおけるブロック生成は、指数分布に従う間隔時間を持つことが判明し、従来の仮定よりもより正確な基礎モデルである可能性がある。
• 取引間隔時間は指数分布から著しく逸脱しており、従来の分析モデルで用いられるポアソン仮定に疑問を呈する。
• 実証データはメモリプールにおける手数料ベースの優先キューイングモデルを支持しない。むしろ、取引サイズと手数料はほとんど独立しているように見える。
• ブロックサイズと1ブロックあたりの取引数の間に強い正の相関が認められ、ブロック容量の制限要因は主に取引件数に起因していることが示唆される。
• メモリプールにおける手数料とサイズの同時PDF分析から、高額手数料取引が一貫して優先されないことが判明し、一部の状況ではサイズが手数料よりも選択に大きな影響を与えている可能性がある。