[論文レビュー] Rule Optimization for Real-Time Query Service in Software-Defined Internet of Vehicles

Xin Wang, Cheng Wang+4 more|arXiv (Cornell University)|Mar 19, 2015

Software-Defined Networks and 5G参考文献 22被引用数 4

ひとこと要約

本稿では、ソフトウェア定義型インターネット・オブ・ビークルズ（SDIV）におけるリアルタイムクエリサービスのルール最適化戦略を提案する。有線・無線データプレーンの分離と到着先駆動型モデルを活用することで、フローテーブルルールの削減を実現する。このアプローチは、ルールインストールオーバーヘッドを最小限に抑えつつ、データ伝送性能を維持し、動的で変化しやすい車両ネットワークにおけるスケーラビリティを著しく向上させる。

ABSTRACT

Internet of Vehicles (IoV) has recently gained considerable attentions from both industry and research communities since the development of communication technology and smart city. However, a proprietary and closed way of operating hardwares in network equipments slows down the progress of new services deployment and extension in IoV. Moreover, the tightly coupled control and data planes in traditional networks significantly increase the complexity and cost of network management. By proposing a novel architecture, called Software-Defined Internet of Vehicles (SDIV), we adopt the software-defined network (SDN) architecture to address these problems by leveraging its separation of the control plane from the data plane and a uniform way to configure heterogeneous switches. However, the characteristics of IoV introduce the very challenges in rule installation due to the limited size of Flow Tables at OpenFlow-enabled switches which are the main component of SDN. It is necessary to build compact Flow Tables for the scalability of IoV. Accordingly, we develop a rule optimization approach for real-time query service in SDIV. Specifically, we separate wired data plane from wireless data plane and use multicast address in wireless data plane. Furthermore, we introduce a destination-driven model in wired data plane for reducing the number of rules at switches. Experiments show that our rule optimization strategy reduces the number of rules while keeping the performance of data transmission.

研究の動機と目的

• OpenFlowスイッチのフローテーブルサイズ制限が原因で生じるIoVにおけるスケーラビリティのボトル neck を解消すること。
• 車両の移動性と頻繁な接続要求によるリアルタイムクエリサービスにおけるルールインストールオーバーヘッドを低減すること。
• スイッチ間で重複するルールエントリを最小限に抑えることで、SDIVにおけるネットワーク管理の効率性を向上させること。
• フローテーブル内のルール数を削減しながらも、高いデータ伝送パフォーマンスを維持すること。
• 大規模かつモバイルな車両ネットワークにおいて、効率的でスケーラブルかつ動的なクエリサービスを実現すること。

提案手法

• SDIVにおける有線および無線データプレーンを分離し、それぞれに異なるルール管理戦略を適用する。
• 無線データプレーンでマルチキャストアドレスを使用することで、個々の到着先ごとのルールエントリを削減する。
• 有線データプレーンで到着先駆動型モデルを実装し、同じ到着先を指向する複数の送信元に対するルールを統合する。
• SDNの集中型コントローラーを活用し、ネットワーク状態に応じて動的にルールインストールを管理・最適化する。
• 遅延やパケット損失を増加させることなく、フローテーブルサイズを縮小するルール最適化技術を適用する。
• 異種のスイッチを統一されたソフトウェア定義インターフェースで構成し、制御を集中化することでスケーラビリティを確保する。

実験結果

リサーチクエスチョン

• RQ1 高い車両移動性下において、SDIVにおけるリアルタイムクエリサービスのルールインストールオーバーヘッドをどのように最小限に抑えることができるか？
• RQ2 OpenFlowスイッチのフローテーブルエントリ数を削減するためのアーキテクチャ的および制御戦略は何か？
• RQ3 マルチキャストアドレッシングと到着先駆動型ルールモデルは、車両ネットワークにおけるスケーラビリティをどのように向上させるか？
• RQ4 ルール最適化は、動的変化するIoV環境下でもデータ伝送パフォーマンスをどの程度維持できるか？
• RQ5 集中型制御は、ルール配布の最適化と冗長性の低減にどのような役割を果たすか？

主な発見

• 提案されたルール最適化戦略は、データ伝送パフォーマンスを劣化させることなく、フローテーブル内のルール数を削減する。
• 有線・無線データプレーンの分離により、より効率的なルール管理が可能となり、ルールの過剰増加が抑制される。
• 無線プレーンでマルチキャストアドレスを使用することで、複数車両向けクエリに必要なルール数が顕著に減少する。
• 有線プレーンにおける到着先駆動型モデルにより、複数の送信元を指向するルールが統合され、テーブルサイズが縮小される。
• 実験的評価により、遅延が低く、スループットが高い状態を維持したままルール削減が達成されたことが確認された。
• 本アプローチにより、OpenFlowスイッチのフローテーブルサイズ制限の課題を軽減することで、SDIVのスケーラビリティが向上した。