[논문 리뷰] On Optimal Geographical Caching in Heterogeneous Cellular Networks

Berksan Serbetci, Jasper Goseling|arXiv (Cornell University)|2016. 01. 27.

Caching and Content Delivery참고 문헌 21인용 수 12

한 줄 요약

이 논문은 캐시 용량이 다른 매크로 루트국(МBSs)과 소형 루트국(SBSs)을 갖춘 이종 셀룰러 네트워크에서 공동 콘텐츠 배치를 위한 휴리스틱 최적화 프레임워크를 제안한다. 고정된 МBS 배치 조건 하에 SBS 콘텐츠 배치를 반복적으로 최적화함으로써 근사 최적의 히트 확률을 달성하며, 이는 SBS 최적화가 핵심임을 보여준다. 반면, SBS가 최적으로 구성된 경우, МBS의 휴리스틱 정책(예: 가장 인기 있는 콘텐츠만 캐시하는 것)이 총 히트 확률에 미치는 영향은 미미하다.

ABSTRACT

In this work we investigate optimal geographical caching in heterogeneous cellular networks where different types of base stations (BSs) have different cache capacities. Users request files from a content library according to a known probability distribution. The performance metric is the total hit probability, which is the probability that a user at an arbitrary location in the plane will find the content that it requires in one of the BSs that it is covered by. We consider the problem of optimally placing content in all BSs jointly. As this problem is not convex, we provide a heuristic scheme by finding the optimal placement policy for one type of base station conditioned on the placement in all other types. We demonstrate that these individual optimization problems are convex and we provide an analytical solution. As an illustration, we find the optimal placement policy of the small base stations (SBSs) depending on the placement policy of the macro base stations (MBSs). We show how the hit probability evolves as the deployment density of the SBSs varies. We show that the heuristic of placing the most popular content in the MBSs is almost optimal after deploying the SBSs with optimal placement policies. Also, for the SBSs no such heuristic can be used; the optimal placement is significantly better than storing the most popular content. Finally, we show that solving the individual problems to find the optimal placement policies for different types of BSs iteratively, namely repeatedly updating the placement policies, does not improve the performance.

연구 동기 및 목표

• 다른 캐시 용량을 갖는 루트국을 갖는 이종 셀룰러 네트워크에서 총 히트 확률을 최대화하기 위해.
• 다양한 유형의 루트국에 걸쳐 공동 콘텐츠 배치 문제의 비볼록성에 대응하기 위해.
• 시스템 성능에 미치는 휴리스틱 대비 최적의 콘텐츠 배치 전략의 영향을 평가하기 위해.
• 루트국 유형 간 반복 최적화가 히트 확률을 향상시키는지 여부를 확인하기 위해.
• SBS가 최적으로 구성된 경우 전체 성능이 МBS 배치 정책에 얼마나 민감한지 평가하기 위해.

제안 방법

• L종류의 루트국을 갖는 이종 셀룰러 네트워크를 위한 스토하스틱 기하학 기반 모델을 수립한다.
• 파라미터 γ=1을 갖는 지프-유사 인기 모델을 사용하여 사용자 요청 분포를 모델링한다.
• 공간적 커버리지 및 캐싱 확률에서 유도된 총 히트 확률을 시스템 성능의 지표로 정의한다.
• 휴리스틱 반복 알고리즘 제안: 고정된 МBS 배치 조건 하에 SBS 콘텐츠 배치를 최적화한 후, 유형 간 전환을 반복한다.
• 각 루트국 유형에 대해 볼록 최적화 기법을 사용하여 개별 최적화 문제를 해결한다.
• 조건부 제약 하에서 각 루트국 유형의 최적 배치 정책에 대한 해석적 해를 사용한다.

실험 결과

연구 질문

• RQ1 SBS가 최적으로 구성된 경우와 휴리스틱 정책을 사용한 경우 총 히트 확률은 어떻게 달라지나?
• RQ2 SBS가 최적으로 구성된 상태에서 МBS 콘텐츠 배치 전략(최적 대비 인기 콘텐츠 전용)이 전체 시스템 성능에 어떤 영향을 미치는가?
• RQ3 루트국 유형 간 반복 최적화가 단일 최적화 단계를 초월해 총 히트 확률을 향상시킬 수 있는가?
• RQ4 SBS의 도입 밀도가 총 히트 확률의 변화에 어떤 영향을 미치는가?
• RQ5 최적의 SBS 배치 정책이 단순한 휴리스틱(예: 가장 인기 있는 파일만 캐시하는 것)과 얼마나 다를까?

주요 결과

• SBS의 최적 콘텐츠 배치 정책은 МBS에 이미 존재하지 않는 가장 인기 있는 파일만 저장하는 휴리스틱 정책보다 뚜렷이 뛰어난 성능을 보인다.
• SBS가 최적으로 구성된 경우, МBS 콘텐츠 배치 전략(최적 또는 휴리스틱)의 선택은 총 히트 확률에 거의 영향을 미치지 않는다.
• [OPT/OPT] 및 [POP/OPT] 시나리오는 동일한 총 히트 확률을 기록하며, 이는 SBS가 최적으로 구성된 경우 МBS의 휴리스틱 정책이 충분함을 보여준다.
• 루트국 유형 간 배치 정책에 대한 반복 최적화는 히트 확률 향상에 기여하지 않으며, 이는 한 번의 최적화 라운드 후 수렴함을 시사한다.
• 캐시 수 M이 증가함에 따라 SBS에서 덜 인기 있는 파일을 캐시할 확률이 증가하며, 이는 인기도 중심에서 다양성 중심으로의 전환을 반영한다.
• 최적의 SBS 배치 전략은 МBS 콘텐츠에 매우 민감하며, 이 의존성을 忽시할 경우 심각한 성능 저하가 발생한다.