[論文レビュー] End-to-End Network Delay Guarantees for Real-Time Systems using SDN

Rakesh Kumar, Monowar Hasan+5 more|arXiv (Cornell University)|Mar 5, 2017

Interconnection Networks and Systems参考文献 17被引用数 7

ひとこと要約

本論文は、グローバルネットワーク可視性を活用して遅延を考慮した経路とスイッチ設定を合成することにより、リアルタイムで高臨界度のネットワークフローに対するエンドツーエンド遅延を保証する、新しいSDNベースのフレームワークを提案する。この手法により、COTS SDNスイッチが決定論的なタイミングを実現し、安全で臨界なアプリケーションをサポート可能となり、シミュレーションおよび実機実験によって検証されている。

ABSTRACT

We propose a novel framework that reduces the management and integration overheads for real-time network flows by leveraging the capabilities (especially global visibility and management) of software-defined networking (SDN) architectures. Given the specifications of flows that must meet hard real-time requirements, our framework synthesizes paths through the network and associated switch configurations - to guarantee that these flows meet their end-to-end timing requirements. In doing so, our framework makes SDN architectures "delay-aware" - remember that SDN is otherwise not able to reason about delays. Hence, it is easier to use such architectures in safety-critical and other latency-sensitive applications. We demonstrate our principles as well as the feasibility of our approach using both - exhaustive simulations as well as experiments using real hardware switches.

研究の動機と目的

• 従来のSDNアーキテクチャでは遅延の推論が不十分であり、これが安全で臨界なリアルタイムシステムへの適用を妨げていることに対処する。
• 1つのSDNインfra構造に複数のトラフィックタイプを統合することで、リアルタイムネットワークにおける管理および統合のオーバーヘッドを低減する。
• 集中型SDN制御と経路合成を用いて、クラスI（高臨界度）リアルタイムフローに対するエンドツーエンド遅延の保証を可能にする。
• AFDX や CAN のような特許的なリアルタイムネットワークの制限を克服するため、プログラマブルな遅延制御が可能な標準COTS SDNスイッチを用いる。
• SDNスイッチ上で実施された包括的なシミュレーションおよび実機実験により、実現可能性と有効性を実証する。

提案手法

• SDNのグローバルネットワークビューを活用し、スイッチおよびフロー間のエンドツーエンド遅延をモデル化・推論する。
• クラスIトラフィックのハードリアルタイム遅延制約を満たす最適なネットワーク経路とスイッチ設定を合成する。
• 遅延とリソース使用量のバランスを取るために、経路レイアウト問題を最小コスト経路（MCP）問題として定式化する。
• 各スイッチのキューイング遅延をモデル化し、ネットワーク経路全体での遅延の合成を実現することで、遅延に配慮したスケジューリングを統合する。
• 集中型SDNコントローラーを用いて、最悪遅延境界を保証する設定を計算・実行する。
• シミュレーション環境およびCOTS SDNスイッチ上での実機デプロイメントを用いて、フレームワークを検証する。

実験結果

リサーチクエスチョン

• RQ1 現在のSDNは帯域幅とリソース割り当てに焦点を当てており、リアルタイムフローに対するエンドツーエンド遅延保証の推論が不十分であるが、SDNをどのように拡張すれば、このような遅延保証を実現できるか。
• RQ2 集中型SDNアーキテクチャにおいて、高臨界度（クラスI）トラフィックの決定論的遅延境界を保証するための経路合成および設定戦略は何か。
• RQ3 カスタムハードウェアを用いずに、COTS SDNスイッチを効果的に使用して、厳しいリアルタイム遅延要件を満たすことは可能か。
• RQ4 AFDX や CAN などの既存のリアルタイムネットワーキングプロトコルと比較して、提案されたフレームワークは柔軟性、コスト、管理性においてどのように異なるか。
• RQ5 動的トラフィックおよび変動するフローワークロードが、提案されたフレームワークにおける遅延保証の安定性と実現可能性に与える影響は何か。

主な発見

• 提案されたフレームワークは、COTS SDNスイッチおよび標準OpenFlowプロトコルのみを用いても、クラスIリアルタイムフローに対するエンドツーエンド遅延境界を成功裏に保証した。
• グローバルネットワーク可視性の活用により、スイッチレベルのキューイング遅延と他のフローからの干渉を正確に考慮した経路合成が可能になった。
• 別個の特許的ネットワークを用いる従来のアプローチを排除することで、システムの複雑さとコストを低減し、フレームワークは従来手法を上回った。
• シミュレーションおよび実機実験により、さまざまなトラフィック条件下でも遅延保証の実現可能性と正しさが確認された。
• 動的変化するフロー要件に適応可能なスケーラブルなアーキテクチャであり、異なるトラフィッククラス間でネットワークインfraの再利用が可能となった。
• 部分的なネットワーク情報や固定経路制約に依存する先行研究の制限を回避するため、集中型で遅延に配慮した最適化モデルを用いた。