[論文レビュー] Long-Term Proportional Fair QoS Profile Follower Sub-carrier Allocation Algorithm in Dynamic OFDMA Systems

Arijit Ukil, Jaydip Sen+1 more|arXiv (Cornell University)|Jun 6, 2011

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

ひとこと要約

本稿では、時間変動性を活用して長期的なスループット保証と比例分配の両方を最適化することにより、動的OFDMAシステムにおける長期的割り当て比例公平（LTPF）サブキャリア割り当てアルゴリズムを提案する。このアルゴリズムは、時間経過に伴い個々のユーザーのQoSプロファイルを満たすようにサブキャリアを動的に割り当てることで、別々の最適化ステップを経ることなく、長期的な公平性とシステムレートの最大化を達成する。

ABSTRACT

In this paper, Long-Term Proportional Fair (LTPF) resource allocation algorithm in dynamic OFDMA system is presented, which provides long-term QoS guarantee (mainly throughput requirement satisfaction) to individual user and follows every user's QoS profile at long-term by incremental optimization of proportional fairness and overall system rate maximization. The LTPF algorithm dynamically allocates the OFDMA sub-carriers to the users in such a way that in long-term the individual QoS requirement is achieved as well as fairness among the users is maintained even in a heterogeneous traffic condition. Here more than maintaining individual user's instantaneous QoS; emphasis is given to follow mean QoS profile of all the users in long-term to retain the objectives of both proportional fairness and multi-user raw rate maximization. Compared to the algorithms, which provide proportional fair optimization and raw-rate maximization independently, this algorithm attempts to provide both kinds of optimizations simultaneously and reach an optimum point when computed in long-term by exploiting the time diversity gain of mobile wireless environment.

研究の動機と目的

• 異種トラフィックを有する動的OFDMAシステムにおいて、長期的なQoS保証を維持する課題に対処すること。
• 公平性とレート最大化を独立的かつ即時の最適化によって行う従来のアルゴリズムの限界を克服すること。
• 時間経過に伴い個々のユーザーが平均的なQoS要件を満たすことを保証するとともに、比例分配の公平性を維持すること。
• 時間変動する無線チャネルにおいて、ユーザーの公平性とシステムスペクトル効率のバランスの取れたトレードオフを実現すること。
• 移動環境における時間分散性を活用して、リソース割り当ての段階的かつ長期的最適化を可能にすること。

提案手法

• ユーザーの平均スループットを時間経過に伴って追跡する長期的最適化フレームワークを構築する。
• 長期的なユーザー性能指標に基づいてサブキャリア割り当てを調整することで、比例分配とQoSプロファイルへの適合性を統合する。
• 時間経過にわたる長期的な時間間隔において、公平性とシステムレート最大化のバランスを取るために段階的最適化を用いる。
• チャネル状態とユーザーの長期的QoS要件に基づいて、サブキャリアを動的にユーザーに割り当てる。
• フェージングチャネルにおける時間分散性を活用して、公平性とスループットの両方を同時に向上させる。
• 履歴的なパフォーマンスと現在のチャネル状態に基づいて、割り当て意思決定を適応させるフィードバック駆動メカニズムを採用する。

実験結果

リサーチクエスチョン

• RQ1 比例分配を損なうことなく、動的OFDMAシステムにおいて長期的なQoS保証を維持する方法は何か？
• RQ2 異種トラフィック環境において、時間経過に伴い比例分配とシステムレート最大化を最適にバランスさせる方法は何か？
• RQ3 無線チャネルにおける時間分散性を活用して、公平性とスループットの両方を同時に最適化できるか？
• RQ4 本稿で提案するアルゴリズムは、公平性とレートを別々に最適化する従来の手法と比べてどのように異なるか？
• RQ5 長期的なパフォーマンス追跡が、サブキャリア割り当ての効率性とユーザーの公平性に与える影響は何か？

主な発見

• LTPFアルゴリズムは、個々のユーザーの長期的スループット要件を効果的に維持するとともに、比例分配の公平性を確保した。
• 時間分散性を活用することで、公平性とシステムレート最大化のバランスの取れたトレードオフを達成した。
• 公平性とレートの最適化を別々に行う従来手法と比較して、LTPFアプローチは異種トラフィック環境下で優れた長期的パフォーマンスを発揮した。
• 動的サブキャリア割り当てメカニズムは、時間経過に伴いユーザーのQoSプロファイルを効果的に追跡・適応した。
• 時間変動する無線環境において、アルゴリズムは改善された安定性と公平性を示した。
• 結果から、一括または独立した最適化ではなく、統合的長期最適化が、システム効率とユーザー満足度の両面で優れていることが確認された。