[논문 리뷰] Joint Fronthaul Multicast and Cooperative Beamforming for Cache-Enabled Cloud-Based Small Cell Networks: An MDS Codes-Aided Approach

Xiongwei Wu, Qiang Li외 2명|arXiv (Cornell University)|2019. 07. 20.

Caching and Content Delivery참고 문헌 37인용 수 4

한 줄 요약

이 논문은 캐시 기반 클라우드 기반 소셀 네트워크를 위한 MDS 코드 기반 전송 방식을 제안하며, 프론트홀 망 다중방송, SBS 클러스터링 및 beamforming을 통합 최적화하여 콘텐츠 전달 지연을 최소화한다. MDS 코딩 캐싱과 그레디 클러스터링을 통한 페널티 기반 최적화를 활용함으로써 프론트홀 로드 감소와 지연 감소를 크게 달성하며, MDS 코드의 이점은 폐쇄형 해를 통해 정량화된다.

ABSTRACT

The performance of cloud-based small cell networks (C-SCNs) relies highly on a capacity-limited fronthaul, which degrade quality of service when it is saturated. Coded caching is a promising approach to addressing these challenges, as it provides abundant opportunities for fronthaul multicast and cooperative transmissions. This paper investigates a cache-enabled C-SCNs, in which small-cell base stations (SBSs) are connected to the central processor via fronthaul, and can prefetch popular contents by applying maximum distance separable (MDS) codes. To fully capture the benefits of fronthaul multicast and cooperative transmissions, an MDS codes-aided transmission scheme is first proposed. We formulate the problem to minimize the content delivery latency by jointly optimizing fronthaul bandwidth allocation, SBS clustering, and beamforming. To efficiently solve the resulting nonlinear integer programming problem, we propose a penalty-based design by leveraging variational reformulations of binary constraints. To improve the solution of the penalty-based design, a greedy SBS clustering design is also developed. Furthermore, closed-form characterization of the optimal solution is obtained, through which the benefits of MDS codes can be quantified. Simulation results are given to demonstrate the significant benefits of the proposed MDS codes-aided transmission scheme.

연구 동기 및 목표

• 클라우드 기반 소셀 네트워크(C-SCNs)에서 용량 제한된 프론트홀 망이 높은 트래픽 하에서 QoS를 악화시키는 문제를 해결하기 위해.
• MDS 코드를 통한 코딩 캐싱을 활용하여 효율적인 프론트홀 망 다중방송 및 협동 전송을 가능하게 하기 위해.
• 콘텐츠 전달 지연 최소화를 위해 프론트홀 대역폭 할당, SBS 클러스터링 및 beamforming을 통합 최적화하기 위해.
• 비선형 정수계획문제를 해결하기 위해 변환 기반 최적화 프레임워크를 개발하기 위해.
• 최적 해의 폐쇄형 특성화를 제공하여 MDS 코딩이 프론트홀 및 전달 효율성에 미치는 기여를 정량화하기 위해.

제안 방법

• 파일를 MDS 코딩된 패킷으로 인코딩하고 SBS에 캐시하여 콘텐츠 재사용을 가능하게 하는 MDS 코드 기반 전송 방식을 제안한다.
• 콘텐츠 전달 지연을 최소화하기 위해 프론트홀 대역폭 할당, SBS 클러스터링 및 beamforming을 통합 최적화하는 문제를 수립한다.
• 비볼록 정수계획문제를 다루기 위해 이진 제약 조건의 변환 재구성과 함께 페널티 기반 설계를 사용한다.
• 페널티 기반 방법의 해 품질을 향상시키기 위해 그레디 SBS 클러스터링 알고리즘을 도입한다.
• SINR 최대화 및 볼록 부분문제를 해결함으로써 beamforming 및 대역폭 할당에 대한 폐쇄형 표현식을 유도한다.
• 최적의 프론트홀 대역폭 할당을 위해 카루시-쿠른-타커(Karush-Kuhn-Tucker, KKT) 조건과 라그랑주 이중성을 활용하여 볼록 부분문제를 해결한다.

실험 결과

연구 질문

• RQ1 MDS 코딩 캐싱은 C-SCNs에서 프론트홀 망 다중방송 및 협동 beamforming을 어떻게 향상시킬 수 있는가?
• RQ2 콘텐츠 전달 지연을 최소화하기 위해 프론트홀 대역폭 할당, SBS 클러스터링 및 beamforming을 어떻게 최적 통합 설계할 수 있는가?
• RQ3 MDS 코드는 비코딩 캐싱에 비해 프론트홀 효율성과 지연 감소에 얼마나 정량적으로 기여하는가?
• RQ4 SBS 클러스터링은 전달 단계에서 코딩 캐싱과 beamforming 성능에 어떤 영향을 미치는가?
• RQ5 통합 최적화 문제에 대해 폐쇄형 해를 도출할 수 있으며, 이는 시스템 설계에 어떤 통찰을 제공하는가?

주요 결과

• 제안된 MDS 코드 기반 방식은 효율적인 프론트홀 망 다중방송 및 협동 beamforming을 통해 상당한 지연 감소를 달성한다.
• 변환 재구성과 함께 페널티 기반 설계는 비볼록 정수계획문제를 효과적으로 다루며 근사 최적 해를 도출한다.
• 그레디 SBS 클러스터링 설계는 특히 고부하 환경에서 페널티 기반 방법의 성능을 향상시킨다.
• beamforming 및 대역폭 할당에 대한 폐쇄형 표현식이 도출되어 최적 시스템 운영에 대한 분석적 통찰을 가능하게 한다.
• 최적의 프론트홀 대역폭 할당은 요청된 파일 크기에 비례하며, $ t_f^* = \overline{s}_f / \|\overline{\mathbf{s}}\|_1 $ 로 표현되며, 공정성과 효율성을 보장한다.
• 시뮬레이션 결과는 비코딩 및 기준 코딩 캐싱 방식에 비해 프론트홀 로드 감소와 전달 지연 감소에 있어 뚜렷한 성능 향상을 확인한다.