[논문 리뷰] Optimization and Analysis of Probabilistic Caching in $N$-tier Heterogeneous Networks

Kuikui Li, Chenchen Yang외 2명|arXiv (Cornell University)|2016. 12. 13.

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

한 줄 요약

이 논문은 스토하스틱 기하학을 사용하여 N단계 이질적 네트워크에서 확률적 캐싱을 최적화하는 프레임워크를 제안하며, 성공적 전달 확률(SDP)에 대한 해석 가능한 표현을 유도한다. 캐싱 최적화 문제의 볼록성을 증명하고, 기지국(BS) 밀도와 캐시 크기 간의 파wr-캐싱 트레이드오프를 규명하며, 성능은 등가 단일층 네트워크로 제한됨을 밝힌다.

ABSTRACT

In this paper, we study the probabilistic caching for an $N$-tier wireless heterogeneous network (HetNet) using stochastic geometry. A general and tractable expression of the successful delivery probability (SDP) is first derived. We then optimize the caching probabilities for maximizing the SDP in the high signal-to-noise ratio (SNR) regime. The problem is proved to be convex and solved efficiently. We next establish an interesting connection between $N$-tier HetNets and single-tier networks. Unlike the single-tier network where the optimal performance only depends on the cache size, the optimal performance of $N$-tier HetNets depends also on the BS densities. The performance upper bound is, however, determined by an equivalent single-tier network. We further show that with uniform caching probabilities regardless of content popularities, to achieve a target SDP, the BS density of a tier can be reduced by increasing the cache size of the tier when the cache size is larger than a threshold; otherwise the BS density and BS cache size can be increased simultaneously. It is also found analytically that the BS density of a tier is inverse to the BS cache size of the same tier and is linear to BS cache sizes of other tiers.

연구 동기 및 목표

• 다단계 5G 이질적 네트워크(HetNets)에서 백홀 용량 부담과 높은 구축 비용을 줄이기 위해 지능형 캐싱을 통해 해결한다.
• 기지국(BS)의 배치 비용을 캐시 스토리지 증가로 줄일 수 있는지 조사하며, 그 배경에 있는 트레이드오프를 규명한다.
• 고 SNR 영역에서 성공적 전달 확률(SDP)을 최대화하기 위해 캐싱 확률을 최적화한다.
• 성능 한계를 유도하기 위해 다단계 HetNets와 등가 단일층 네트워크 간의 분석적 연결 고리를 수립한다.

제안 방법

• 기지국 위치를 포아송 점 프로세스로 모델링하여 N단계 HetNets를 스토하스틱 기하학으로 기술한다.
• 확률적 캐싱 하에서 성공적 전달 확률(SDP)에 대한 일반적이고 해석 가능한 표현을 도출한다.
• 고 SNR 영역에서 SDP 최대화 문제를 볼록 최적화 문제로 재구성한다.
• N단계 HetNets의 성능 상한을 확보하기 위해 등가 단일층 네트워크 모델을 도입한다.
• 기지국 밀도, 캐시 크기, 전송 전력 간의 관계를 유도함으로써 밀도-캐싱 트레이드오프를 분석한다.
• 수학적 분석과 부등식을 적용하여 최적화 문제의 단조성과 볼록성을 증명한다.

실험 결과

연구 질문

• RQ1 N단계 HetNets에서 성공적 전달 확률(SDP)을 최대화하기 위해 확률적 캐싱을 어떻게 최적화할 수 있는가?
• RQ2 다단계 HetNets에서 기지국 밀도와 캐시 크기 간의 근본적인 트레이드오프는 무엇인가?
• RQ3 N단계 HetNets의 성능은 등가 단일층 네트워크와 비교해 어떻게 다른가?
• RQ4 특정 단계에서 캐시 크기를 증가시킬 경우, 어떤 조건에서 기지국의 배치를 줄일 수 있는가?
• RQ5 캐싱 확률과 시스템 파라미터는 네트워크 성능에 어떻게 영향을 미치는가?

주요 결과

• SDP를 최대화하기 위한 최적화 문제의 볼록성이 증명되어 효율적이고 전역 최적의 해를 도출할 수 있다.
• N단계 HetNets의 최적 성능은 캐시 크기 뿐 아니라 기지국 밀도에 의존하며, 이는 단일층 네트워크와 다름을 보인다.
• 성능 상한은 등가 단일층 네트워크에 의해 결정되며, 시스템 설계의 기준이 된다.
• 캐시 크기가 임계값을 초과하면 캐시 크기를 증가시켜 목표 SDP를 유지하기 위해 기지국 밀도를 감소시킬 수 있다.
• 기지국 밀도는 동일한 단계의 캐시 크기와 반비례하고, 다른 단계의 캐시 크기와는 선형 비례한다.
• 콘텐츠 인기도와 무관하게 균일한 캐싱 확률을 적용할 경우, 파워-캐싱 트레이드오프를 달성하여 캐싱을 통한 비용 절감이 가능하다.