[論文レビュー] Trustworthy Edge Computing through Blockchains

Abdullah Al-Mamun, Dongfang Zhao|arXiv (Cornell University)|May 15, 2020

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

ひとこと要約

本論文では、エッジノードに分散された信頼性を備えた、リソース制約下でも信頼できるデータ共有を可能にするブロックチェーンベースのコンセンサスプロトコルであるDEANを提案する。並列ブロック処理とスマートな負荷分散を活用することで、1,000ノードのネットワーク上において、イーサリアム、パリティ、ハイパーレッジ・フラットの各システムと比較して最大25倍のスループットと18倍の低遅延を達成しながら、任意の障害下でも50％を超える信頼できるノードを維持する高いレジリエンスを発揮する。

ABSTRACT

Edge computing draws a lot of recent research interests because of the performance improvement by offloading many workloads from the remote data center to nearby edge nodes. Nonetheless, one open challenge of this emerging paradigm lies in the potential security issues on edge nodes and end devices, e.g., sensors and controllers. This paper proposes a cooperative protocol, namely DEAN, across edge nodes to prevent data manipulation, and to allow fair data sharing with quick recovery under resource constraints of limited storage, computing, and network capacity. Specifically, DEAN leverages a parallel mechanism equipped with three independent core components, effectively achieving low resource consumption while allowing secured parallel block processing on edge nodes. We have implemented a system prototype based on DEAN and experimentally verified its effectiveness with a comparison with three popular blockchain implementations: Ethereum, Parity, and Hyperledger Fabric. Experimental results show that the system prototype exhibits high resilience to arbitrary failures: the percentile of trusty nodes is much higher than the required 50\% in most cases. Performance-wise, DEAN-based blockchain implementation outperforms the state-of-the-art blockchain systems with up to $25 imes$ higher throughput and $18 imes$ lower latency on 1,000 nodes.

研究の動機と目的

• リソース制限のあるエッジノードやエンドデバイスに特化した、安全でスケーラブルかつ効率的なコンセンサスプロトコルの不足に対処すること。
• エッジ環境と互換性のない、高容量のストレージ、計算、ネットワーク要件を要する従来のブロックチェーンシステムの限界を克服すること。
• 異種かつ無線接続のエッジネットワークにおいて、データ整合性と任意のノード障害に対するレジリエンスを保証する分散型で耐障害性を持つプロトコルを設計すること。
• エッジ展開における計算、ストレージ、ネットワークリソースの最適化された負荷分散を通じて、高いパフォーマンスと低オーバーヘッドを達成すること。
• 実システムプロトタイプと比較ベンチマークを用いて、ブロックチェーンベースの信頼性がエッジコンピューティングに効果的に適応可能であることを実証すること。

提案手法

• エッジノードをセンサーとストレージの役割に分割することで負荷をバランスさせ、リソース圧力を軽減する、エッジ最適化された分散型ブロックチェーンプロトコルであるDEANを提案する。
• ブロック生成、検証、ストレージの3つの独立したコアモジュールを備えた並列ブロック処理メカニズムを実装し、並列実行を可能にすることで遅延を低減する。
• PBFTとフルレプリカの両方の影響を受けるハイブリッドコンセンサスモデルを採用し、従来のPBFTと比較してメッセージ数を減らしつつも、Byzantine Fault Toleranceを確保するとともにストレージオーバーヘッドを最小限に抑える。
• データ圧縮と浅いレプリケーション技術を適用することでストレージ要件を削減し、メモリやストレージが限られたデバイスでもブロックチェーンの実装を可能にする。
• トランザクション処理をセンサーノードとストレージノードに分散させることで、計算およびネットワークリソースの負荷をバランスさせ、スケーラビリティと耐障害性を向上させる。
• ノードの非均質性とネットワーク状態に適応する動的負荷分散戦略を設計し、異なるセンサー対ストレージノード比においても性能を滑らかに保つ。

実験結果

リサーチクエスチョン

• RQ1 高価なハードウェアや中央集権的信頼性に依存せずに、リソース制限のあるエッジノードにブロックチェーンベースのコンセンサスプロトコルを効果的に適応できるか？
• RQ2 分散型エッジネットワークにおいて、任意のノード障害下でもDEANプロトコルがどのように高いデータ整合性とレジリエンスを維持できるか？
• RQ3 大規模なエッジ展開において、イーサリアム、パリティ、ハイパーレッジ・フラットといった既存のブロックチェーンシステムと比較して、DEANはスループットと遅延の面でどの程度優れているか？
• RQ4 センサー対ストレージノード比が変動する場合、実世界のエッジ環境におけるDEANプロトコルのパフォーマンスと信頼性にどのような影響を与えるか？
• RQ5 並列処理とスマートな負荷分散の組み合わせが、エッジコンピューティングにおいて強力なセキュリティ保証を維持したままリソース消費を顕著に削減できるか？

主な発見

• DEANベースのブロックチェーンプロトタイプは、1,000ノードのエッジネットワーク上において、イーサリアム、パリティ、ハイパーレッジ・フラットと比較して最大25倍のスループットと18倍の低遅延を達成した。
• ほとんどの構成において信頼できるノード比が50％を超えることを確認し、任意のノード障害に対する高いレジリエンスを示した。
• スループットと遅延は、センサー対ストレージノード比が変化しても安定しており、極端な比（例：1:5）であっても顕著な性能劣化は観察されなかった。
• 大きなセンサー対ストレージ比（例：1:5）では、センサー対ストレージリンクの帯域幅がストレージノード間ネットワークよりも高い傾向にあるため、ネットワークの非均質性が低くなり、より滑らかなパフォーマンス曲線が得られた。
• 全テスト対象のノード規模において、パフォーマンスのトレンドは一貫しており、予測可能であることが確認され、ネットワークサイズの拡大に伴いDEANが効果的にスケーリングできることを示した。
• システムプロトタイプは、最小限のばらつきで高いトランザクション負荷を処理でき、並列処理と負荷分散設計の堅牢性を確認した。