[論文レビュー] Applying Stochastic Network Calculus to 802.11 Backlog and Delay Analysis

Yue Wang|arXiv (Cornell University)|Apr 19, 2010

Wireless Networks and Protocols参考文献 19被引用数 7

ひとこと要約

この論文は、802.11無線ネットワークにおけるバックログと遅延を分析するために確率的ネットワーク計算を適用し、確率的枠組みを用いて安定性条件、サービス曲線、パフォーマンス境界を導出する。主な貢献は、802.11に確率的ネットワーク計算を体系的かつ初めて適用したことであり、導出された境界がns-2シミュレーション結果と比べて著しく緩いことが明らかになった。これは、現行の確率的計算が実用的無線システムのモデリングにおいて限界を有することを示唆している。

ABSTRACT

Stochastic network calculus provides an elegant way to characterize traffic and service processes. However, little effort has been made on applying it to multi-access communication systems such as 802.11. In this paper, we take the first step to apply it to the backlog and delay analysis of an 802.11 wireless local network. In particular, we address the following questions: In applying stochastic network calculus, under what situations can we derive stable backlog and delay bounds? How to derive the backlog and delay bounds of an 802.11 wireless node? And how tight are these bounds when compared with simulations? To answer these questions, we first derive the general stability condition of a wireless node (not restricted to 802.11). From this, we give the specific stability condition of an 802.11 wireless node. Then we derive the backlog and delay bounds of an 802.11 node based on an existing model of 802.11. We observe that the derived bounds are loose when compared with ns-2 simulations, indicating that improvements are needed in the current version of stochastic network calculus.

研究の動機と目的

• 802.11のようなマルチアクセス無線システムへの確率的ネットワーク計算の適用におけるギャップを埋める。
• 確率的ネットワーク計算を用いて802.11ノードの安定なバックログおよび遅延境界を導出する。
• 理論的境界と現実的なns-2シミュレーション結果との比較を通じて、これらの境界のタイトさを評価する。
• 現行の確率的ネットワーク計算が、実世界の無線動作をモデル化する際の限界を特定する。

提案手法

• 確率的ネットワーク計算の定理を用いて、無線ノードの一般化された安定性条件を導出する。
• バーチャルバックログ中心の（v.b.c）確率的アラーヴ曲線と弱い確率的サービス曲線を用いて、トラフィックおよびサービスプロセスをモデル化する。
• Kumarらの802.11スルーレートモデルを用いて、802.11ノードの確率的サービス曲線を導出する。
• 確率的ネットワーク計算の定理を適用し、導出されたサービス曲線に基づいて確率的バックログおよび遅延境界を計算する。
• ns-2シミュレーションを実施し、飽和状態のトラフィック条件下で理論的境界と実測結果を比較する。
• フローおよびサーバーの独立性を分析することで、独立性仮定のもとでのよりタイトな境界を検討する。

実験結果

リサーチクエスチョン

• RQ1 確率的ネットワーク計算を用いて、無線ネットワークにおける安定なバックログおよび遅延境界を導出できる条件は何か？
• RQ2 802.11無線ノードのバックログおよび遅延境界を、確率的ネットワーク計算を用いて解析的に導出できるか？
• RQ3 同じ条件下で、ns-2シミュレーション結果と比較して、導出された確率的境界はどの程度タイトか？
• RQ4 802.11システムに適用された現行の確率的ネットワーク計算にはどのような限界があるか？

主な発見

• 無線ノードの導出された安定性条件は、到着率とサービス率の関係に基づいており、確率的有界性を保証する。
• 802.11ノードのサービス曲線は、Kumarらの確率的スルーレートモデルから導出され、パフォーマンス境界の基礎をなす。
• 確率的ネットワーク計算を用いて導出されたバックログおよび遅延境界は、同じ条件下でのns-2シミュレーション結果と比べて著しく緩い。
• 境界の緩さは、現行の確率的ネットワーク計算の定式化が、802.11の競合制御およびメディアアクセスの統計的挙動を十分に捉えていない可能性を示唆する。
• 本研究では、実世界の無線MAC層のダイナミクスをよりよく反映するための、改善されたモデリング技術の必要性を同定した。
• 今後の研究では、モデルフリーなサービス曲線の導出や、最も悪い状況（飽和）のトラフィック仮定の緩和を検討することで、境界のタイトさを向上させるべきである。