[論文レビュー] Communication and Consensus Co-Design for Low-Latency and Reliable Industrial IoT Systems.

Hyowoon Seo, Jihong Park+2 more|arXiv (Cornell University)|Jul 18, 2019

Distributed systems and fault tolerance参考文献 23被引用数 5

ひとこと要約

本稿は、無線リンクにおける低遅延・高信頼性を実現する産業用IoT（IIoT）システム向けに、通信プロトコルと合意形成プロトコルを共同で設計する。提案手法であるランダムレプリカティブコンセンサス（R2C）は、通信効率の高いプロトコルであり、ガス効果的およびブロードキャストモデルの両方において、ベースラインのReferendum Consensus（RC）と比較して、より低いエンドツーエンド（E2E）遅延を達成する。また、E2E遅延の閉形式式を導出し、無線リンクにおける所定の信頼性を保証する。

ABSTRACT

Designing fast and reliable distributed consensus protocols is a key to enabling mission-critical and real-time controls of industrial Internet of Things (IIoT) nodes communicating over wireless links. However, chasing both low-latency and reliability of a consensus protocol at once is a challenging task. The problem is even aggravated under wireless connectivity that is slower and less reliable, compared to wired connections presumed in traditional consensus protocols. To tackle this issue, we investigate fundamental relationships between consensus latency and reliability under wireless connectivity, and thereby co-design communication and consensus protocols for low-latency and reliable IIoT systems. Specifically, we propose a novel communication-efficient distributed consensus protocol, termed Random Representative Consensus (R2C), and show its effectiveness under gossip and broadcast communication protocols. To this end, we derive closed-form end-to-end (E2E) latency expression of R2C that guarantees a target reliability, and compare this with a baseline consensus protocol, referred to as Referendum Consensus (RC).

研究の動機と目的

• 信頼性の低い無線リンクを介した産業用IoT（IIoT）システムにおける、低遅延と高信頼性を両立する合意形成プロトコルの課題に対処すること。
• 無線接続されたIIoT環境における合意形成遅延と信頼性の根本的トレードオフを調査すること。
• リアルタイムIIoT制御システムにおいて、低遅延と高信頼性を共同で最適化する通信プロトコルと合意形成プロトコルを共同設計すること。
• 従来の手法と比較して、通信オーバーヘッドとエンドツーエンド遅延を低減する、新しい合意形成プロトコルであるランダムレプリカティブコンセンサス（R2C）を提案すること。
• R2Cのエンドツーエンド（E2E）遅延の閉形式式を導出し、無線環境下での所定の信頼性水準を保証すること。

提案手法

• ランダムレプリカティブコンセンサス（R2C）を提案する。これは、通信オーバーヘッドを低減し、収束を高速化するために、ランダムに選ばれた代表者を用いる分散型合意形成プロトコルである。
• 異なるネットワークトポロジーや信頼性制約を想定し、R2Cの性能を評価するために、ガス効果的およびブロードキャスト通信モデルを採用する。
• R2Cのエンドツーエンド（E2E）遅延の閉形式式を導出し、信頼性要件を組み込むことで、解析的保証を可能にする。
• 同一条件下で、ベースラインプロトコルのReferendum Consensus（RC）とR2Cの性能を比較し、遅延と信頼性のトレードオフを定量的に評価する。
• 解析的モデリングを用いて、無線IIoTネットワークにおける合意形成遅延、信頼性、通信パターンの関係を特徴付ける。
• 異なる信頼性目標下で、ベースラインRCプロトコルとの比較分析を通じて、理論的遅延式の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 IIoTシステムにおける無線接続下で、合意形成遅延と信頼性のトレードオフはどのように現れるか？
• RQ2 通信プロトコルと合意形成プロトコルを共同設計することで、無線IIoTネットワークにおいて、所定の信頼性を維持しながらエンドツーエンド遅延を低減できるか？
• RQ3 信頼性制約下での提案されたR2Cプロトコルの閉形式エンドツーエンド遅延式は何か？
• RQ4 R2Cは、ベースラインのReferendum Consensus（RC）と比較して、遅延および通信効率の点でどのように異なるか？
• RQ5 ガス効果的およびブロードキャスト通信モデルの両方において、R2CはRCに比べてどの程度の性能向上を達成するか？

主な発見

• R2Cは、ガス効果的およびブロードキャスト通信モデルの両方において、ベースラインのReferendum Consensus（RC）と比較して、より低いエンドツーエンド（E2E）遅延を達成する。
• R2Cの閉形式E2E遅延式により、無線IIoT環境下での所定の信頼性を解析的に保証できる。
• R2Cは、ランダムに選ばれた代表者を選択することで通信オーバーヘッドを低減し、収束を高速化し、遅延を低減する。
• 同一の信頼性目標下での遅延式の比較分析を通じて、R2CがRCに比べて定量的に高い性能向上を示すことが実証された。
• 共同設計アプローチにより、通信効率と合意形成遅延が明確に分離され、無線IIoTシステムにおける低遅延・高信頼性動作が可能になった。
• R2Cの導出された遅延式は、さまざまな信頼性制約下でのシステム挙動の信頼できる予測因子であることが検証された。