[論文レビュー] Seamless Flow Migration on Smartphones without Network Support

Ahmad Rahmati, Clay Shepard+5 more|arXiv (Cornell University)|Dec 14, 2010

Network Traffic and Congestion Control参考文献 33被引用数 12

ひとこと要約

本稿では、ネットワークインfraやプロトコル変更を要せず、スマートフォンにおけるネットワーク間でのTCPフロー移行をシームレスに実現する2つのシステムレベルメカニズム、Wait-n-MigrateおよびResumption Agentを提案する。実際のiPhone 3GSのトレースを用いた評価により、知的なフローリジュメーションとギャップレスハンドオーバーにより、ユーザーの中断を1桁減少させ、展開済みのAutoSwitchポリシーにおいても最小限のオーバーヘッドで実現した。

ABSTRACT

This paper addresses the following question: Is it possible to migrate TCP/IP flows between different networks on modern mobile devices, without infrastructure support or protocol changes? To answer this question, we make three research contributions. (i) We report a comprehensive characterization of IP traffic on smartphones using traces collected from 27 iPhone 3GS users for three months. (ii) Driven by the findings from the characterization, we devise two novel system mechanisms for mobile devices to sup-port seamless flow migration without network support, and extensively evaluate their effectiveness using our field collected traces of real-life usage. Wait-n-Migrate leverages the fact that most flows are short lived. It establishes new flows on newly available networks but allows pre-existing flows on the old network to terminate naturally, effectively decreasing, or even eliminating, connectivity gaps during network switches. Resumption Agent takes advantage of the functionality integrated into many modern protocols to securely resume flows without application intervention. When combined, Wait-n-Migrate and Resumption Agent provide an unprecedented opportunity to immediately deploy performance and efficiency-enhancing policies that leverage multiple networks to improve the performance, efficiency, and connectivity of mobile devices. (iii) Finally, we report an iPhone 3GS based implementation of these two system mechanisms and show that their overhead is negligible. Furthermore, we employ an example network switching policy, called AutoSwitch, to demonstrate their performance. AutoSwitch improves the Wi-Fi user experience by intelligently migrating TCP flows between Wi-Fi and cellular networks. Through traces and field measurements, we show that AutoSwitch reduces the number of user disruptions by an order of magnitude.

研究の動機と目的

• スマートフォンにおいてネットワークやプロトコルレベルの変更なしに、シームレスなTCPフローマイグレーションが可能かどうかを調査すること。
• システム設計を支援するため、スマートフォンにおける実世界のIPトラフィックパターンを特定すること。
• 透明的で低オーバーヘッドなフローマイグレーションを実現する2つの新規システムメカニズム、Wait-n-MigrateおよびResumption Agentの設計と実装を行うこと。
• 27名のiPhone 3GSユーザーが3か月間収集した実際のフィールドトレースを用いて、これらのメカニズムの有効性を評価すること。
• 知的なネットワーク切り替えによりWi-Fiユーザー体験を向上させる、実用的なAutoSwitchポリシーを用いた実装の実証を行うこと。

提案手法

• Wait-n-Migrateは、スマートフォンの大多数のフローが一時的であるという特徴を活用し、旧ネットワーク上の既存フローを自然に終了させつつ、新ネットワーク上で新しいフローを確立することで、接続ギャップを最小限に抑える。
• Resumption Agentは、現代のアプリケーションレイヤープロトコルに内蔵されたリジュメーション機能を活用し、ネットワーク切り替え後にアプリケーションレベルの干渉なしに安全にフローを再開する。
• 2つのメカニズムを組み合わせることで、パフォーマンス、効率性、接続性を向上させるマルチネットワークポリシーの即時展開が可能になる。
• iPhone 3GSベースのプロトタイプが、両メカニズムを実装し、実際の測定により検証された。
• AutoSwitchポリシーは、リアルタイムの状態に基づいてTCPフローをWi-Fiとセルラー網の間で知的にマイグレートする。
• システム評価は、27名のiPhone 3GSユーザーが3か月間収集したフィールドトレースを用いて実施され、実世界の使用パターンを模擬した。

実験結果

リサーチクエスチョン

• RQ1 ネットワークインfraやプロトコルの変更なしに、スマートフォンにおけるシームレスなTCPフローマイグレーションは可能か？
• RQ2 シームレスなマイグレーションに活用可能な、実世界のスマートフォンにおけるIPトラフィックの主な特徴は何か？
• RQ3 ネットワークハンドオーバー中にユーザーが感じやすい中断を最小限に抑えるには、フローマイグレーションをどのように設計すべきか？
• RQ4 ネットワーク切り替え後に、どのようにして安全かつ透明にフローを再開できるシステムレベルメカニズムを構築できるか？
• RQ5 AutoSwitchのような実用的で低オーバーヘッドなポリシーは、実世界のモバイル環境においてユーザー体験をどの程度向上できるか？

主な発見

• 3か月間にわたり27名のiPhone 3GSユーザーを分析した結果、大多数のフローが一時的であることが判明し、ギャップを最小限に抑えるマイグレーション戦略の設計が可能となった。
• Wait-n-Migrateは、旧フローを自然に終了させつつ新フローを確立することで、ネットワーク切り替え時の接続ギャップを効果的に低減または排除する。
• Resumption Agentは、ネイティブプロトコル機能を活用することで、アプリケーションレベルの変更を最小限に抑え、安全かつアプリケーション非依存のフローリジュメーションを実現する。
• Wait-n-MigrateとResumption Agentを併用することで、システムオーバーヘッドを最小限に抑えつつ、マルチネットワークポリシーの即時展開が可能になる。
• 提案されたメカニズムに基づくAutoSwitchポリシーは、フィールド測定においてユーザーの中断を1桁減少させた。
• iPhone 3GSへのプロトタイプ実装により、実世界の展開においてこれらのメカニズムが最小限のパフォーマンスオーバーヘッドを引き起こすことが確認された。