[논문 리뷰] The Performance Analysis of Coded Cache in Wireless Fading Channel

Wei Huang, Sinong Wang외 3명|arXiv (Cornell University)|2015. 04. 07.

Caching and Content Delivery참고 문헌 6인용 수 42

한 줄 요약

이 논문은 무선 fading 채널에서의 코딩된 캐싱을 조사하며, 시스템 스루풋을 최대화하기 위해 시간분할(TD) 및 주파수분할(FD) 전송 모드에 대한 전력 및 대역폭 할당 전략을 제안한다. 성능은 채널 품질이 가장 열 劣한 사용자에 의해 제한되며, 코딩된 캐싱은 큰 캐시 크기와 충분한 대역폭 조건에서에만 기존 방법보다 우수한 성능를 보이며, FD 모드는 TD 모드보다 뚜렷이 뛰어난 성능을 보인다.

ABSTRACT

The rapid growth of data volume and the accompanying congestion problems over the wireless networks have been critical issues to content providers. A novel technique, termed as coded cache, is proposed to relieve the burden. Through creating coded-multicasting opportunities, the coded-cache scheme can provide extra performance gain over the conventional push technique that simply pre-stores contents at local caches during the network idle period. But existing works on the coded caching scheme assumed the availability of an error-free shared channel accessible by each user. This paper considers the more realistic scenario where each user may experience different link quality. In this case, the system performance would be restricted by the user with the worst channel condition. And the corresponding resource allocation schemes aimed at breaking this obstacles are developed. Specifically, we employ the coded caching scheme in time division and frequency division transmission mode and formulate the sub-optimal problems. Power and bandwidth are allocated respectively to maximum the system throughput. The simulation results show that the throughput of the technique in wireless scenario will be limited and would decrease as the number of users becomes sufficiently large.

연구 동기 및 목표

• 무선 fading 환경에서 채널 조건이 열 劣한 사용자로 인해 발생하는 코딩된 캐싱 시스템의 성능 저하 문제를 해결한다.
• 시간분할(TD) 및 주파수분할(FD) 전송 모드에서의 코딩된 캐싱을 위한 부분 최적의 자원 할당 문제를 수립한다.
• 다양한 사용자 채널 품질과 캐시 크기 제약 조건 하에서 전력 및 대역폭 할당을 공동 최적화하여 시스템 스루풋을 최대화한다.
• 사용자 수가 증가함에 따라 시스템 스루풋의 스케일링 행동을 분석하며, 특히 fading 조건 하에서의 특성을 조사한다.
• 실제 무선 환경에서 캐시 크기, 시스템 대역폭, 전송 전력이 스루풋 성능에 미치는 영향을 평가한다.

제안 방법

• 사용자별 채널 이득을 모델링하고 이를 전송 설계에 통합함으로써 코딩된 캐싱 기법을 무선 fading 채널에 적응시킨다.
• TD 및 FD 모드에 대한 부분 최적의 자원 할당 문제를 개발하며, 시스템 스루풋을 최대화하기 위해 전력 및 대역폭을 최적화한다.
• fading 조건 하에서의 유효 스루풋을 모델링하기 위해 사용자 채널 이득과 데이터 세그먼트 크기를 포함한 가중치 합 공식을 사용한다.
• 이론적 분석을 적용하여 각 전송 모드 하에서 최적의 전력 및 대역폭 할당 전략을 유도한다.
• 시뮬레이션 기반 평가를 통해 다양한 캐시 크기, 대역폭, 전력 수준에서 코딩된 캐싱과 기존의 비코딩된 방법 간의 성능을 비교한다.
• 향후 향상 조치로 악성 사용자 영향을 완화하기 위해 그룹 코딩 전달(GCD)을 통한 사용자 그룹화를 고려한다.

실험 결과

연구 질문

• RQ1 사용자별 채널 fading은 무선 네트워크에서 코딩된 캐싱의 성능에 어떻게 영향을 미치는가?
• RQ2 fading 채널 조건 하에서 TD 및 FD 전송 모드에 대한 코딩된 캐싱의 최적 전력 및 대역폭 할당 전략은 무엇인가?
• RQ3 가장 열 劣한 채널 사용자가 성능을 제약하는 조건에서 사용자 수가 증가함에 따라 시스템 스루풋은 어떻게 변화하는가?
• RQ4 fading 무선 환경에서 코딩된 캐싱이 스루풋 측면에서 기존 캐싱보다 우월한 조건은 무엇인가?
• RQ5 FD 모드에서의 자원 할당이 TD 모드 대비 코딩된 캐싱 시스템의 성능을 뚜렷이 향상시킬 수 있는가?

주요 결과

• 코딩된 캐싱의 시스템 스루풋은 채널 이득이 가장 열 劣한 사용자에 의해 제한되며, 사용자 수가 증가함에 따라 성능이 뚜렷이 저하되며, 특히 가장 열 劣한 채널 이득이 0에 가까워질수록 심각한 저하가 발생한다.
• 작은 캐시 크기(α < 0.1) 조건에서는 사용자 수 증가에 따라 스루풋이 감소하지만, 큰 캐시 크기(α > 0.1) 조건에서는 더 나은 콘텐츠 재사용과 멀티캐스팅 이득 덕분에 스루풋이 증가한다.
• 코딩된 캐싱은 캐시 크기가 크고 시스템 대역폭이 충분할 경우에만 기존 방법보다 우수한 성능를 보이며, 그렇지 않은 경우는 이득이 미미하거나 심지어 TD 모드에서는 부정적인 영향을 미칠 수 있다.
• 자원 할당을 적용한 주파수분할(FD) 전송 방식은 시간분할(TD) 모드보다 뚜렷이 높은 스루풋을 제공하며, 특히 큰 캐시 크기 조건에서 두드러진다.
• 스루풋은 전송 전력과 시스템 대역폭 증가에 따라 증가하지만, 가장 열 劣한 사용자의 채널 품질에 의해 제한되며, 특히 사용자 수가 많은 환경에서 두드러진다.
• 작은 캐시 크기와 높은 사용자 수 조건에서는 코딩된 방법과 기존 방법 간의 성능 격차가 감소하거나, 특히 TD 모드에서는 반전될 수 있다.