[論文レビュー] When Cars Meet Distributed Computing: Data Storage as an Example

Lewis Tseng, Takamasa Higuchi+1 more|arXiv (Cornell University)|Nov 6, 2017

Vehicular Ad Hoc Networks (VANETs)参考文献 10被引用数 3

ひとこと要約

本稿では、安定した場所固定型マイクロクラウドを形成することで、スケーラブルで低レイテンシの車両クラウドサービスを実現するマクロ・マイクロクラウド（MMC）アーキテクチャを提案する。階層的協調メカニズムと動的ハンドオフを活用することで、MMCは通信オーバーヘッドを低減し、移動環境におけるサービス継続性を向上させ、GPSベースのアトミシティと可用性モデリングを用いた位置ベースのデータストレージの実現可能性を示している。

ABSTRACT

As cars are ubiquitous they could play a major role in a next generation communication and computation framework. In the last years, the development of vehicle-to-vehicle communication and vehicle-to-infrastructure communication took huge steps forward and therefore gives us the tools to build "mobile computing service" on cars equipped with computation capabilities. Recently, several groups of researchers independently proposed the design of "vehicular clouds" that materializes the concept. In this paper, we introduce a new paradigm of the vehicular clouds, followed by a case study of data storage on top of the proposed cloud. Finally, we present several challenges and opportunities in the intersection of vehicular clouds and distributed computing.

研究の動機と目的

• 車両の移動性と高い通信オーバーヘッドのため、従来の車両クラウドモデルが長期間にわたる位置ベースのサービスを効果的にサポートできないという限界を解決すること。
• V2Iインfra構造への依存を低減し、サービス継続性を向上させる階層的車両クラウドアーキテクチャを設計すること。
• マイクロクラウドの可用性とリソース割り当てをモデリングすることで、効率的でスケーラブルな車両ネットワーク内データストレージを実現すること。
• 強固で高性能な車両クラウド展開を実現するためのインcentiveメカニズムとマルチラジオ通信戦略を検討すること。

提案手法

• メンバーシップ管理プロトコルを用いて、動的かつ場所特化型のマイクロクラウドを形成することで、論理的に安定したサービスクラスタを構築する。
• マイクロクラウドが広域サービス発見とプロビジョニングのための包括的なマクロクラウドの一部を形成する階層的クラウド構造を実装する。
• 履歴データを活用して、マイクロクラウドごとのリソース可用性（ストレージおよび帯域幅）をモデリングし、予測的データ配置を可能にする。
• 従来のクorumシステムに代わる、GPSベースのアトミシティメカニズムを適用して、地理的に分散されたデータストレージにおける一貫性を近似する。
• 車両が地域を離脱する際のサービス継続性を維持するために、マイクロクラウド間でのハンドオフメカニズムを設計する。
• 推定可能な可用性に基づいて、マイクロクラウド間でのデータレプリカとストレージ配置を最適化するため、GeoQuorumモデルを適応する。

実験結果

リサーチクエスチョン

• RQ1 高い車両移動性があるにもかかわらず、どのようにして車両クラウドが長期間にわたる位置ベースのサービスを効率的にサポートできるか？
• RQ2 動的で変化しやすい車両環境において、通信オーバーヘッドを最小限に抑えた安定したサービス提供を実現するアーキテクチャ設計は何か？
• RQ3 マイクロクラウドにおけるリソース可用性をどのようにモデリングし、データ配置およびレプリカ化の指針に活用できるか？
• RQ4 GPS同期化された分散型車両ストレージシステムにおいて、データの一貫性とアトミシティを保証するメカニズムは何か？
• RQ5 分散型車両クラウドインfra構造への車両参加を促すために、どのようなインcentive設計が有効か？

主な発見

• マクロ・マイクロクラウド（MMC）アーキテクチャは、地理的領域に固定された安定したマイクロクラウドにより、長期間にわたるサービスの繰り返し発見を排除することで、通信オーバーヘッドを低減している。
• マイクロクラウドは動的ハンドオフメカニズムにより、サービス継続性を維持しており、既存の提供者が地域を離脱した場合に、新しい車両がシームレスにタスクを引き継げる。
• リソース可用性モデリングにより、マイクロクラウドごとのストレージ容量と帯域幅の正確な推定が可能となり、データ配置意思決定を支援する。
• GPSベースのアトミシティ近似は、クorumベースの一貫性に代わる軽量な代替手段を提供し、移動環境における協調コストを削減する。
• 階層的構造により、地域特有のプロトコルを柔軟に適用でき、交通状況や移動性の変化に応じた適応が可能である。
• 本フレームワークは、スマートシティやIoTアプリケーションへの統合が見込まれる、車両ネットワークにおける位置ベースのデータストレージの実現可能性を示している。