[論文レビュー] Effective Scaling of Blockchain Beyond Consensus Innovations and Moore's Law

Yinqiu Liu, Kai Qian+3 more|arXiv (Cornell University)|Jan 7, 2020

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

ひとこと要約

この論文は、合意形成に基づくスケーリングとムーアの法則に裏付けられたハードウェアの進歩が、ブロックチェーンのスケーラビリティを向上させる限界に達したことを特定している。独自のベンチマークツール「Prism」を通じて、著者たちはリソースの非効率性をコアなボトルneckとして明らかにし、次世代の戦略としてトポロジーに基づくスケーリングとハードウェア支援型スケーリングを提案することで、現在の制約を超えた効果的で持続可能なブロックチェーンの成長を実現しようとしている。

ABSTRACT

As an emerging technology, blockchain has achieved great success in numerous application scenarios, from intelligent healthcare to smart cities. However, a long-standing bottleneck hindering its further development is the massive resource consumption attributed to the distributed storage and computation methods. This makes blockchain suffer from insufficient performance and poor scalability. Here, we analyze the recent blockchain techniques and demonstrate that the potential of widely-adopted consensus-based scaling is seriously limited, especially in the current era when Moore's law-based hardware scaling is about to end. We achieve this by developing an open-source benchmarking tool, called Prism, for investigating the key factors causing low resource efficiency and then discuss various topology and hardware innovations which could help to scale up blockchain. To the best of our knowledge, this is the first in-depth study that explores the next-generation scaling strategies by conducting large-scale and comprehensive benchmarking.

研究の動機と目的

• 合意形成に基づくスケーリングとムーアの法則に裏付けられたハードウェアの進歩が、ブロックチェーンのパフォーマンスとスケーラビリティを向上させる上で果たした貢献の限界を調査すること。
• 合意形成とハードウェアの進歩にもかかわらず、ブロックチェーンのスケーラビリティを妨げる隠れたリソースの非効率性を特定すること。
• ブロックチェーンシステムにおける主要なパフォーマンスボトルneckを分析する包括的なベンチマークフレームワークの開発。
• 従来の合意形成とハードウェアの進化を超えた、新たなスケーリング戦略（トポロジーに基づくおよびハードウェア支援型）の提案と評価。
• 実世界およびシミュレーテッドブロックチェーンデプロイメントにおけるスケーラビリティ制約の実証的証拠と体系的分析の提供。

提案手法

• ブロックチェーンのパフォーマンスを多様な構成とワークロードで評価できるオープンソースのベンチマークツール「Prism」の開発。
• 標準化されたテストベッドと実ハードウェアを用いて、パブリックおよびプライベートブロックチェーンネットワークにおける大規模かつ包括的なベンチマーク実験の実施。
• PBFT や PoW などの合意プロトコルにおける通信複雑性、ストレージアクセスパターン、計算オーバーヘッドの分析。
• FPGA や GPU、TEE（例：Intel SGX）を用いたハードウェアアクセラレーションにより、計算集約的タスクをオフロードすることの検討。
• 通信複雑性を O(n²) から O(n) に低減するため、信頼できるハードウェアコンponentsを用いたハイブリッドフォールトモデルの評価。
• ネットワークトポロジーと専用ハードウェアにおけるアーキテクチャ的イノベーションに基づいた、将来のブロックチェーンスケーリングのビジョンの提言。

実験結果

リサーチクエスチョン

• RQ1 過去10年間で、合意形成の革新とムーアの法則に基づくハードウェアスケーリングは、ブロックチェーンのスケーラビリティにどの程度貢献したか。
• RQ2 合意形成とハードウェアの進歩にもかかわらず、ブロックチェーンシステムにおけるリソースの非効率性を引き起こす主な隠れた要因は何か。
• RQ3 PBFT などの合意プロトコルの通信複雑性は、大規模ブロックチェーンの展開をどの程度制限するか。
• RQ4 FPGA や GPU、または TEE を用いたハードウェアアクセラレーションは、ブロックチェーンのパフォーマンスとスケーラビリティを顕著に向上させ得るか。
• RQ5 次世代ブロックチェーンにおけるトポロジーに基づくおよびハードウェア支援型スケーリング戦略の潜在的利点とトレードオフは何か。

主な発見

• 合意形成に基づくスケーリングはその上限に達しており、顕著なリソース投資にもかかわらずパフォーマンスの改善が頭打ちになっている。
• リソースの非効率性、特に通信とストレージアクセスにおける非効率性が、ブロックチェーンのスケーラビリティの主なボトルneckであり、計算能力そのものではない。
• PBFT や類似プロトコルの通信複雑性は O(n²) に比例して増大するため、大規模なパブリックブロックチェーンでは実用的でない。
• FPGA や TEE を用いたハードウェアアクセラレーションにより、暗号処理やメタデータ操作をオフロードすることで、レイテンシを低減しスループットを向上させることができる。
• 信頼できるハードウェア（例：Intel SGX）を用いたハイブリッドフォールトモデルにより、通信複雑性を O(n) に低減でき、よりスケーラブルな BFT プロトコルの実現が可能になる。
• Prism ベンチマークの結果、現在のブロックチェーンシステムはノード負荷の増加に伴い、非線形的あるいは逆にスケーラビリティが低下する傾向にあり、根本的なアーキテクチャ上の非効率性が示されている。