[논문 리뷰] Fair Scheduling in OFDMA-based Wireless Systems with QoS Constraints

Tolga Gırıcı, Chenxi Zhu외 2명|ArXiv.org|2007. 11. 08.

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

한 줄 요약

이 논문은 OFDMA 시스템을 위한 정의로운 및 QoS 기반 전력 및 서브채널 할당(FQPSA) 알고리즘을 제안하며, 데이터 사용자에 대한 비례적 공정성과 실시간 음성/비디오 세션에 대한 엄격한 QoS를 볼록 최적화를 통해 최적화한다. 다양한 사용자 부하 조건에서 M-LWDF-PF에 비해 10% 높은 Throughput, 실시간 트래픽에 대한 낮은 지연 및 향상된 공정성을 달성한다.

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 제약 조건을 고려한 장기적 비율 기반 최적화 프레임워크를 개발한다.
• 안정적이고 공정한 데이터 전송률 할당을 보장하면서 실시간 세션의 지연 및 전송률 요구사항을 충족시킨다.

제안 방법

• 데이터 사용자의 지속적인 평균 전송률의 로그합을 최대화하는 제약 조건이 있는 볼록 최적화 문제를 수립한다.
• 전력 및 대역폭 할당 기반의 구현 가능한 전송률을 모델링하기 위해 Shannon 용량에 비율 갭 보정 인자 β=0.25를 적용한다.
• 최근 성능에 더 높은 가중치를 부여하기 위해 지속적인 평균을 적용하여 장기적 사용자 전송률을 추적한다.
• 채널 품질, 헤드-오브-라인 지연 및 장기적 전송률을 기반으로 실시간 사용자를 선별하고 최소 전송률 제약 조건을 적용한다.
• 지연 급박성과 채널 이득을 조합한 게으른 메트릭을 사용하여 서브채널을 하나씩 할당한다.
• 최적화 후 SINR 값을 표준 기준치로 양자화하여 IEEE 802.16a/e 표준과의 호환성을 확보한다.

실험 결과

연구 질문

• RQ1 OFDMA 시스템에서 실시간 세션에 대한 엄격한 QoS 요구사항을 충족하면서 데이터 사용자에 대한 비례적 공정성을 어떻게 최적화할 수 있는가?
• RQ2 음성, 비디오 및 데이터 사용자의 수가 증가할 경우 시스템의 Throughput, 지연 및 공정성 지표에 어떤 영향을 미치는가?
• RQ3 다양한 트래픽 부하 조건에서 제안된 FQPSA 알고리즘이 M-LWDF-PF에 비해 지연 성능과 시스템 Throughput 측면에서 어떻게 비교되는가?
• RQ4 고밀도 사용자 환경에서 세포 가장자리에서도 FQPSA 알고리즘이 음성 및 비디오 세션의 낮은 지연을 유지할 수 있는가?
• RQ5 이질적 트래픽 환경에서 기존 스케줄링 기법에 비해 FQPSA 알고리즘이 얼마나 공정성과 Throughput를 향상시키는가?

주요 결과

• FQPSA는 모든 사용자 부하 조건에서 M-LWDF-PF 대비 최소 10% 이상의 전체 시스템 Throughput 향상을 보였다.
• 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의 로그합 성능은 악화되었다.
• 음성/비디오 사용자가 많아질수록 Throughput는 선형적으로 감소한다. 예를 들어 10명의 음성 사용자가 추가되면 Throughput는 약 1.2–1.4 Mbps 감소하며, 이는 엄격한 QoS 제약 조건을 반영한다.
• 데이터가 많은 환경(D=70)에서 FQPSA는 안정적인 로그합 공정성과 함께 26.6 Mbps의 Throughput를 달성했으며, Throughput 및 공정성 지표에서 M-LWDF-PF를 모두 능가했다.