[論文レビュー] On the Fairness of Rate Allocation in Gaussian Multiple Access Channel and Broadcast Channel

Kenneth W. Shum, Chi Wan Sung|ArXiv.org|Nov 3, 2006

Advanced Wireless Network Optimization参考文献 14被引用数 7

ひとこと要約

本稿は、最大最小公平性、割合公平性、ナッシュ交渉解を用いたガウス型複数アクセス（MAC）およびブロードキャスト（BC）チャネルにおけるレート割り当ての公平性を調査する。最大最小公平性と割合公平性がガウス型MACで一致することを証明し、両チャネルにおける公平レートポイントを効率的に計算するアルゴリズムを提案し、主要度理論を用いて公平割り当ての重要な性質を確立する。

ABSTRACT

The capacity region of a channel consists of all achievable rate vectors. Picking a particular point in the capacity region is synonymous with rate allocation. The issue of fairness in rate allocation is addressed in this paper. We review several notions of fairness, including max-min fairness, proportional fairness and Nash bargaining solution. Their efficiencies for general multiuser channels are discussed. We apply these ideas to the Gaussian multiple access channel (MAC) and the Gaussian broadcast channel (BC). We show that in the Gaussian MAC, max-min fairness and proportional fairness coincide. For both Gaussian MAC and BC, we devise efficient algorithms that locate the fair point in the capacity region. Some elementary properties of fair rate allocations are proved.

研究の動機と目的

• ガウス型複数アクセスおよびブロードキャストチャネルにおけるレート割り当ての公平性を分析すること。
• マルチユーザー・ガウス型チャネルの文脈において、最大最小公平性、割合公平性、ナッシュ交渉解を比較・対比すること。
• MACおよびBCの容量領域における公平レート割り当てを計算するための効率的アルゴリズムを開発すること。
• 主要度およびシュール凸性を用いた理論的性質を、公平レート割り当てに確立すること。
• ガウス型MACチャネルにおいて、最大最小公平性と割合公平性が一致することを証明すること。

提案手法

• 凸容量領域における公平レート割り当てを特徴付けるために、主要度理論とシュール凸性を用いる。
• 線形計画法の双対性を用い、双対最適化問題を解くことで、容量領域における最大最小公平点を計算する。
• 対数的ユーティリティ最大化フレームワークを用いて、割合公平性割り当てを定義および計算する。
• あるレートベクトルが別のレートベクトルを主要度で上回る条件を導出し、異なる電力割り当てにおける公平性の比較を可能にする。
• ガウス型MAC容量領域のポリマトリド構造を活用し、公平点計算のための効率的アルゴリズムを設計する。
• 双対性の議論を用いて、最小電力制約を増加させると、最大最小公平割り当てにおける和レートが上昇することを示す。

実験結果

リサーチクエスチョン

• RQ1 ガウス型複数アクセスチャネルにおいて、最大最小公平性と割合公平性は一致するか？
• RQ2 ガウス型MACまたはBCの容量領域において、公平レート割り当て点をどのように効率的に計算できるか？
• RQ3 ガウス型複数アクセスおよびブロードキャストチャネルにおける公平レート割り当ての構造的性質は何か？
• RQ4 主要度順序は、マルチユーザー・ガウス型チャネルにおける公平性およびレート割り当てとどのように関係するか？
• RQ5 異なる電力割り当て戦略下で、容量領域と公平性基準の関係は何か？

主な発見

• ガウス型複数アクセスチャネルにおいて、最大最小公平性と割合公平性は同等であり、同じレートベクトルが両基準を満たす。
• 双対線形計画問題を解くことで、ガウス型MACにおける最大最小公平レート割り当てを効率的に計算するアルゴリズムが開発された。
• ガウス型MACにおける最大最小公平点の和レートが特徴付けられ、主要度に基づく電力ベクトルに対して単調増加であることが示された。
• ガウス型MACおよびBCの両方において、容量領域の構造に基づく凸最適化技術を用いて、公平レート割り当て点を計算可能である。
• 本稿では、ある電力ベクトルが別のベクトルを主要度で上回る場合、より大きなベクトル下での最大最小公平レート割り当てが、すべての部分和においてより優位であることを証明した。
• ナッシュ交渉解は、不満点を原点に設定すると割合公平性に帰着し、協力ゲーム理論における公平性の標準的公理を満たす。