[논문 리뷰] On the Throughput of Hybrid-ARQ under QoS Constraints

Yi Li, M. Cenk Gursoy외 1명|arXiv (Cornell University)|2013. 12. 03.

Advanced Wireless Network Optimization참고 문헌 13인용 수 5

한 줄 요약

이 논문은 품질보장(QoS) 제약 조건 하에서 복합 ARQ-증강형 재전송(HARQ-IR)의 유효 용량을 복귀 이론과 확률적 네트워크 계산법을 사용하여 분석한다. 소규모 QoS 지수 값에서 유효 용량에 대한 폐쇄형 표현식을 유도하며, 고정 전송 속도와 강제 마감 시점 조건 하에서도 기존 ARQ보다 더 높은 Throughput를 달성하면서 통계적 지연 및 버퍼 오버플로우 제약 조건을 만족함을 보여준다.

ABSTRACT

Hybrid Automatic Repeat Request (HARQ) is a high performance communication protocol, leading to effective use of the wireless channel and the resources with only limited feedback about the channel state information (CSI) to the transmitter. In this paper, the throughput of HARQ with incremental redundancy (IR) and fixed transmission rate is studied in the presence of quality of service (QoS) constraints imposed as limitations on buffer overflow probabilities. In particular, tools from the theory of renewal processes and stochastic network calculus are employed to characterize the maximum arrival rates that can be supported by the wireless channel when HARQ-IR is adopted. Effective capacity is employed as the throughput metric and a closed-form expression for the effective capacity of HARQ-IR is determined for small values of the QoS exponent. The impact of the fixed transmission rate, QoS constraints, and hard deadline limitations on the throughput is investigated and comparisons with regular ARQ operation are provided.

연구 동기 및 목표

• 통계적 QoS 보장을 만족시키면서 HARQ-IR를 사용하는 무선 채널이 수용할 수 있는 최대 일정 도착률을 특성화하는 것.
• 버퍼 오버플로우 확률 및 강제 마감 시점과 같은 QoS 제약 조건이 HARQ-IR 성능에 미치는 영향을 모델링하는 것.
• 고정 전송 속도와 QoS 제약 조건 하에서 HARQ-IR과 기존 ARQ의 유효 용량을 비교하는 것.
• 소규모 QoS 지수 값에서 HARQ-IR의 유효 용량에 대한 폐쇄형 표현식을 도출하는 것.
• 제한된 피드백과 fading 채널 조건 하에서 신뢰성, 지연 및 스펙트럼 효율성 간의 상호 상충 관계를 정량화하는 것.

제안 방법

• QoS 지수 θ를 통해 통계적 QoS 제약 조건을 만족하는 장기 평균 전송률을 정의하는 유효 용량을 전송률 측도로 사용한다.
• HARQ-IR 코드워드의 랜덤 전송 시간 T를 모델링하기 위해 복귀 과정 및 확률적 네트워크 계산 도구를 사용한다.
• 시간 t 동안의 전송 횟수 Nt의 모멘트 생성 함수를 유도하며, 이를 T의 모멘트와 연결한다.
• t→∞로의 점점 가까운 근사 분석을 적용하여 유효 용량을 T의 일차 및 이차 모멘트에 대한 급수 전개로 표현한다.
• 소규모 θ에 대해 유효 용량이 약 Cₑ ≈ R/μ₁ − (R²σ²θ)/(2μ₁³)로 표현됨을 증명하며, 여기서 μ₁과 σ²은 전송 시간 T의 평균과 분산이다.
• 고정 속도 HARQ-IR 조건 하에서 T의 모든 모멘트가 유한함을 증명하여 누적 모멘트 기반 전개의 타당성을 확보한다.

실험 결과

연구 질문

• RQ1 버퍼 오버플로우 확률 및 지연 한계와 같은 통계적 QoS 제약 조건 하에서 HARQ-IR은 어떻게 성능을 발휘하는가?
• RQ2 고정 전송 속도와 QoS 제약 조건 하에서 HARQ-IR의 유효 용량은 무엇이며, 기존 ARQ와 비교해 볼 때 어떻게 다른가?
• RQ3 강제 마감 시점과 QoS 지수 값은 HARQ-IR의 전송률과 신뢰성에 어떤 영향을 미치는가?
• RQ4 전송 시간 변동성(분산)과 HARQ-IR의 유효 용량 간의 분석적 관계는 무엇인가?
• RQ5 소규모 QoS 지수 값 조건 하에서 HARQ-IR의 유효 용량에 대한 폐쇄형 표현식을 도출할 수 있는가?

주요 결과

• 소규모 QoS 지수 θ에 대해 HARQ-IR의 유효 용량은 약 Cₑ ≈ R/μ₁ − (R²σ²θ)/(2μ₁³)로 표현되며, 여기서 μ₁과 σ²은 랜덤 전송 시간 T의 평균과 분산이다.
• 고정 속도 전송 조건 하에서 HARQ-IR의 랜덤 전송 시간 T는 유한한 모멘트를 가지며, 이는 누적 모멘트 기반 접근의 타당성을 보장한다.
• 특히 버퍼 오버플로우 및 지연 제약 조건이 엄격할 경우, HARQ-IR은 동일한 QoS 제약 조건 하에서 기존 ARQ보다 더 높은 유효 용량을 달성한다.
• QoS 제약 조건의 영향은 QoS 지수 θ를 통해 기술되며, 더 작은 θ 값은 더 느슨한 지연 및 버퍼 제약 조건을 의미한다.
• 전송 시간의 분산 σ²은 유효 용량에 부정적인 영향을 미치며, 이는 재전송 변동성을 줄임으로써 성능 향상을 이룰 수 있음을 강조한다.
• 분석 결과, 유리한 채널 조건과 충분한 피드백이 제공될 경우, HARQ-IR은 제한된 CSI 조건 하에서도 에르고딕 용량에 근접할 수 있음을 확인한다.