[論文レビュー] Understand Waiting Time in Transaction Fee Mechanism: An Interdisciplinary Perspective

Luyao Zhang, Fan Zhang|arXiv (Cornell University)|May 4, 2023

Blockchain Technology Applications and Security被引用数 13

ひとこと要約

本論文は、EthereumのMergeとEIP-1559が取引待機時間、ネットワーク負荷、マーケットの混雑にどのような影響を与えるかを、RDD、時系列予測、ネットワーク分析を用いて経験的に分析し、ブロック間隔設計の洞察を提案します。

ABSTRACT

Blockchain enables peer-to-peer transactions in cyberspace without a trusted third party. The rapid growth of Ethereum and smart contract blockchains generally calls for well-designed Transaction Fee Mechanisms (TFMs) to allocate limited storage and computation resources. However, existing research on TFMs must consider the waiting time for transactions, which is essential for computer security and economic efficiency. Integrating data from the Ethereum blockchain and memory pool (mempool), we explore how two types of events affect transaction latency. First, we apply regression discontinuity design (RDD) to study the causal inference of the Merge, the most recent significant upgrade of Ethereum. Our results show that the Merge significantly reduces the long waiting time, network loads, and market congestion. In addition, we verify our results' robustness by inspecting other compounding factors, such as censorship and unobserved delays of transactions via private changes. Second, examining three major protocol changes during the merge, we identify block interval shortening as the most plausible cause for our empirical results. Furthermore, in a mathematical model, we show block interval as a unique mechanism design choice for EIP1559 TFM to achieve better security and efficiency, generally applicable to the market congestion caused by demand surges. Finally, we apply time series analysis to research the interaction of Non-Fungible token (NFT) drops and market congestion using Facebook Prophet, an open-source algorithm for generating time-series models. Our study identified NFT drops as a unique source of market congestion -- holiday effects -- beyond trend and season effects. Finally, we envision three future research directions of TFM.

研究の動機と目的

• The Ethereum MergeはEIP-1559 TFMの下で取引待機時間にどう影響するかを調査する。
• 取引待機時間に影響を与える可能性のある観測されていない要因と混乱因子を特定する。
• Mergeの影響を説明する数理モデルを開発し、将来の設計を導く。
• NFTドロップが市場の混雑と需要急増とどのように相互作用するかを検討する。

提案手法

• Regression Discontinuity Design (RDD)を適用して、Mergeが待機時間、ネットワーク負荷、混雑に与える局所平均処理効果を推定する。
• Facebook Prophetを用いて、トレンド、季節性、祝日効果（NFTドロップを含む）を含む時系列成分を分解・予測する。
• Python NetworkXを活用して、Mergeの前後の取引のネットワーク構造を分析する。OFACによる制裁活動を含む。
• 待機時間をメmpool出現からブロックチェーンへの包含までと定義し、Merge前後の指標（分位数とIQR）を比較する。
• 観測された改善を説明する設計特徴として、EIP-1559のベースフェ―調整に影響を与えるブロック間隔の変化をモデル化する。
• 私的MEVチャネルやOFAC制裁などの混乱因子を論じ、ロバスト性を評価する。

実験結果

リサーチクエスチョン

• RQ1 Mergeは、EIP-1559トランザクション料金メカニズム（ceteris paribus）において待機待機時間にどのような影響を与えたか。
• RQ2 Merge後に取引待機時間に影響を与える未観測の要因や混乱因子とは何か。
• RQ3 将来のTFM設計を導くために、主要なMerge影響を抽象化した数理モデルは構築できるか（infinitum/ad infinitum mutatis mutandis）。
• RQ4 NFTドロップは、EIP-1559の枠組みの下で市場の混雑と需要急増とどのように相互作用するか。

主な発見

• Mergeは高い待機時間リスク、ネットワーク負荷、マーケットの混雑を低減する一方で、取引到着率は若干増加（12.079から12.997回/秒へ）している。
• 待機時間の上位分位数（75%）は13.4秒低下（35.0秒から21.6秒へ）、p値は0.01未満。
• ブロック内待機時間（IQR）は26.1秒低下（54.5秒から28.4秒へ）、p値は0.01未満。
• ネットワーク負荷指標は有意な低下を示す（1ブロック、5ブロック、7200ブロックの移動平均でそれぞれ-28.55%、-28.50%、-22.31%、p値0.01未満）。
• 市場の混雑リスクは低下：混雑のオッズは52.72%低下（5ブロック連続の場合は41.08%低下）、p値は0.01未満。
• 待機時間と混雑の低減は、需要急増時のベースフェ調整を可能にするMergeのブロック間隔変化に最も合理的に起因する。
• NFTドロップは、タイムシリーズモデルを用いてフォーキャストと持続的な混雑パターンの説明を助ける祝日様効果として特定される。