[論文レビュー] Congestion-Aware Distributed Network Selection for Integrated Cellular and Wi-Fi Networks

Man Hon Cheung, Fen Hou+2 more|arXiv (Cornell University)|Mar 1, 2017

Advanced MIMO Systems Optimization参考文献 13被引用数 8

ひとこと要約

本稿では、統合されたセルラおよびWi-Fiネットワークを対象として、混雑状態を考慮した分散型ネットワーク選択（DNS）アルゴリズムを提案する。ユーザーの相互作用をベイジアンポテンシャルゲームとしてモデル化することで、スループットと切り替えペナルティのバランスを図る。純粋ベイジアンナッシュ均衡の存在を証明し、シミュレーションによりDNSが即時オフロードおよびセルラー単体の手法よりも高いユーザー効用とより優れた公平性を達成することを示している。

ABSTRACT

Intelligent network selection plays an important role in achieving an effective data offloading in the integrated cellular and Wi-Fi networks. However, previously proposed network selection schemes mainly focused on offloading as much data traffic to Wi-Fi as possible, without systematically considering the Wi-Fi network congestion and the ping-pong effect, both of which may lead to a poor overall user quality of experience. Thus, in this paper, we study a more practical network selection problem by considering both the impacts of the network congestion and switching penalties. More specifically, we formulate the users' interactions as a Bayesian network selection game (NSG) under the incomplete information of the users' mobilities. We prove that it is a Bayesian potential game and show the existence of a pure Bayesian Nash equilibrium that can be easily reached. We then propose a distributed network selection (DNS) algorithm based on the network congestion statistics obtained from the operator. Furthermore, we show that computing the optimal centralized network allocation is an NP-hard problem, which further justifies our distributed approach. Simulation results show that the DNS algorithm achieves the highest user utility and a good fairness among users, as compared with the on-the-spot offloading and cellular-only benchmark schemes.

研究の動機と目的

• 既存のネットワーク選択手法がWi-Fiの混雑状態と切り替えペナルティを無視するという限界を是正すること。
• ユーザーの移動情報が不完全な状況下で、統合セルラおよびWi-Fiネットワークにおけるユーザー相互作用をベイジアンネットワーク選択ゲームとしてモデル化すること。
• 高いユーザー効用と公平性を達成するとともに、ピングパン効果と混雑状態を最小限に抑える分散型アルゴリズムを設計すること。
• 純粋ベイジアンナッシュ均衡の存在を証明し、提案されたDNSアルゴリズムがその均衡に収束することを示すこと。
• 集中型最適ネットワーク割り当てを求める計算量がNPハードであることを実証し、分散型手法の必要性を裏付けること。

提案手法

• ユーザーの移動性とネットワーク状態の不確実性を捉えるために、ネットワーク選択問題をベイジアンポテンシャルゲームとして定式化する。
• Wi-Fiからのスループット利得と頻繁なハンドオフによるペナルティを組み合わせた効用関数を導入する。
• ネットワークの混雑状態統計をネットワークオペレータから得て、分散意思決定を支援する。
• 不確実性下での最適ユーザー行動を計算するために、修正版最短経路アルゴリズム（ベルマン＝フォード）に基づく最良応答更新メカニズムを採用する。
• ゲームにポテンシャル関数が存在することを証明し、有限改善性（FIP）を満たすため、均衡への収束が保証されることを示す。
• 観測された混雑状態と個人の効用トレードオフに基づいて、ユーザーが局所的に意思決定を行うことができる分散型DNSアルゴリズムを構築する。

実験結果

リサーチクエスチョン

• RQ1 統合セルラおよびWi-Fiネットワークにおいて、Wi-Fiの混雑状態と頻繁なハンドオフの悪影響を回避するネットワーク選択はどのように設計できるか？
• RQ2 分散型ネットワーク選択メカニズムは、ピングパン効果を最小限に抑えながら、高いユーザー効用と公平性を達成できるか？
• RQ3 ユーザー移動情報の不完全な状況下で、ベイジアンポテンシャルゲームモデルがネットワーク選択において安定均衡をもたらすか？
• RQ4 最適集中型ネットワーク割り当てを求める計算量はどの程度で、分散型アプローチの必要性を裏付けるか？
• RQ5 提案されたDNSアルゴリズムは、即時オフロードおよびセルラー単体の手法と比較して、ユーザー効用と公平性の面でどのように異なるか？

主な発見

• 提案されたベイジアンネットワーク選択ゲームには、純粋ベイジアンナッシュ均衡が存在し、反復的最良応答更新によって到達可能であることが保証されている。
• 分散型DNSアルゴリズムは、評価されたすべての手法の中で最高のユーザー効用を達成しており、即時オフロードおよびセルラー単体戦略を著しく上回っている。
• DNSアルゴリズムは、同じ混雑状態のアクセスポイントにユーザーが集中しがちな即時オフロード手法と比較して、より優れた公平性を確保している。
• 最適集中型ネットワーク割り当てを求める計算量がNPハードであることが証明され、提案された分散型アプローチの必要性が裏付けられた。
• シミュレーション結果から、DNSアルゴリズムがスループットと切り替えコストのバランスをとることで、ネットワーク混雑状態の緩和とピングパン効果の低減を効果的に実現していることが確認された。