[論文レビュー] Increasing Data Resilience of Mobile Devices with a Collaborative Backup Service

Damien Martin-Guillerez, Michel Banâtre+1 more|arXiv (Cornell University)|Nov 3, 2006

Distributed systems and fault tolerance参考文献 16被引用数 3

ひとこと要約

本稿では、グローバルネットワーク接続のない状態でも、近隣のモバイルデバイス同士のオポチュニスティックなP2Pデータレプリケーションを活用することで、デバイス紛失や故障に対してもデータの耐障害性を高める、透明で協調的なバックアップシステムを提案する。グローバルネットワーク接続のない間も、周囲のモバイルデバイスにデータをレプリケートすることで、バックアップ間のギャップにおけるデータ損失を低減し、ユーザーの干渉を最小限に抑え、事前の信頼関係や専用ハードウェアを必要としない。

ABSTRACT

Whoever has had his cell phone stolen knows how frustrating it is to be unable to get his contact list back. To avoid data loss when losing or destroying a mobile device like a PDA or a cell phone, data is usually backed-up to a fixed station. However, in the time between the last backup and the failure, important data can have been produced and then lost. To handle this issue, we propose a transparent collaborative backup system. Indeed, by saving data on other mobile devices between two connections to a global infrastructure, we can resist to such scenarios. In this paper, after a general description of such a system, we present a way to replicate data on mobile devices to attain a prerequired resilience for the backup.

研究の動機と目的

• 最近のバックアップ以降にデータが作成された状態で、盗難・紛失・故障によってデータが失われるという深刻な問題に対処すること。
• 固定インfraストラクチャに依存しない状態で、高い移動性と断続的接続性を満たすバックアップシステムを効率的に設計すること。
• 既存の無線インターフェース（例：Bluetooth、Wi-Fi）を用い、追加のハードウェアを一切使用せず、ユーザーに透明なデータバックアップとリカバリを実現すること。
• インcentives（インcentive）とリソースに配慮したレプリケーション戦略を組み込むことで、P2Pレプリケーションにおけるリソースの公平な使用と自己中心的行動の防止を実現すること。
• 移動性と故障が生じる環境でも、データを信頼性高く格納・取得できるよう、モバイルセンサーネットワークや協調ロボットなど多様なモバイル環境をサポートすること。

提案手法

• オポチュニスティックレプリケーションの使用：モバイルデバイスがグローバルネットワークから切断された際、BluetoothやIEEE 802.11などの無線通信により、近隣のデバイスに重要なデータをレプリケートする。
• 信頼性、利用可能性、リソース制約に基づいて、どのレプリカを格納するかを優先順位付けするためのレプリケーション順序アルゴリズムを実装する。
• インターネットに接続された際にグローバルバックアップサーバーと統合し、データの同期と長期的な永続化を可能にする。
• 機密性と完全性を確保するための暗号化を適用するが、ピア間で事前の信頼関係は必要としない。
• 冗長なデータ転送を回避し、レプリケーション中の通信オーバーヘッドを最小限に抑える、軽量でエネルギー効率の良いプロトコルを設計する。
• モバイルセンサーネットワークや協調ロボットのような環境において、局所的なデータ処理によりメモリと帯域幅の使用量を削減する、データの整合性と集約を支援する。

実験結果

リサーチクエスチョン

• RQ1 グローバルバックアップの次の同期までの間、最近のバックアップ後にデバイスが紛失した場合、どのようにしてモバイルデバイスのデータ耐障害性を向上させられるか？
• RQ2 事前の信頼関係や専用インfraストラクチャを必要とせずに、モバイルピア間で信頼性の高いデータレプリケーションを実現するメカニズムは何か？
• RQ3 バックアップ処理中に、移動性が高く、リソースが限られたモバイル環境で、リソース消費（エネルギー、メモリ、帯域幅）を最小限に抑えるにはどうすればよいか？
• RQ4 システム効率とデータ可用性を維持するために、レプリカの選択と削除にどのような基準を設けるべきか？
• RQ5 移動性が高く、データがタイムリー性を要する環境であるモバイルセンサーネットワークや協調ロボティクスにおいて、どのようにして効果的にシステムを適応可能にできるか？

主な発見

• 提案された協調的バックアップシステムは、グローバルバックアップの間隔中に、近隣のモバイルデバイスを一時的なバックアップピアとして活用することで、データ損失のリスクを顕著に低減する。
• オポチュニスティックなP2P通信によるレプリケーションは、高い移動性環境でも実現可能で効果的であり、特にグローバルサーバーへの最終的同期と組み合わせることで効果を発揮する。
• 初期のピアツピア転送を超えてレプリカを拡散しないことで、不要なリソース消費を回避し、エネルギーと帯域幅の使用量を削減する。
• レプリカ管理戦略（削除ポリシーと選択基準）は、メモリとエネルギー制約下でもシステム効率とデータ可用性を維持するために極めて重要である。
• 本システムは、Bluetooth や Wi-Fi などの既存の無線技術と互換性があり、追加のハードウェアや事前の信頼関係を必要としない。
• 本アプローチは、データMULEやモバイルエージェントがベースステーションに到着するまでデータを搬送・格納できるモバイルセンサーネットワークや協調ロボットに特に適している。