[論文レビュー] Virtualization of Multi-Cell 802.11 Networks: Association and Airtime Control

Mahsa Derakhshani, Xiaowei Wang+2 more|arXiv (Cornell University)|Aug 14, 2015

Wireless Networks and Protocols参考文献 32被引用数 10

ひとこと要約

本稿は、複数のISP間での公平な空き時間割り当てを保証しながらネットワークスルーレートを最大化するため、仮想化されたマルチセル802.11ネットワークにおけるステーション（STA）-アクセスポイント（AP）の関連付けと空き時間制御を統合した手法を提案する。送信確率を用いた非凸最適化問題を定式化し、反復的幾何プログラミングと単項近似を用いて解き、EDCAを3次元マルコフ連鎖でモデル化することで制御パラメータと送信確率の間のマッピングを確立し、低複雑性で最適性能を達成する。

ABSTRACT

This paper investigates the virtualization and optimization of a multi-cell WLAN. We consider the station (STA)-access point (AP) association and airtime control for virtualized 802.11 networks to provide service customization and fairness across multiple internet service providers (ISPs) sharing the common physical infrastructure and network capacity. More specifically, an optimization problem is formulated on the STAs transmission probabilities to maximize the overall network throughput, while providing airtime usage guarantees for the ISPs. Subsequently, an algorithm to reach the optimal solution is developed by applying monomial approximation and geometric programming iteratively. Based on the proposed three-dimensional Markov-chain model of the enhanced distributed channel access (EDCA) protocol, the detailed implementation of the optimal transmission probability is also discussed. The accuracy of the proposed Markov-chain model and the performance of the developed association and airtime control scheme are evaluated through numerical results.

研究の動機と目的

• 共有された物理的802.11 WLANインfra構造において、複数のISP間での公平かつ効率的なリソース共有の課題に対処すること。
• 競合ベースMACプロトコルにおける送信の結合性が仮想ネットワークの隔離性と公平性を損なうという問題を克服すること。
• STA-AP関連付けと空き時間割り当てを共同最適化することで、全体のネットワークスルーレートを最大化するとともに、各ISPに対する最小空き時間保証を確保すること。
• 非凸最適化問題を幾何プログラミングと単項近似を用いて反復的に解く低複雑性のアルゴリズムを開発すること。
• 実装可能性を高めるために、EDCAパラメータ（CW、AIFS）とSTA送信確率の正確なマッピングを、3次元マルコフ連鎖モデルを用いて確立すること。

提案手法

• ISPの空き時間予約制約のもとで、STAの送信確率を調整することでネットワークスルーレートを最大化する非凸最適化問題を定式化する。
• 非凸問題を扱えるようにするために、反復的幾何プログラミングと単項近似を適用し、解が容易に得られる凸部分問題の系列に変換する。
• EDCAプロトコルの共同ダイナミクス（バックオフ段階、バックオフウィンドウ、バックオフカウンタ）を捉えるために、3次元マルコフ連鎖モデルを構築する。
• マルコフ連鎖における定常確率の解析的表現を導出し、EDCAパラメータを関数とするSTA送信確率の計算を可能にする。
• 望ましい送信確率から調整可能なEDCAパラメータ（CWとAIFS）へのマッピングを示す制御則を確立する。
• IEEE 802.11e規格と整合性を保つために、バックオフ段階の関数としてCW値を定義する指数的バックオフルールを用いる。

実験結果

リサーチクエスチョン

• RQ1 共有802.11ネットワークにおける複数のISP間で、スルーレートを最大化するとともに公平性を確保するため、STA-AP関連付けと空き時間制御をどのように共同最適化できるか？
• RQ2 仮想化されたISPを有する競合ベースのマルチセルWLANにおいて、送信確率制御がスルーレートと公平性に与える影響は何か？
• RQ3 3次元マルコフ連鎖モデルはEDCAプロトコルの挙動をどれほど正確に捉えることができるか？ これによりSTA送信確率の精密制御が可能になるか？
• RQ4 非凸最適化問題（スルーレートと公平性のトレードオフに起因）を解くために、反復的幾何プログラミングと単項近似は効果的か？
• RQ5 マルチレート・マルチISP環境下で、EDCAパラメータ（CW、AIFS）とSTAの実際の送信確率との関係は何か？

主な発見

• 提案された反復的幾何プログラミングアルゴリズムは、実用的な展開に適した低い計算複雑性で最適解に収束することが確認された。
• 3次元マルコフ連鎖モデルはEDCAプロトコルのダイナミクスを正確に捉えており、定常確率の解析的表現により、送信確率の精密な導出が可能である。
• 数値結果から、従来のMax-SNRおよび負荷分散関連付け方式と比較して、集約スルーレートと公平性の両面で顕著な性能向上が得られた。
• 本手法は各ISPの空き時間保証を効果的に実装しながら、全体のネットワーク効率を最大化できることを検証し、共同最適化フレームワークの有効性を裏付けた。
• 制御アルゴリズムはAIFSとCW値を共同で調整することで、目標とする送信確率を達成でき、実装可能性が確認された。
• 単項近似法はポリノミアル関数のタイトな局所下界を提供し、反復的幾何プログラミングプロセスにおける収束性と最適性を保証した。