[論文レビュー] How Much Communication Resource is Needed to Run a Wireless Blockchain Network?

Lei Zhang, Hao Xu+3 more|arXiv (Cornell University)|Jan 24, 2021

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

ひとこと要約

本稿は、プルーフ・オブ・ワーク（PoW）、PBFT、Raftの各共識メカニズム下での無線ブロックチェーンネットワーク（WBNs）における通信リソース要件を調査する。ブロックチェーンの各段階における通信オーバーヘッドを分析し、スループットおよびレイテンシの解析的モデルを導出。PBFTは最も通信集約的であり、PoWは最も要求が低いことが示され、最適な送信間隔がWBNのパフォーマンスおよびセキュリティに顕著に影響することが明らかになった。

ABSTRACT

Blockchain is built on a peer-to-peer network that relies on frequent communications among the distributively located nodes. In particular, the consensus mechanisms (CMs), which play a pivotal role in blockchain, are communication resource-demanding and largely determines blockchain security bound and other key performance metrics such as transaction throughput, latency and scalability. Most blockchain systems are designed in a stable wired communication network running in advanced devices under the assumption of sufficient communication resource provision. However, it is envisioned that the majority of the blockchain node peers will be connected through the wireless network in the future. Constrained by the highly dynamic wireless channel and scarce frequency spectrum, communication can significantly affect blockchain's key performance metrics. Hence, in this paper, we present wireless blockchain networks (WBN) under various commonly used CMs and we answer the question of how much communication resource is needed to run such a network. We first present the role of communication in the four stages of the blockchain procedure. We then discuss the relationship between the communication resource provision and the WBNs performance, for three of the most used blockchain CMs namely, Proof-of-Work (PoW), practical Byzantine Fault Tolerant (PBFT) and Raft. Finally, we provide analytical and simulated results to show the impact of the communication resource provision on blockchain performance.

研究の動機と目的

• 共通の共識メカニズム下で無線ブロックチェーンネットワーク（WBNs）を運用するための通信リソース要件を特定すること。
• 動的無線チャネルにおける通信制約が、スループット、レイテンシ、スケーラビリティ、セキュリティといったブロックチェーンパフォーマンス指標に与える影響を分析すること。
• 送信出力、受信感度、ネットワークトポロジーがWBNパフォーマンスに与える影響を評価すること。
• 安全で効率的な無線ブロックチェーンネットワークの展開に向けた解析的およびシミュレーションベースのガイダンスを提供すること。
• PoW、PBFT、Raftの通信複雑性を無線環境で比較し、リソース使用量とパフォーマンスのトレードオフを同定すること。

提案手法

• クライントリクエスト、コンセンサス、ステートレプリケーション、リプライの4段階のブロックチェーン運用をモデル化し、各段階における通信要件を強調する。
• 無線制約を考慮したPoW、PBFT、Raftにおける取引スループットおよびエンド・ツー・エンドレイテンシの解析的表現を導出する。
• 共識プロトコルにおけるメッセージ交換、送信間隔、ノード役割（例：リーダ、プライマリ）を用いた通信複雑性を評価する。
• 送信出力および受信感度といった主要な物理層パrameterがネットワーク信頼性およびパフォーマンスに与える影響を分析する。
• シミュレーションを用いて解析的モデルを検証し、特にPBFTベースのWBNにおける最適な送信間隔に注目する。
• ユニキャストとブロードキャストベースのメッセージ配信（洪水送信およびガッソウベース方式を含む）を比較し、無線メッシュトポロジーにおける信頼性の高いメッセージ伝搬に寄与する。

実験結果

リサーチクエスチョン

• RQ1 無線ブロックチェーンネットワークで、妥当な取引スループットと低レイテンシを達成するために、どの程度の通信リソースが必要か？
• RQ2 PoW、PBFT、Raftといった異なる共識メカニズムは、無線環境下で通信オーバーヘッドの観点からどのように比較できるか？
• RQ3 無線PBFTネットワークでレイテンシを最小限に抑え、スループットを最大化するための最適な送信間隔は何か？
• RQ4 送信出力および受信感度は、無線ブロックチェーンネットワークのセキュリティおよびパフォーマンスにどのように影響するか？
• RQ5 通信プロトコル（ユニキャスト対ブロードキャスト）およびネットワークトポロジー（メッシュ）は、メッセージ配信および全体的なWBNパフォーマンスにどのような役割を果たすか？

主な発見

• PBFTは、調査された3つの共識メカニズムの中で最も通信集約的であり、PoW や Raft よりも顕著に多くのメッセージ交換を要する。
• PoWは通信リソースの要求が最も低いため、帯域幅制限のある無線環境に適している。
• PBFTにおける不正ノード数（f）の増加は、取引確認レイテンシおよび最適な送信間隔の両方を増加させ、スループットを低下させる。
• シミュレーション結果は、セキュリティおよびパフォーマンスを維持するためには、送信出力および受信感度の観点から十分な通信リソースの供与が不可欠であることを確認した。
• レイテンシとスループットの両立を図る最適な送信間隔が存在し、その値はPBFTにおける不正ノード数の増加に伴い増加する。
• 大規模な無線メッシュネットワークでは、洪水送信やガッソウ方式を用いたブロードキャストベースのメッセージ配信が、信頼性の高いメッセージ伝搬に不可欠であるが、その一方で遅延および帯域使用量が増加する。