[論文レビュー] Performance Limits of Solutions to Network Utility Maximization Problems

Renato L. G. Cavalcante, Sławomir Stańczak|arXiv (Cornell University)|Jan 23, 2017

Wireless Communication Networks Research参考文献 4被引用数 7

ひとこと要約

本稿は、無線ネットワークにおける広範なネットワークユーティリティ最大化問題のクラスに対して、漸近的に鋭い上界を導出する。漸近的関数と標準干渉マッピングの条件付き固有値を活用することで、電力予算 \bar{p} → ∞ のとき、ユーティリティが Θ(1) に、エネルギー効率が Θ(1/\bar{p}) にスケーリングすることを確立し、性能推定の高精度化とノイズ制限型・干渉制限型領域の特定を可能にする。

ABSTRACT

We study performance limits of solutions to utility maximization problems (e.g., max-min problems) in wireless networks as a function of the power budget $\bar{p}$ available to transmitters. Special focus is devoted to the utility and the transmit energy efficiency (i.e., utility over transmit power) of the solution. Briefly, we show tight bounds for the general class of network utility optimization problems that can be solved by computing conditional eigenvalues of standard interference mappings. The proposed bounds, which are based on the concept of asymptotic functions, are simple to compute, provide us with good estimates of the performance of networks for any value of $\bar{p}$ in many real-world applications, and enable us to determine points in which networks move from a noise limited regime to an interference limited regime. Furthermore, they also show that the utility and the transmit energy efficiency scales as $Θ(1)$ and $Θ(1/\bar{p})$, respectively, as $\bar{p} o\infty$.

研究の動機と目的

• 無線ネットワークにおけるネットワークユーティリティ最大化問題のための漸近的に鋭い性能バウンドの欠如に対処すること。
• 電力予算 \bar{p} の増加に伴うノイズ制限型から干渉制限型への遷移を同定すること。
• すべての \bar{p} > 0 に対して有効な、定数を含まない計算が簡単なユーティリティおよびエネルギー効率のバウンドを提供すること。
• 非凸／非凹な標準干渉マッピングに漸近的関数を適用することで、既存の結果を拡張すること。
• 実用的な高密度無線ネットワークにおける正確な性能予測と領域同一定義を可能にすること。

提案手法

• 漸近的関数は、h→∞ および x_n→x の下で f(hx_n)/h の liminf を用いて定義され、漸近的挙動の特徴づけを可能にする理論的分析。
• この手法は、標準干渉マッピングの条件付き固有値に依存し、ユーティリティとエネルギー効率のバウンドを導出する。
• 単調ノルムの性質と干渉関数のスケーラビリティを用いて、閉形式の表現が得られる主要なバウンドを導出する。
• 遷移点 \bar{p}_T = ||T(0)||_a / λ_∞ が、低電力（ノイズ制限型）と高電力（干渉制限型）の領域を分ける。
• 数値的実行可能性を保証するため、条件付き固有値問題に対する固定点反復を用いて手法を検証する。
• 理論的バウンドを、変動する電力予算を有する高密度OFDMAネットワークにおけるシミュレーションと比較する。

実験結果

リサーチクエスチョン

• RQ1 一般クラスのネットワークユーティリティ最大化問題に対して、ネットワークユーティリティとエネルギー効率の漸近的に鋭い上界は何か？
• RQ2 電力予算 \bar{p} が増加するに従い、ネットワーク性能はどのようにノイズ制限型から干渉制限型へと遷移するか？
• RQ3 未知の定数を含まず、任意の \bar{p} > 0 に対して効率的に計算可能な性能バウンドを導出できるか？
• RQ4 \bar{p} → ∞ のとき、ユーティリティとエネルギー効率の漸近的スケーリング挙動は何か？
• RQ5 漸近的関数の概念を非凸／非凹な標準干渉マッピングにどのように適用できるか？

主な発見

• ユーティリティ U(\bar{p}) は min{\bar{p}/||T(0)||_a, 1/λ_∞} で上界され、\bar{p} → 0+ および \bar{p} → ∞ のとき漸近的に鋭いバウンドとなる。
• 送信エネルギー効率 E(\bar{p}) は α/(λ_∞\bar{p}) で上界され、高電力領域ではこのバウンドが漸近的に鋭い。
• \bar{p} → ∞ のとき、ユーティリティ U(\bar{p}) は 1/λ_∞ に収束し、U(\bar{p}) ∈ Θ(1) であることが示される。
• \bar{p} → ∞ のとき、エネルギー効率 E(\bar{p}) は Θ(1/\bar{p}) にスケーリングし、スペクトル効率の増加に伴うリターンの減少を確認する。
• 遷移点 \bar{p}_T = ||T(0)||_a / λ_∞ が、低電力（ノイズ制限型）と高電力（干渉制限型）の領域を分ける。
• 数値結果により、導出されたバウンドが、すべての電力予算において実際のネットワーク性能を優れた精度で推定でき、\bar{p}_T を超えると限界的利得が得られることを確認した。