[논문 리뷰] Low-complexity Optimal Scheduling over Correlated Fading Channels with ARQ Feedback

Wenzhuo Ouyang, Atilla Eryılmaz외 1명|arXiv (Cornell University)|2012. 06. 07.

Advanced Wireless Network Optimization참고 문헌 19인용 수 7

한 줄 요약

이 논문은 시간상관 있는 fading 채널과 ARQ 피드백을 갖는 다운링크 무선 네트워크를 위한 저복잡도, Throughput 최적의 스케줄링 정책을 제안한다. 채널 메모리를 반영하기 위해 Whittle의 색인을 활용하고, 이를 큐 길이와 조합함으로써 제안된 색인 정책는 최소한의 계산 부하로 최적의 성능를 달성하며, 평균 전송 제약 조건 하에서 유의미한 Throughput 향상을 이룬다.

ABSTRACT

We investigate the downlink scheduling problem under Markovian ON/OFF fading channels, where the instantaneous channel state information is not directly accessible, but is revealed via ARQ-type feedback. The scheduler can exploit the temporal correlation/channel memory inherent in the Markovian channels to improve network performance. However, designing low-complexity and throughput-optimal algorithms under temporal correlation is a challenging problem. In this paper, we find that under an average number of transmissions constraint, a low-complexity index policy is throughput-optimal. The policy uses Whittle's index value, which was previously used to capture opportunistic scheduling under temporally correlated channels. Our results build on the interesting finding that, under the intricate queue length and channel memory evolutions, the importance of scheduling a user is captured by a simple multiplication of its queue length and Whittle's index value. The proposed queue-based index policy has provably low complexity. Numerical results show that significant throughput gains can be realized by exploiting the channel memory using the proposed low-complexity policy.

연구 동기 및 목표

• 시간상관 있는 fading 채널과 불완전한 CSI 하에서 저복잡도, Throughput 최적의 스케줄링 정책을 설계하기.
• 채널 상태 정보가 ARQ 피드백을 통해만 공개될 때, 이용과 탐색의 균형을 맞추는 스케줄링 과제를 해결하기.
• Markovian ON/OFF fading 채널에서 시간적 상관관계(채널 메모리)를 활용하여 네트워크 Throughput를 향상시키기.
• 평균 전송 수 제약 조건 하에서 계산적으로 효율적이고 증명 가능한 최적성을 갖는 정책을 개발하기.
• 큐 상태와 채널 상태 진동 간 복잡한 상호작용 속에서 큐 길이와 Whittle의 색인 값의 곱이 스케줄링 우선순위를 잘 반영함을 입증하기.

제안 방법

• 시간 상관관계와 메모리를 반영하기 위해 다운링크 채널을 Markovian ON/OFF 과정으로 모델링한다.
• 직접적인 CSI 확보를 피하기 위해 ARQ 피드백을 활용해 채널 상태를 간접적으로 추론한다.
• 큐 기반 색인 정책를 제안하며, 스케줄링 우선순위는 큐 길이와 Whittle의 색인 값의 곱으로 결정된다.
• 평균 전송 제약 조건 하에서 장기적 시스템 유틸리티를 최대화함으로써 Throughput 최적성을 입증한다.
• 동적 프로그래밍과 Lyapunov 드리프트 분석을 활용해 시스템의 안정성 영역과 최적성을 특성화한다.
• 퍼티urbation 기반 접근법을 사용해 가치 함수의 시스템 파라미터 변화에 대한 민감도를 분석하고, 색인 정책의 최적성을 증명한다.

실험 결과

연구 질문

• RQ1 ARQ 피드백이 있는 시간상관 있는 fading 채널에서 저복잡도 스케줄링 정책이 Throughput 최적성을 달성할 수 있는가?
• RQ2 채널 메모리와 큐 상태를 어떻게 통합적으로 활용하여 스케줄링 성능을 향상시킬 수 있는가?
• RQ3 큐 누적량과 채널 상태 예측 간 최적의 트레이드오프를 반영하는 단순한 색인 규칙이 존재하는가?
• RQ4 평균 전송 수 제약 조건 하에서 큐 길이와 Whittle의 색인 값의 곱이 최적의 스케줄링 정책을 유도하는가?
• RQ5 기존의 동적 프로그래밍 접근법에서 기인하는 차원의 저주를 피할 수 있는가?

주요 결과

• 제안된 큐 기반 색인 정책는 큐 길이와 Whittle의 색인 값의 곱을 사용하여 평균 전송 수 제약 조건 하에서 Throughput 최적성을 달성한다.
• 정책는 전통적인 동적 프로그래밍 방법의 비가역성 문제를 피하면서도 증명 가능한 저복잡도를 갖는다.
• 수치 결과는 제안된 색인 정책를 통해 채널 메모리를 활용함으로써 유의미한 Throughput 향상을 이룬다.
• 가치 함수의 민감도 분석과 변형된 시스템 역학의 비교를 통해 정책의 최적성이 입증된다.
• 이전 연구가 대칭적인 경우에 국한된 것과 달리, 이 정책는 사용자 간 이질적인 Markovian 채널 통계 조건에서도 최적성을 유지한다.
• 분석 결과, 큐와 채널 상태 진동 간 복잡한 상호작용 속에서도 단순한 곱셈 색인으로 스케줄링 중요도를 잘 반영할 수 있음이 확인되었다.