[논문 리뷰] Achieving Spatial Scalability for Coded Caching over Wireless Networks

Mozhgan Bayat, Ratheesh K. Mungara외 1명|arXiv (Cornell University)|2018. 03. 15.

Caching and Content Delivery참고 문헌 34인용 수 7

한 줄 요약

이 논문은 다수의 엣지 노드(ENs)에서 MDS-코딩된 멀티캐스팅을 사용하는 조합 네트워크를 활용하여 무선 네트워크에서 공간적으로 확장 가능한 코딩 캐싱 기법을 제안한다. 사용자 중심 수신 및 스토하스틱 기하학 모델링을 활용함으로써, 사용자 수가 증가함에 따라도 사용자 당 전달 속도가 0으로 수렴하지 않도록 유지하며, 최적화된 MDS 코딩 및 사용자 선택과 전력 제어를 통한 간섭 관리로 인해 전체 공간적 확장성을 달성한다.

ABSTRACT

The coded caching scheme proposed by Maddah-Ali and Niesen considers the delivery of files in a given content library to users through a deterministic error-free network where a common multicast message is sent to all users at a fixed rate, independent of the number of users. In order to apply this paradigm to a wireless network, it is important to make sure that the common multicast rate does not vanish as the number of users increases. This paper focuses on a variant of coded caching successively proposed for the so-called combination network, where the multicast message is further encoded by a Maximum Distance Separable (MDS) code and the MDS-coded blocks are simultaneously transmitted from different Edge Nodes (ENs) (e.g., base stations or access points). Each user is equipped with multiple antennas and can select to decode a desired number of EN transmissions, while either nulling of treating as noise the others, depending on their strength. The system is reminiscent of the so-called evolved Multimedia Broadcast Multicast Service (eMBMS), in the sense that the fundamental underlying transmission mechanism is multipoint multicasting, where each user can independently and individually (in a user-centric manner) decide which EN to decode, without any explicit association of users to ENs. We study the performance of the proposed system when users and ENs are distributed according to homogeneous Poisson Point Processes in the plane and the propagation is affected by Rayleigh fading and distance dependent pathloss. Our analysis allows the system optimization with respect to the MDS coding rate. Also, we show that the proposed system is fully scalable, in the sense that it can support an arbitrarily large number of users, while maintaining a non-vanishing per-user delivery rate.

연구 동기 및 목표

• 증가하는 사용자 밀도를 가진 대규모 무선 네트워크에서 사용자 당 전달 속도가 0으로 수렴하지 않도록 유지하는 문제에 대응하기 위해.
• 코딩 캐싱의 공간적 확장성을 보장하기 위해, 속도 붕괴 없이 임의로 큰 수의 사용자를 지원할 수 있는 기법을 설계하기 위해.
• 사용자 중심의 연결 없는 수신 모델을 사용하여 다수의 엣지 노드(ENs)에서 수신하는 사용자가 MDS 코딩 비율을 최적화하기 위해.
• 레이일리 fading과 거리에 따른 경로 손실을 포함한 현실적인 무선 환경에서의 시스템 성능을 모델링하고 분석하기 위해.

제안 방법

• 사용자와 엣지 노드(ENs)를 동질적인 포아송 점 프로세스로 모델링하며, 레이일리 페이딩과 경로 손실 감쇄를 고려한다.
• 각 사용자가 고유한 L개의 ENs에 연결되는 조합 네트워크 아키텍처를 사용하며, 서버는 모든 ENs에 동시에 MDS-코딩된 블록을 멀티캐스트한다.
• 사용자 중심 수신 모델을 사용하여 각 사용자는 L개의 EN 전송 중에서 선택하여 복호화하며, 신호 강도에 따라 다른 전송은 무시하거나 노이즈로 간주한다.
• 스토하스틱 기하학을 적용하여 커버리지 확률과 사용자 당 전달 속도를 유도하고, MDS 코딩 비율에 대한 시스템 최적화를 가능하게 한다.
• 모든 사용자 중 최소 사용자 속도를 최대화하기 위해 최소-최대 최적화 프레임워크를 도입한다. 이는 공정성과 확장성 보장을 위해 필수적이다.
• 공간적 분포, 페이딩, 경로 손실, MDS 코드의 코딩 이득이 결합된 영향을 고려하여 전달 속도에 대한 분석적 표현을 유도한다.

실험 결과

연구 질문

• RQ1 무선 네트워크에서 사용자 수가 증가함에 따라 코딩 캐싱 기법이 비영인 사용자 당 전달 속도를 유지할 수 있는가?
• RQ2 다수의 ENs에서 MDS-코딩된 멀티캐스팅을 사용할 경우, 스토하스틱 무선 환경에서 코딩 캐싱의 공간적 확장성은 어떻게 영향을 받는가?
• RQ3 레이일리 페이딩과 경로 손실 조건 하에서 최소 사용자 전달 속도를 최대화하는 최적의 MDS 코딩 비율은 무엇인가?
• RQ4 기존의 연결 기반 기법과 비교했을 때, 다수의 ENs에서 사용자 중심 수신이 시스템 성능을 얼마나 향상시킬 수 있는가?

주요 결과

• 제안된 기법은 사용자 수가 무한대에 가까워지는 상황에서도 비영인 사용자 당 전달 속도를 유지함으로써 완전한 공간적 확장성을 달성한다.
• 최소 사용자 속도를 최대화하기 위해 MDS 코딩 비율을 선택함으로써 시스템 성능이 최적화되며, 이는 공정성과 강건성을 보장한다.
• 다수의 ENs에서 MDS-코딩된 멀티캐스팅을 사용함으로써 공간 재사용과 다중성 이득이 가능해져, 효과적인 전달 속도가 크게 향상된다.
• 스토하스틱 기하학 분석을 통해 레이일리 페이딩과 경로 손실 조건 하에서도 사용자 밀도가 높아도 사용자 당 전달 속도가 0에서 멀리 떨어져 있음을 확인하였다.
• 사용자 중심 수신은 각 사용자가 복호화를 위해 가장 적합한 L개의 ENs를 독립적으로 선택할 수 있게 하여, 명시적 사용자-EN 연결 설정이 필요 없게 하며, 이로 인해 시스템의 유연성이 향상된다.