[論文レビュー] Fair Scheduling in OFDMA-based Wireless Systems with QoS Constraints

Tolga Gırıcı, Chenxi Zhu+2 more|ArXiv.org|Nov 8, 2007

Advanced Wireless Network Optimization参考文献 4被引用数 3

ひとこと要約

本稿では、OFDMAシステムにおける比例的公平性とリアルタイム音声/動画セッションの厳密なQoSを同時に最適化する、公平性とQoSに基づくパワーおよびサブチャンネル割り当て（FQPSA）アルゴリズムを提案する。凸最適化を用いて、データユーザーの比例的公平性とリアルタイムトラフィックの低遅延を実現し、ユーザ負荷が変化する状況下でも、M-LWDF-PFに比べて10%高いスループット、リアルタイムトラフィックの遅延が低く、公平性が向上する優れた性能を達成する。

ABSTRACT

In this work we consider the problem of downlink resource allocation for proportional fairness of long term received rates of data users and quality of service for real time sessions in an OFDMA-based wireless system. The base station allocates available power and bandwidth to individual users based on long term average received rates, QoS based rate constraints and channel conditions. We solve the underlying constrained optimization problem and propose an algorithm that achieves the optimal allocation. Numerical evaluation results show that the proposed algorithm provides better QoS to voice and video sessions while providing more and fair rates to data users in comparison with existing schemes.

研究の動機と目的

• OFDMAベースの無線ネットワークにおける、データユーザーの比例的公平性とリアルタイムセッション（音声/動画）の厳密なQoSを同時に満たす課題に対処すること。
• 異種トラフィックに対しQoS保証が欠如しているか、短期的な公平性のみに焦点を当てた従来の手法の限界を克服すること。
• チャネル状態、パワー、帯域幅、QoS制約を考慮した長期的レートに基づく最適化フレームワークを構築すること。
• リアルタイムセッションの遅延およびレート要件を満たしつつ、安定的かつ公平なデータレート割り当てを保証すること。

提案手法

• データユーザーの指数的平均ユーザーレートの対数和を最大化する制約付き凸最適化問題を定式化する。
• パワーおよび帯域幅割り当てに基づく実現可能レートをモデル化するため、シャノン容量にレートギャップ補正係数β=0.25を適用する。
• 長期的ユーザーレートを追跡するために指数的平均化を適用し、最近のパフォーマンスに高い重みを付与する。
• チャネル品質、先頭待ち行列遅延、長期的レートに基づいてリアルタイムユーザーを選別し、最小レート制約を強制する。
• 遅延の緊急性とチャネル利得を組み合わせたグリーディ指標を用いて、サブチャンネルを1つずつ割り当てる。
• 最適化後、SINR値を標準のしきい値に量子化して、IEEE 802.16a/e仕様との互換性を確保する。

実験結果

リサーチクエスチョン

• RQ1 OFDMAシステムにおいて、リアルタイムセッションの厳密なQoS要件を満たしつつ、データユーザーの比例的公平性をどのように最適化できるか？
• RQ2 音声、動画、データユーザーの数の増加が、スループット、遅延、公平性指標に与える影響は何か？
• RQ3 さまざまなトラフィック負荷下で、提案されたFQPSAアルゴリズムはM-LWDF-PFに比べて遅延性能とシステムスループットでどの程度優れているか？
• RQ4 高いユーザ密度下でも、セルエッジにおいてFQPSAアルゴリズムは音声および動画セッションの低遅延を維持できるか？
• RQ5 異種トラフィック環境下で、FQPSAアルゴリズムは従来のスケジューリング方式に比べて、公平性およびスループットをどの程度向上できるか？

主な発見

• FQPSAは、すべてのユーザ負荷状況においてM-LWDF-PFに比べて少なくとも10%高い合計システムスループットを達成する。
• 60人の音声ユーザーがいる状況では、FQPSAはセルエッジユーザーの音声遅延を31 ms未満に維持する（許容範囲内）が、M-LWDF-PFは150 msを超える。
• 60人の動画ユーザーがいる状況では、FQPSAは動画遅延を323 ms未満に保つが、M-LWDF-PFは600 msを超えるため、はるかに優れたQoS支援が可能である。
• FQPSAのログ和性能は、データユーザー数の増加に伴い安定的または向上する（例：D=70で775）。これは強い公平性を示しており、M-LWDF-PFのログ和性能は劣化する。
• スループットは、音声・動画ユーザーの増加に伴い線形に低下する。10人の音声ユーザー追加でスループットは約1.2–1.4 Mbps低下し、厳密なQoS制約の影響が顕著に現れる。
• データ中心の状況（D=70）では、FQPSAは26.6 Mbpsのスループットを達成し、ログ和公平性も安定しており、スループットおよび公平性指標の両面でM-LWDF-PFを上回る。