[논문 리뷰] Optimizing Joint Probabilistic Caching and Communication for Clustered D2D Networks

Ramy Amer, Hesham ElSawy외 4명|arXiv (Cornell University)|2018. 09. 22.

Caching and Content Delivery참고 문헌 27인용 수 11

한 줄 요약

이 논문은 기지국 백홀과 장치 간 근접성을 활용하여 시스템 비용을 최소화하는 공동 확률 캐싱 및 통신 전략을 개발하기 위해 장치 분포를 모델링하기 위해 토머스 군집 프로세스를 사용하여 클러스터링된 디바이스 투 디바이스(D2D) 네트워크에서 확률적 캐싱과 통신을 공동 최적화한다. 스토하스틱 기하학과 블록 좌표 강하를 활용하여 오프로딩 이득, 에너지 소비, 지연 시간을 최적화하여 지프 기반 캐싱 대비 평균 지연 시간에서 최대 300% 향상을 달성한다.

ABSTRACT

Caching at mobile devices and leveraging device-to-device (D2D) communication are two promising approaches to support massive content delivery over wireless networks. The analysis of such D2D caching networks based on a physical interference model is usually carried out by assuming that devices are uniformly distributed. However, this approach does not fully consider and characterize the fact that devices are usually grouped into clusters. Motivated by this fact, this paper presents a comprehensive performance analysis and joint communication and caching optimization for a clustered D2D network. Devices are distributed according to a Thomas cluster process (TCP) and are assumed to have a surplus memory which is exploited to proactively cache files from a known library, following a random probabilistic caching scheme. Devices can retrieve the requested files from their caches, from neighbouring devices in their proximity (cluster), or from the base station as a last resort. Three key performance metrics are optimized in this paper, namely, the offloading gain, energy consumption, and latency.

연구 동기 및 목표

• 실제 세계의 클러스터링을 반영하기 위해 장치를 토머스 군집 프로세스로 모델링하여 D2D 캐싱 네트워크에서 균일한 장치 분포 모델의 한계를 해결한다.
• 클러스터링된 D2D 네트워크 환경에서 오프로딩 이득, 에너지 소비, 지연 시간의 세 가지 핵심 성능 지표를 동시에 최적화한다.
• 장치 간 근접성과 기지국 백홀을 활용하여 시스템 비용을 최소화하는 공동 확률 캐싱 및 통신 전략을 개발한다.
• 블록 좌표 강하와 카라슈-쿤-터커(KKT) 조건을 사용하여 에너지 최소화 및 지연 시간 최소화 문제를 수식화하고 해결한다.
• 실제 물리 계층 제약 조건 하에서 대역폭 할당에 대한 폐쇄형 해를 유도하고 최적의 캐싱 확률을 도출한다.

제안 방법

• 장치의 위치를 토머스 군집 프로세스(TCP)로 모델링하여, 장치들이 군집 중심 주변에 정규 분포를 따르는 반경 σ로 그룹화되도록 한다.
• 스토하스틱 기하학을 적용하여 내부 군집 장치에서 발생하는 간섭 전력의 라플라스 변환을 유도한다. 이때 Rayleigh fading과 지수 α를 가진 경로 손실을 가정한다.
• 가우시안 포아송 점 프로세스(GPPP)의 확률 생성 기능(PGFL)을 사용하여 신호 대 간섭비(SIR) 및 아웃리지 확률을 특성화한다.
• 볼록 근사화를 사용하여 채널 접근과 캐싱 확률을 동시에 최적화하여 오프로딩 이득 최대화 문제를 수립한다.
• 지연 시간 최소화 문제를 해결하기 위해 반복적 블록 좌표 강하(BCD) 알고리즘을 개발하며, D2D 및 셀룰러 링크 간 대역폭 할당에 대한 폐쇄형 해를 제공한다.
• 에너지 최소화 문제를 해결하기 위해 카라슈-쿤-터커(KKT) 조건을 적용하여 총 캐시 크기 제약 조건 하에 최적의 캐싱 확률을 도출한다.

실험 결과

연구 질문

• RQ1 장치의 클러스터링은 균일하게 분포된 모델과 비교해 D2D 캐싱 네트워크의 성능에 어떤 영향을 미치는가?
• RQ2 클러스터링된 D2D 네트워크 환경에서 오프로딩 이득을 최대화하는 최적의 공동 캐싱 및 통신 전략은 무엇인가?
• RQ3 최적의 캐싱 및 전송 자원 할당을 통해 클러스터링된 D2D 네트워크에서 에너지 소비를 어떻게 최소화할 수 있는가?
• RQ4 파일 요청 당 가중 평균 지연 시간을 최소화하기 위해 D2D와 기지국 링크 간 최적의 대역폭 할당은 어떻게 이루어져야 하는가?
• RQ5 제안된 공동 최적화는 전통적인 지프 기반 캐싱과 비교해 오프로딩 이득, 에너지 효율성, 지연 시간 측면에서 어떻게 다른가?

주요 결과

• 제안된 공동 최적화는 지프 기반 캐싱 기준선 대비 오프로딩 확률에서 최대 10% 향상을 달성한다.
• 최적의 확률 캐싱 및 전송 자원 할당을 통해 에너지 소비가 최대 17% 감소한다.
• 지프 기반 캐싱 방식과 비교해 평균 지연 시간이 최대 300% 향상되어 뚜렷한 성능 향상을 입증한다.
• 블록 좌표 강하(BCD) 알고리즘이 효율적으로 수렴하며, 지연 시간 최소화 문제에서 대역폭 할당에 대한 폐쇄형 해를 제공한다.
• 유도된 캐싱 확률는 KKT 조건 하에서 최적이며, 에너지 최소화 문제에 대해 전역 최적성을 보장한다.
• 토머스 군집 프로세스의 사용은 포아송 점 프로세스보다 더 현실적인 모델을 제공하여 실제 네트워크에서의 장치의 공간 상관성과 클러스터링을 잘 반영한다.