[Paper Review] 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 Optimization14 references3 citations

TL;DR

This paper proposes a Long-Term Proportional Fair (LTPF) sub-carrier allocation algorithm for dynamic OFDMA systems that jointly optimizes long-term throughput guarantees and proportional fairness by exploiting time diversity. It dynamically allocates sub-carriers to meet individual users' QoS profiles over time, achieving both long-term fairness and system rate maximization without separate optimization steps.

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.

Motivation & Objective

• Address the challenge of maintaining long-term QoS guarantees in dynamic OFDMA systems with heterogeneous traffic.
• Overcome limitations of conventional algorithms that optimize fairness and rate maximization independently and instantaneously.
• Ensure individual users meet their mean QoS requirements over time while preserving proportional fairness.
• Achieve a balanced trade-off between user fairness and system spectral efficiency in time-varying wireless channels.
• Exploit time diversity in mobile environments to enable incremental, long-term optimization of resource allocation.

Proposed method

• Formulates a long-term optimization framework that tracks users' average throughput over time.
• Integrates proportional fairness with QoS profile adherence by adjusting sub-carrier allocation based on long-term user performance metrics.
• Uses incremental optimization to balance fairness and system rate maximization over extended time intervals.
• Dynamically assigns sub-carriers to users based on channel conditions and their long-term QoS requirements.
• Leverages time diversity in fading channels to improve fairness and throughput simultaneously.
• Employs a feedback-driven mechanism to adapt allocation decisions based on historical performance and current channel state.

Experimental results

Research questions

• RQ1 How can long-term QoS guarantees be maintained in dynamic OFDMA systems without sacrificing proportional fairness?
• RQ2 What is the optimal way to balance proportional fairness and system rate maximization over time in heterogeneous traffic environments?
• RQ3 Can time diversity in wireless channels be exploited to achieve joint fairness and throughput optimization?
• RQ4 How does the proposed algorithm compare to conventional methods that optimize fairness and rate separately?
• RQ5 What is the impact of long-term performance tracking on sub-carrier allocation efficiency and user fairness?

Key findings

• The LTPF algorithm successfully maintains individual users' long-term throughput requirements while ensuring proportional fairness.
• The algorithm achieves a balanced trade-off between fairness and system rate maximization by exploiting time diversity.
• Compared to independent optimization of fairness and rate, the LTPF approach provides superior long-term performance in heterogeneous traffic scenarios.
• The dynamic sub-carrier allocation mechanism effectively tracks and adapts to users' QoS profiles over time.
• The algorithm demonstrates improved stability and fairness in time-varying wireless environments.
• The results confirm that joint long-term optimization leads to better system efficiency and user satisfaction than sequential or isolated optimization.