[논문 리뷰] Resource Optimization with Flexible Numerology and Frame Structure for Heterogeneous Services

Lei You, Qi Liao외 2명|arXiv (Cornell University)|2018. 01. 06.

Satellite Communication Systems인용 수 5

한 줄 요약

이 논문은 5G NR에서 이질적 서비스 요구사항을 충족시키고 스펙트럼 효율성을 향상시키기 위해 유연한 노메로로지와 프레임 구조를 활용하여 2차원 자원 할당을 위한 확장 가능한 선형 프로그래밍 및 라그랑주 이중성 기반 최적화 알고리즘을 제안한다. 이는 탄력적인 서비스의 전송률 향상에 있어 시간-주파수 유연성의 통합적 활용이 매우 유의미하며, 엄격한 지연 시간 제약 조건 하에서도 실행 가능성을 보장함을 입증한다. 제안된 방법은 근사 최적 성능(최적성 갭 <10%)을 달성한다.

ABSTRACT

We explore the potential of optimizing resource allocation with flexible numerology in frequency domain and variable frame structure in time domain, in presence of services with different types of requirements. We analyze the computational complexity and propose a scalable optimization algorithm based on searching in both the primal space and dual space that are complementary to each other. Numerical results show significant advantages of adopting flexibility in both time and frequency domains for capacity enhancement and meeting the requirements of mission critical services.

연구 동기 및 목표

• 탄력적 지연 시간과 전송률 요구사항을 가진 이질적 서비스를 갖는 5G NR 시스템에서 자원 할당 최적화의 과제를 해결한다.
• 시간 도메인과 주파수 도메인에서 유연한 서브 Carrier 간격(노메로로지)과 가변 TTI 구조(프레임 구조)를 통합한 2차원 자원 할당 문제를 수립한다.
• 유연한 노메로로지와 프레임 구조 하에서 2차원 자원 할당 문제의 NP-난이도를 증명한다.
• 계산 효율성과 해 품질의 균형을 이루기 위해 원시공간 및 이중공간 기법을 활용한 확장 가능한 최적화 알고리즘을 개발한다.
• 지연 시간 제약 조건 하에서 전송률과 실행 가능성 측면에서 고정 구조 대비 탄력적 자원 할당의 성능 향상을 평가한다.

제안 방법

• 각 기본 단위가 자원 블록을 나타내는 시간-주파수 격자로 시스템을 모델링하고, TTI 지속시간과 서브 Carrier 간격에 따라 다양한 형태의 후보 블록을 정의한다.
• 탄력적 서비스($\mathcal{K}^{(c)}$)의 전송률을 최대화하는 정수계획문제를 수립하며, 임무 핵심 서비스($\mathcal{K}^{(\text{\ell}})$)의 지연 시간 및 데이터 요구량 제약 조건을 만족시킨다.
• 정수계획문제에 선형 프로그래밍(LP) 근사를 적용하여 해석 가능한 이중 문제를 도출하고, 라그랑주 이중성(LD)을 통한 이중 분해를 가능하게 한다.
• LD에서 유도된 이중 변수를 활용해 블록-서비스 유틸리티를 추정함으로써 표준 LP 근사 대비 해 품질을 향상시킨다.
• LP 근사와 LD 추정치를 모두 기반으로 한 블록 할당 전략을 조합하여 최적성 갭을 감소시킨다(LP+LD).
• 3GPP NR 사양를 반영한 채널 모델에 기반해 가드밴드, CP 길이, 심호 간섭을 고려한 블록 전송률 값 $r_{b,k}$를 사전 계산한다.

실험 결과

연구 질문

• RQ1 시간(SSI 지속시간)과 주파수(서브 Carrier 간격)에서의 통합적 유연성이 5G NR에서 스펙트럼 효율성과 서비스 이행 가능성에 어떤 영향을 미치는가?
• RQ2 유연한 노메로로지와 프레임 구조 하에서 2차원 자원 할당 문제의 계산 복잡도와 해석 가능성은 어떠한가?
• RQ3 LP와 LD를 융합한 확장 가능한 최적화 알고리즘이 낮은 최적성 갭을 확보하며 근사 최적 성능을 달성할 수 있는가?
• RQ4 다양한 지연 시간 제약 조건 하에서 제안된 방법이 고정 구조 대비(예: 0.25ms-30kHz, 0.5ms-15kHz) 전송률과 실행 가능성 측면에서 어떻게 비교되는가?
• RQ5 이중공간 유틸리티 추정이 원시공간 또는 직접적인 전송률 기반 할당(BA(φ, r))에 비해 해 품질 향상에 얼마나 기여하는가?

주요 결과

• 유연한 노메로로지와 프레임 구조를 갖는 2차원 자원 할당 문제는 NP-난이도임을 증명하였다.
• 제안된 LP+LD 알고리즘은 모든 시험 환경에서 최적성 갭이 10% 이하로 유지되어 근사 최적성을 입증하였다.
• 탄력적 자원 할당은 고정 구조 대비 뚜렷한 성능 향상을 보이며, 특히 엄격한 지연 시간 제약(예: τ = 0.25 ms) 하에서는 고정 구조가 종종 실행 불가능해지는 것으로 나타났다.
• 비유연한 구조 중에서 0.25ms-30kHz가 시간 및 주파수 도메인의 유연성 간 균형을 잘 유지하여 가장 뛰어난 성능를 보였다.
• 이중공간 유틸리티 추정(LD)을 사용할 경우, LP 근사나 직접 전송률 기반 할당(BA(φ, r))에 비해 최적성 갭이 크게 감소하였다.
• LP와 LD 기반 블록 할당(LP+LD)의 조합이 가장 뛰어난 성능를 보였으며, 이는 원시공간과 이중공간 최적화의 상호보완성을 확인시켰다.