[論文レビュー] Game theoretic aspects of distributed spectral coordination with application to DSL networks

Amir Laufer, Amir Leshem+1 more|ArXiv.org|Feb 6, 2006

Power Line Communications and Noise参考文献 15被引用数 16

ひとこと要約

本稿はゲーム理論を用いてDSLネットワークにおける分散型スケジューリングの分析を行い、反復的ウォーターフィリング（IWF）アルゴリズムがピアソンのジレンマに陥り、近・遠距離状況において性能が最適でないことを明らかにした。本稿では、直交周波数帯域を割り当てることで干渉を排除する動的周波数分割多重（DFDM）アルゴリズムを提案し、実測されたチャネル上で下り・上り両方の構成においてFM-IWFを上回る近最適レートを達成した。

ABSTRACT

In this paper we use game theoretic techniques to study the value of cooperation in distributed spectrum management problems. We show that the celebrated iterative water-filling algorithm is subject to the prisoner's dilemma and therefore can lead to severe degradation of the achievable rate region in an interference channel environment. We also provide thorough analysis of a simple two bands near-far situation where we are able to provide closed form tight bounds on the rate region of both fixed margin iterative water filling (FM-IWF) and dynamic frequency division multiplexing (DFDM) methods. This is the only case where such analytic expressions are known and all previous studies included only simulated results of the rate region. We then propose an alternative algorithm that alleviates some of the drawbacks of the IWF algorithm in near-far scenarios relevant to DSL access networks. We also provide experimental analysis based on measured DSL channels of both algorithms as well as the centralized optimum spectrum management.

研究の動機と目的

• ゲーム理論を用いてDSLネットワークにおける分散型反復的ウォーターフィリング（IWF）の性能制限を分析すること。
• 干渉制限環境においてスペクトル効率が最適でない原因として、IWFにおけるピアソンのジレンマを特定すること。
• 中央集権的制御なしに近・遠距離状況におけるレート領域を向上させる分散型協調アルゴリズム（DFDM）を提案すること。
• 実VDSLチャネル測定を用いて、DFDMとFM-IWFを最適中央集権的スペクトル管理（OSM）と比較して評価すること。
• 2ユーザーの近・遠距離状況において、FM-IWFおよびDFDMのレート領域に対する最初の閉形式解析的境界を提供すること。

提案手法

• 各ユーザーが自らのスペクトル効率を最大化する非協力的干渉ゲームとして、分散型スペクトル協調問題をモデル化する。
• ゲーム理論的分析により、IWFのナッシュ均衡がピアソンのジレンマの結果に一致し、個々の最適化が全体の性能を劣化させることを示す。
• ユーザーが事前に直交周波数帯域を割り当てることで干渉を排除する協力戦略としてDFDMを提案する。
• 2ユーザーの近・遠距離設定におけるFM-IWFおよびDFDMのレート領域について、閉形式の式を導出することで、正確な解析的比較を可能にする。
• フランステレコムR&Dが提供した実VDSLチャネル測定データを用いて、下り（CO/RT）および上り（近・遠距離）両状況での性能を評価する。
• 998バンドのVDSLプラン（30 mWの電力制約、-140 dBm/Hzのノイズ PSD）を用いて、DFDMとFM-IWFを最適スペクトル管理（OSM）と比較する。

実験結果

リサーチクエスチョン

• RQ1 反復的ウォーターフィリングアルゴリズムは、ピアソンのジレンマが示唆する戦略的対立のため、スペクトル効率が最適でない結果をもたらすか？
• RQ2 分散型で協力的な周波数割り当て戦略（DFDM）は、DSLネットワークにおいて中央集権的最適管理に近いレート領域を達成できるか？
• RQ3 2ユーザーの近・遠距離状況において、FM-IWFおよびDFDMのレート領域に対する正確な解析的境界は何か？
• RQ4 実測チャネルデータを用いた現実のDSL環境において、DFDMはFM-IWFと比べてどのように性能を発揮するか？
• RQ5 どのような状況でDFDMはFM-IWFを上回り、また直交性があるにもかかわらず、高レートユーザーからの干渉が性能を劣化させる状況は何か？

主な発見

• 反復的ウォーターフィリングアルゴリズムはピアソンのジレンマに起因し、パレート劣化したナッシュ均衡を示し、干渉制限環境下のDSLネットワークで深刻な性能劣化を引き起こす。
• 本稿では、2ユーザーの近・遠距離状況において、FM-IWFおよびDFDMの両方のレート領域に対する閉形式のタイトな境界を初めて導出し、正確な解析的比較を可能にした。
• 下り（CO/RT）状況では、RTのデータレートが60 Mbps未満の場合、直交周波数割り当てによりCOユーザーへの干渉が排除されるため、DFDMがFM-IWFを上回る。
• 72 Mbpsでは、RTのスペクトル占有率が高く、利用可能帯域とSINRの損失が生じるため、FM-IWFがCOユーザーにおいてわずかにDFDMを上回るが、差は微小である。
• 上り近・遠距離状況では、DFDMは最適中央集権的OSMアルゴリズムのレート領域に非常に近く、すべての実現可能なレートにおいてFM-IWFを上回る。
• 実測VDSLチャネルを用いた実験結果から、DFDMは干渉制限環境下のDSLネットワーク、特に近・遠距離構成において顕著な性能向上を示した。