[논문 리뷰] Analysis and Optimization of Caching and Multicasting in Large-Scale Cache-Enabled Heterogeneous Wireless Networks

Ying Cui, Dongdong Jiang|arXiv (Cornell University)|2016. 04. 03.

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

한 줄 요약

이 논문은 백홀 제약 조건 하에서 대규모 캐시 기반 이질적 무선 네트워크에서 동일 캐싱을 매크로 계층에서, 무작위 캐싱을 피코 계층에서 조합한 하이브리드 캐싱 및 멀티캐스팅 기법을 제안한다. 스토하스틱 기하학을 사용하여 성공적인 전송 확률에 대한 해석 가능한 표현식을 유도하고, 성능을 극대화하기 위해 어려운 혼합 이산-연속 최적화 문제를 해결하며, 백홀 제약 조건 하에서도 관리 가능한 복잡도로 근사 최적 성능를 달성한다.

ABSTRACT

Heterogeneous wireless networks (HetNets) provide a powerful approach to meet the dramatic mobile traffic growth, but also impose a significant challenge on backhaul. Caching and multicasting at macro and pico base stations (BSs) are two promising methods to support massive content delivery and reduce backhaul load in HetNets. In this paper, we jointly consider caching and multicasting in a large-scale cache-enabled HetNet with backhaul constraints. We propose a hybrid caching design consisting of identical caching in the macro-tier and random caching in the pico-tier, and a corresponding multicasting design. By carefully handling different types of interferers and adopting appropriate approximations, we derive tractable expressions for the successful transmission probability in the general region as well as the high signal-to-noise ratio (SNR) and user density region, utilizing tools from stochastic geometry. Then, we consider the successful transmission probability maximization by optimizing the design parameters, which is a very challenging mixed discrete-continuous optimization problem due to the sophisticated structure of the successful transmission probability. By using optimization techniques and exploring the structural properties, we obtain a near optimal solution with superior performance and manageable complexity. This solution achieves better performance in the general region than any asymptotically optimal solution, under a mild condition. The analysis and optimization results provide valuable design insights for practical cache-enabled HetNets.

연구 동기 및 목표

• 폭발적인 모바일 데이터 트래픽으로 인한 이질적 무선 네트워크(HetNets)에서의 증가하는 백홀 부하를 해결하기 위해.
• 백홀 제약 조건이 있는 대규모 캐시 기반 HetNets에서 캐싱 및 멀티캐스팅 전략을 공동 최적화하기 위해.
• 시스템 성능 평가를 위한 해석 가능한 분석 프레임워크를 스토하스틱 기하학을 활용해 개발하기 위해.
• 성공적인 전송 확률을 극대화하기 위해 캐싱 및 전송 스케줄링에 대한 혼합 이산-연속 설계 변수를 다루는 복잡한 최적화 문제를 해결하기 위해.
• 캐시 기반 HetNets에 효율적인 멀티캐스팅을 적용하기 위한 실용적인 설계 통찰을 제공하기 위해.

제안 방법

• 매크로 계층에서 동일 캐싱, 피코 계층에서 무작위 캐싱을 조합한 하이브리드 캐싱 설계를 제안한다.
• 무선 채널의 브로드캐스트 특성을 활용하여 동시에 여러 사용자에게 서비스를 제공하는 멀티캐스팅 설계를 도입한다.
• 기지국과 사용자의 공간적 무작위성을 모델링하고, 다양한 간섭원을 처리하기 위해 스토하스틱 기하학 도구를 사용한다.
• 일般, 고신호대역비(SNR), 고사용자 밀도 영역에서의 성공적 전송 확률에 대한 해석 가능한 표현식을 도출한다.
• 수학적 성질을 활용하고 고급 최적화 기법을 적용하여 최적화 문제를 구조화된 형태로 변환한다.
• 저복잡도의 근사 최적 해를 개발하여, 온건한 조건 하에서 渐近 해보다 뛰어난 성능을 발휘한다.

실험 결과

연구 질문

• RQ1 물리 계층 파arameter와 콘텐츠 인기도가 백홀 제약 조건이 있는 캐시 기반 HetNets에서 성능에 공동으로 미치는 영향은 무엇인가?
• RQ2 혼합 티어 아키텍처를 가진 이질적 네트워크에서 캐싱과 멀티캐스팅 간의 최적 트레이드오프는 무엇인가?
• RQ3 캐싱 및 전송 스케줄링에 대한 혼합 이산-연속 설계 변수 조건 하에서 성공적 전송 확률을 극대화하는 방법은 무엇인가?
• RQ4 저복잡도로 근사 최적 해를 달성하기 위해 최적화 문제의 어떤 구조적 성질을 활용할 수 있는가?
• RQ5 매크로 계층에서 동일 캐싱, 피코 계층에서 무작위 캐싱을 적용한 하이브리드 캐싱 전략은 순수 무작위 또는 순수 동일 캐싱 설계 대비 성능 및 확장성 측면에서 어떻게 비교되는가?

주요 결과

• 제안된 하이브리드 캐싱 및 멀티캐스팅 기법은 온건한 조건 하에서 어떤 渐近 최적 해보다 일반 영역에서 뛰어난 성능을 달성한다.
• 스토하스틱 기하학 근사 기법을 사용하여 일반 영역, 고신호대역비 영역, 고사용자 밀도 영역에서 성공적 전송 확률을 닫힌 형태로 도출한다.
• 최적 해는 혼합 이산-연속 특성을 지닌 문제임에도 불구하고 계산 복잡도가 관리 가능하면서도 강건하고 근사 최적임을 입증한다.
• 신호 세기 및 간섭 조건에 기반하여, 가장 인기 있는 파일은 피코 계층의 전달 이득을 초월할 경우 매크로 계층에 캐시되어야 한다고 증명된다.
• 피코 계층의 파일 전송 시간 최적화는 캐시된 파일 수와 백홀 용량에 따라 달라지며, 임계값 기반 결정 규칙이 유도되었다.
• 분석 결과, 매크로 기지국에서 동일 캐싱과 피코 기지국에서 무작위 캐싱을 조합함으로써, 균일하거나 동일 캐싱 설계보다 공간적 다양성과 인기 정보 활용도가 향상됨을 밝혔다.