[논문 리뷰] On Multi-Server Coded Caching in the Low Memory Regime

Seyed Pooya Shariatpanahi, Babak Hossein Khalaj|arXiv (Cornell University)|2018. 03. 20.

Caching and Content Delivery참고 문헌 14인용 수 9

한 줄 요약

이 논문은 사용자 캐시 크기가 매우 작은 저메모리 영역에서 다중 서버 시스템에 대한 최적의 코딩된 캐싱 방안을 제안한다. 각 사용자는 파일의 일부분만 캐시에 저장하며, 코딩된 콘텐츠 배치와 전달 단계에서의 제로포싱 비음향빔형성 기법을 사용함으로써 최소한의 전달 시간을 달성한다. 이는 상향 제한 증명을 통해 최적임을 입증되었으며, 비코딩된 방법에 비해 지연 시간에서 뚜렷한 성능 향상을 보인다.

ABSTRACT

In this paper we determine the delivery time for a multi-server coded caching problem when the cache size of each user is small. We propose an achievable scheme based on coded cache content placement, and employ zero-forcing techniques at the content delivery phase. Surprisingly, in contrast to previous multi-server results which were proved to be order-optimal within a multiplicative factor of 2, for the low memory regime we prove that our achievable scheme is optimal. Moreover, we compare the performance of our scheme with the uncoded solution, and show our proposal improvement over the uncoded scheme. Our results also apply to Degrees-of-Freedom (DoF) analysis of Multiple-Input Single-Output Broadcast Channels (MISO-BC) with cache-enabled users, where the multiple-antenna transmitter replaces the role of multiple servers. This shows that interference management in the low memory regime needs different caching techniques compared with medium-high memory regimes discussed in previous works.

연구 동기 및 목표

• 사용자 캐시 크기가 매우 작을 때(즉, M = 1/N) 다중 서버 코딩된 캐싱에서 전달 시간을 최소화하는 문제를 해결하기 위해.
• 저메모리 영역에서 제로포싱 비음향빔형성 기반의 코딩된 캐싱 방안을 설계하여 최적의 전달 시간을 달성하기 위해.
• 기존 연구들이 상수 인자 범위 내에서 순서 최적임을 보였던 것과 달리, 제안된 방안이 정보이론적으로 최적임을 증명하기 위해.
• 전달 지연 측면에서 기존 비코딩된 캐싱 기반의 성능에 비해 제안된 방안의 우수성을 입증하기 위해.
• 캐시 기반 사용자를 갖는 MISO-BC 채널에서 자유도(Degrees-of-Freedom, DoF) 분석으로 결과를 확장하기 위해.

제안 방법

• 사용자 캐시에 파일의 서브파일들에 대한 선형 조합 형태로 콘텐츠를 저장함으로써 코딩된 멀티캐스팅 이득을 달성한다.
• 전달 단계에서는 송신기에서 제로포싱 비음향빔형성 기법을 적용하여 간섭을 정렬하고 순차적 복원을 가능하게 한다.
• 전달 단계는 시간 슬롯을 나타내는 행들이 있는 전달 테이블 구조로 구성되며, 각 행은 비음향빔형성 기반으로 독립적인 메시지를 사용자에게 전달한다.
• 메시지를 서브메시지로 나누고, 이를 시간 슬롯에 할당하여 각 사용자가 캐시와 수신 신호를 이용해 요청한 파일을 복원할 수 있도록 한다.
• 전달 시간을 최소화하기 위해, 독립적인 메시지를 요구하는 사용자를 L(송신기 수)개의 그룹으로 묶어 제로포싱 전송을 동시에 수행한다.
• 전달 시간이 (N−1)/L 이하일 수 없음을 보여주는 상향 제한 증명을 수립함으로써, 타당한 방안의 성능와 일치함을 확인한다.

실험 결과

연구 질문

• RQ1 각 사용자의 캐시 크기가 M = 1/N이고 K = N명의 사용자가 존재할 때, 다중 서버 코딩된 캐싱에서 최적의 전달 시간은 무엇인가?
• RQ2 저메모리 영역에서 제로포싱 비음향빔형성 기반의 코딩된 캐싱 방안이 최적의 전달 시간을 달성할 수 있는가?
• RQ3 제안된 코딩된 방안의 성능은 전달 지연 측면에서 기존 비코딩된 캐싱 기반 대비 어떻게 비교되는가?
• RQ4 캐시 기반 사용자를 갖는 다중 안테나 MISO-BC 채널에서 제로포싱이 적용되었을 때의 DoF 성능은 무엇인가?
• RQ5 제안된 방안은 저메모리 영역에서 최적인지, 아니면 기존 연구들과 마찬가지로 상수 인자 범위 내에서 순서 최적인지?

주요 결과

• 제안된 방안은 T = (N−1)/L 의 전달 시간을 달성하며, 이는 저메모리 영역에서 정보이론적으로 최적임을 입증하였다.
• 상향 제한 증명이 타당한 방안과 일치함으로써, 이 방안이 상수 인자 범위 내에서 순서 최적임을 넘어서 진정으로 최적임을 확인하였다.
• K = N 이고 M = 1/N 일 때, N=4, L=3 인 경우 제안된 방안은 비코딩된 방법 대비 3/8 시간 슬롯의 전달 시간 단축을 달성한다.
• 비코딩된 방법은 T = K(1−M/N)/L = (1+1/N)(N−1)/L 의 전달 시간을 달성하며, 이는 제안된 방안의 지연보다 엄격히 크다.
• L이 N−1을 나누면, 최적의 전달 시간은 정확히 T = (N−1)/L 이며, 이는 제안된 코딩된 방안과 제로포싱을 통해 달성 가능하다.
• 결과는 MISO-BC 채널로 일반화되며, 다중 안테나 기반국이 분산 송신기 역할을 하며, DoF 성능이 코딩된 캐싱 이득과 일치한다.