[논문 리뷰] Long-Term Proportional Fair QoS Profile Follower Sub-carrier Allocation Algorithm in Dynamic OFDMA Systems

Arijit Ukil, Jaydip Sen외 1명|arXiv (Cornell University)|2011. 06. 06.

Advanced Wireless Network Optimization참고 문헌 14인용 수 3

한 줄 요약

이 논문은 시간 다양성을 활용하여 장기적 통과량 보장과 비례 공정성을 동시에 최적화함으로써 동적 OFDMA 시스템에 대한 장기적 비례 공정(長-term Proportional Fair, LTPF) 서브-carrier 할당 알고리즘을 제안한다. 이 알고리즘은 시간에 따라 개별 사용자의 QoS 프로파일을 충족시키기 위해 서브-carrier를 동적으로 할당하여 별도의 최적화 단계 없이 장기적 공정성과 시스템 속도 최대화를 달성한다.

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 요구사항을 충족시키면서도 비례 공정성을 유지한다.
• 변동하는 무선 채널 환경에서 사용자 공정성과 시스템 스펙트럼 효율성 사이의 균형 잡힌 트레이드오프를 달성한다.
• 이동 환경에서의 시간 다양성을 활용하여 자원 할당의 점진적이고 장기적인 최적화를 가능하게 한다.

제안 방법

• 사용자 평균 통과량을 시간에 따라 추적하는 장기 최적화 프레임워크를 수립한다.
• 장기 사용자 성능 지표를 기반으로 서브-carrier 할당을 조정하여 비례 공정성과 QoS 프로파일 준수를 통합한다.
• 장기간의 시간 간격에 걸쳐 공정성과 시스템 속도 최대화를 균형 있게 유지하기 위해 점진적 최적화를 사용한다.
• 채널 상태와 장기적 QoS 요구사항을 기반으로 사용자에게 서브-carrier를 동적으로 할당한다.
• fading 채널에서의 시간 다양성을 활용하여 공정성과 통과량을 동시에 향상시킨다.
• 역사적 성능 및 현재 채널 상태를 기반으로 할당 결정을 적응시키기 위한 피드백 기반 메커니즘을 구현한다.

실험 결과

연구 질문

• RQ1 장기적 QoS 보장을 유지하면서 비례 공정성을 희생시키지 않고 동적 OFDMA 시스템에서 실현 가능한가?
• RQ2 이질적인 트래픽 환경에서 시간이 지남에 따라 비례 공정성과 시스템 속도 최대화를 최적의 방식으로 균형 잡을 수 있는가?
• RQ3 무선 채널의 시간 다양성을 활용하여 공정성과 통과량 최적화를 동시에 달성할 수 있는가?
• RQ4 기존의 공정성과 속도를 별도로 최적화하는 방법과 비교해 본다면, 제안된 알고리즘은 어떤가?
• RQ5 장기 성능 추적은 서브-carrier 할당 효율성과 사용자 공정성에 어떤 영향을 미치는가?

주요 결과

• LTPF 알고리즘은 비례 공정성을 확보하면서도 사용자 개별 장기 통과량 요구사항을 성공적으로 유지한다.
• 시간 다양성을 활용하여 공정성과 시스템 속도 최대화 사이의 균형 잡힌 트레이드오프를 달성한다.
• 공정성과 속도 최대화를 별도로 최적화하는 기존 방법과 비교해 볼 때, LTPF 접근법은 이질적 트래픽 환경에서 뛰어난 장기 성능을 발휘한다.
• 동적 서브-carrier 할당 메커니즘은 사용자 QoS 프로파일을 시간에 따라 효과적으로 추적하고 적응한다.
• 알고리즘은 변동하는 무선 환경에서 향상된 안정성과 공정성을 보여준다.
• 결과는 공동 장기 최적화가 순차적 또는 별개의 최적화보다 더 나은 시스템 효율성과 사용자 만족도를 이끌어낸다는 것을 확인한다.