[論文レビュー] Microchain: a Light Hierarchical Consensus Protocol for IoT System

Ronghua Xu, Yu Chen|arXiv (Cornell University)|Dec 21, 2019

Blockchain Technology Applications and Security被引用数 9

ひとこと要約

Microchainは、リソース制限のあるIoTシステム向けに最適化された軽量で階層的なコンセンサスプロトコルを提案する。動的バリデータ委員会を用いることでスケーラビリティを向上させ、遅延を低減する。物理プロトタイプでは、2MBブロックサイズで最大405 MB/hのスループットと250ms未満のトランザクションコミット遅延を達成し、実世界のIoT展開における実現可能性を示している。

ABSTRACT

While the large-scale Internet of Things (IoT) makes many new applications feasible, like Smart Cities, IoT also brings new concerns on data reliability, security, and privacy. The rapid evolution in blockchain technologies, which relied on a decentralized, immutable and distributed ledger system for transaction data auditing, provides a prospective solution to address the issues in IoT. The blockchain and smart contract enabled security mechanism for IoT applications have attracted increasing interests from both academia and industry. However, integrating cryptocurrency-oriented blockchain technologies into IoT systems meets tremendous challenges on scalability, storage capacity, security, and privacy. Particularly, the performance of blockchain networks significantly relies on the performance of consensus mechanisms, e.g., in terms of data confidentiality, transaction throughput, and network scalability. In this chapter, given an in-depth review of state-of-the-art blockchain networks, the key matrix of designing consensus mechanism for IoT networks are identified in terms of throughput, scalability, and security. To demonstrate a case study on designing scalable, lightweight blockchain protocols for IoT systems, a Microchain framework is introduced and a proof-of-concept prototype is implemented in a physical network environment. The experimental results verify the feasibility of integrating the Microchain into IoT systems.

研究の動機と目的

• 大規模で多様なIoT環境における、既存のブロックチェーンプロトコルのスケーラビリティ、ストレージ、パフォーマンス制限を解消すること。
• IoTネットワークにおけるエッジデバイスの計算および通信オーバーヘッドを低減するコンセンサスメカニズムを設計すること。
• 中央集権的機関に依存せずに、効率的で安全かつ分散型のトランザクション検証をIoTシステムで実現すること。
• 実際のIoTハードウェア（Raspberry PiやデスクトップPC）にデプロイされたプロトタイプの実証により、実現可能性を示すこと。

提案手法

• 通信オーバーヘッドを低減するため、動的バリデータ委員会を用いた階層的コンセンサスアーキテクチャを導入する。
• バリデータ間で提案権を割り当てる割合を制御するクレジットベースのブロック提案メカニズムを採用し、公平性と効率性を向上させる。
• O(K²)の通信複雑性を持つ二段階投票プロセスを用いてチェーンの最終性を達成する。ここでKは委員会サイズを表す。
• 効率的なブロードキャストとコンセンサス最終化により、ネットワーク遅延を最小限に抑えることで、トランザクションコミットを最適化する。
• 5台のデスクトップベースと16台のRaspberry Piベースのバリデータを用いた物理プロトタイプをデプロイし、実際のIoT環境を模擬する。
• トランザクションコミット時間（T_ct）、ブロック提案時間（T_bp）、チェーン最終化時間（T_cf）などのメトリクスを用いてパフォーマンスを評価する。

実験結果

リサーチクエスチョン

• RQ1 リソース制限のあるIoTデバイス向けに、ブロックチェーンコンセンサスプロトコルをどのようにして軽量かつスケーラブルにできるか？
• RQ2 IoT規模のネットワークにおいて、委員会サイズがコンセンサス遅延とスループットに与える影響は何か？
• RQ3 階層的コンセンサスモデルは、セキュリティと最終性を維持しつつ、通信オーバーヘッドを低減できるか？
• RQ4 実世界のIoT展開において、ブロックサイズがスループットと遅延に与える影響は何か？
• RQ5 クレジットベースのブロック提案メカニズムは、IoTコンセンサスにおける公平性と効率性をどの程度向上できるか？

主な発見

• 2MBブロックサイズで最大405 MB/hのスループットを達成し、現実的な条件下での高効率なデータ処理能力を示している。
• トランザクションコミット遅延は162 msから246 msの間で変動し、委員会サイズに依存するが、低遅延のトランザクション最終化を実現している。
• ブロック提案遅延は0.5秒から1.7秒の範囲で変動し、クレジット配分と通信複雑性O(K²/E(D))に影響を受ける。
• チェーン最終化遅延は委員会サイズが増加するにつれて顕著に増加し、16名のバリデータでは21.5秒、4名では1.4秒に達する。
• 2MBブロックサイズの場合、推定113件/秒のトランザクション処理が可能であり、ビットコインの約7件/秒を著しく上回る。
• プロトタイプは、低消費電力のRaspberry Piを含む多様なIoTハードウェア上に軽量ブロックチェーンコンセンサスを実装可能であることを実証している。