[論文レビュー] Aggregate Download Throughput for TCP-controlled long file transfers in a WLAN with multiple STA-AP association rates

Pradeepa Bk, Joy Kuri|arXiv (Cornell University)|Jul 19, 2010

Wireless Networks and Protocols参考文献 6被引用数 5

ひとこと要約

本稿では、複数のSTA-AP接続レートを有するWLANにおける集計および各STAごとのTCPスルーレートを解析的に計算するための半マルコフ過程モデルを提案する。遅延ACK（dパケットバッファリング）を組み込み、再生報酬理論と埋め込みDTMCを用いてACKを生成するSTAを追跡し、802.11b/gのシナリオにおいてシミュレーションと比較して1%未満の誤差を達成した。

ABSTRACT

We consider several WLAN stations associated at rates r1, r2, ..., rk with an Access Point. Each station is downloading a long file from a local server, located on the LAN to which the AP is attached. We model these simultaneous TCP-controlled transfers using a Markov Chain. Our analytical approach leads to a procedure to compute aggregate download throughput numerically, and the results match simulations very well.

研究の動機と目的

• 複数のSTA-AP接続レートを有するWLANにおけるTCP制御の長ファイルダウンロードのための解析的フレームワークの構築を目的とし、単一レートの仮定を超えること。
• TCP固有のメカニズム（1つのACKがdパケットごとに送信される遅延ACK）をスルーレートモデルに組み込むこと。
• 任意の数の接続レート（k ≥ 2）に対する集計および各STAごとのスルーレートの正確な予測を可能とし、802.11a/b/g/n規格に適用可能であること。
• シミュレーション結果と1%以内の誤差で一致する数値的に取り扱いやすいスルーレート計算手順を提供すること。
• 将来的なAP-STA接続ポリシーの改善のための解析的知見に基づく支援をすること。

提案手法

• APのMACキューに保留中のTCP ACKを有するSTA数を、成功送信時刻に観測する埋め込み離散時間マルコフ連鎖（DTMC）としてモデル化する。
• 再生報酬理論を適用して集計スルーレートを計算し、各成功送信を報酬イベントとして扱う。
• 遅延ACK動作を組み込むために、d個の受信パケットごとに1つのTCP ACKが生成されると仮定し、先行研究がd=2と仮定していたのを一般化する。
• k個の異なる接続レートに分布するSTAとその送信成功確率に基づいて、状態間の遷移確率を導出する。
• DTMCの定常分布を用いて、再生報酬理論により期待報酬（スルーレート）を計算する。
• Qualnet 4.5を用いたシミュレーションにより、802.11bおよび802.11g帯域の複数の設定において、異なるデータレートに接続されたSTA数を変化させた複数のシナリオでモデルを検証した。

実験結果

リサーチクエスチョン

• RQ1 TCP制御の長ファイルダウンロードが行われるWLANにおいて、複数のSTA-AP接続レートを有する環境で集計TCPスルーレートはどのようにスケーリングされるか？
• RQ2 遅延ACK（d > 1）は、マルチレートWLAN環境における集計および各STAごとのスルーレートにどのような影響を与えるか？
• RQ3 提案された半マルコフモデルは、多様なマルチレート設定において、実際のスルーレートをシミュレーションと比較してどの程度正確に予測できるか？
• RQ4 本モデルは、任意の有限個の接続レート（k ≥ 2）に一般化可能か、802.11a/b/g/nの物理層データレートを含むすべてのレートに適用可能か？
• RQ5 APにおけるSTA数の変動および異なるレート分布下でも、モデルの性能は維持されるか？

主な発見

• 解析的モデルは、802.11bおよび802.11gシナリオの全テスト設定において、最大で0.81%の誤差に留まり、シミュレーションと優れた一致を示した。
• 802.11bにおける10 STAのWLAN（11 Mbpsが2台、5.5 Mbpsが3台、2 Mbpsが2台、1 Mbpsが3台）において、モデルは1.0569 Mbpsの集計スルーレートを予測したが、シミュレーションでは1.0492 Mbpsであった。
• 802.11gにおいて15台のSTAが6レート（54〜6 Mbps）に分散している状況では、モデルは8.14 Mbpsの集計スルーレートを予測し、シミュレーション結果（8.18 Mbps）と一致し、誤差は0.49%であった。
• 遅延ACK（d=2）が適用されてもモデルの精度は保たれ、複数のテストケースにおいて誤差は0.12%〜0.49%の範囲に収まった。
• 本フレームワークは一般性に富み、特定の変調方式や帯域幅パrameterに依存せず、任意のマルチレートWLAN標準に適用可能である。
• 関連研究[15]で示されたように、本モデルはアップロード/ダウンロードの混合状況や異なるTCPウィンドウサイズへの拡張も可能である。