[論文レビュー] BlockEmulator: An Emulator Enabling to Test Blockchain Sharding Protocols

Huawei Huang, Guang Ye+8 more|arXiv (Cornell University)|Nov 6, 2023

Blockchain Technology Applications and Security被引用数 6

ひとこと要約

BlockEmulator は、ブロックチェーンシャーディングプロトコルの効率的な開発および評価を可能にする軽量でオープンソースのテストベッドです。合意形成アルゴリズム、クロスシャーディング取引処理、ワークロードバランス機構の実装のためのモジュラーで拡張可能なプログラミングインターフェースを提供し、実験によりスループット、遅延、トランザクションプールサイズといった主要メトリクスの測定における正確性と有用性が確認されています。

ABSTRACT

Numerous blockchain simulators have been proposed to allow researchers to simulate mainstream blockchains. However, we have not yet found a testbed that enables researchers to develop and evaluate their new consensus algorithms or new protocols for blockchain sharding systems. To fill this gap, we developed BlockEmulator, which is designed as an experimental platform, particularly for emulating blockchain sharding mechanisms. BlockEmulator adopts a lightweight blockchain architecture so developers can only focus on implementing their new protocols or mechanisms. Using layered modules and useful programming interfaces offered by BlockEmulator, researchers can implement a new protocol with minimum effort. Through experiments, we test various functionalities of BlockEmulator in two steps. Firstly, we prove the correctness of the emulation results yielded by BlockEmulator by comparing the theoretical analysis with the observed experiment results. Secondly, other experimental results demonstrate that BlockEmulator can facilitate measuring a series of metrics, including throughput, transaction confirmation latency, cross-shard transaction ratio, the queuing status of transaction pools, workload distribution across blockchain shards, etc. We have made BlockEmulator open-source in Github.

研究の動機と目的

• 新規ブロックチェーンシャーディングプロトコルおよび合意形成アルゴリズムを評価するための専用のテストベッドの不足に対処する。
• コアブロックチェーン機能を分離することで、新しいシャーディングメカニズムの集中的実装を可能にする軽量で拡張可能なプラットフォームを提供する。
• 低レベルの複雑さを抽象化し、再利用可能なコンponentsを提供することで、シャーディングプロトコルの迅速なプロトタイピングとベンチマークを支援する。
• スループット、トランザクション承認遅延、クロスシャーディング取引比率、トランザクションプールキューイングサイズといった主要メトリクスの正確な性能測定を可能にする。
• シャーディングブロックチェーン環境におけるワークロードバランスと取引移行戦略の評価を容易にする。

提案手法

• ノードマネージャ、合意形成モジュール、オンチェーン取引ストレージというコアブロックチェーンコンponentsに焦点を当てたレイヤードアーキテクチャを設計する。
• 研究者がインfra構造を変更せずに新しい合意形成プロトコル（例：PBFT、PoW）やシャーディングメカニズムを挿入できるモジュラープログラミングインターフェースを実装する。
• 2つの代表的なメカニズムであるBrokerChainとRelayを通じてクロスシャーディング取引処理をサポートし、アカウント移行ポリシーを設定可能にする。
• CLPA（クロスシャーディング負荷予測アルゴリズム）を介した動的ワークロードバランスを統合し、シャーディング負荷予測に基づいてアカウントの再配置を実行する。
• 設定可能な実験パrameterとログベースの結果収集により、TPS、遅延、TXpoolサイズといったメトリクスの性能評価を可能にする。
• 理論的性能モデルと観測結果を比較することで、エミュレーションの正しさを検証する。

実験結果

リサーチクエスチョン

• RQ1 BlockEmulator は、理論的期待と整合する結果を示すことで、ブロックチェーンシャーディングプロトコルの挙動を正確にエミュレートできるか？
• RQ2 BlockEmulator は、シャーディングブロックチェーンシステムにおけるスループット、トランザクション承認遅延、クロスシャーディング取引比率の評価をどのように支援するか？
• RQ3 CLPA などのワークロードバランスメカニズムを異なるシャーディングアーキテクチャ（例：BrokerChain 対 Relay）に統合した場合の性能への影響は何か？
• RQ4 BrokerChain+CLPA、BrokerChain+Static、Relay+CLPA、Relay+Static といった異なるシャーディングメカニズムの組み合わせは、トランザクションプールサイズとワークロード分布においてどのように比較されるか？
• RQ5 CLPA はどのような条件下で性能を向上させ、また再構成オーバーヘッドのため性能が低下する場合があるのか？

主な発見

• BlockEmulator のエミュレーション結果は理論的性能予測と非常に近い結果を示し、実験的利用における正しさと信頼性が検証された。
• BrokerChain+CLPA および BrokerChain+Static は、低〜中程度のトランザクションインジェクションレート下で、トランザクションプールサイズを低く保ち、高いスループットを維持するという点で優れた性能を示した。
• Relay に統合された CLPA アルゴリズムは、低インジェクションレート下でシャーディングの不均衡が不足しており、再構成オーバーヘッドのため、性能向上がほとんど見られなかった。
• BrokerChain+CLPA は、累積分布関数（CDF）が急激に上昇するという点で、シャーディング間でのワークロード分布が最もバランスが取れていた。
• BrokerChain+CLPA および BrokerChain+Static のトランザクションプールサイズは、ゆっくりと増加したが、急激に減少したため、効率的なトランザクション処理と低いキューイング遅延が実現された。
• トランザクションインジェクションレートが低く、TXpoolsが満杯の状態であった場合、CLPA は過負荷のシャーディングをオフロードすることで顕著に性能を向上させ、特定のワークロード条件下での有効性が確認された。