[논문 리뷰] Analysis on Cache-enabled Wireless Heterogeneous Networks

Chenchen Yang, Yao Yao외 2명|arXiv (Cornell University)|2015. 08. 12.

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

한 줄 요약

이 논문은 매크로 기지국, 릴레이, 디바이스 투 디바이스(D2D) 링크를 포함하는 캐시 기반의 3단계 이종 네트워크(HetNet)를 제안하여 정기적으로 인기 콘텐츠를 캐시함으로써 셀룰러 트래픽을 오프로드한다. 노드 위치를 포아송 점 프로세스로 모델링하고, 스토하스틱 기하학 및 마르코프 모델을 사용하여 에르고딕 속도, 차단 확률, 총량 및 지연을 분석함으로써, 키 성능 한계를 유도하며, 현실적인 네트워크의 무작위성 하에서 릴레이와 사용자 장치에 캐싱을 적용할 경우 시스템 용량 향상과 지연 감소가 뚜렷하게 이루어진다.

ABSTRACT

Caching the popular multimedia content is a promising way to unleash the ultimate potential of wireless networks. In this paper, we contribute to proposing and analyzing the cache-based content delivery in a three-tier heterogeneous network (HetNet), where base stations (BSs), relays and device-to-device (D2D) pairs are included. We advocate to proactively cache the popular contents in the relays and parts of the users with caching ability when the network is off-peak. The cached contents can be reused for frequent access to offload the cellular network traffic. The node locations are first modeled as mutually independent Poisson Point Processes (PPPs) and the corresponding content access protocol is developed. The average ergodic rate and outage probability in the downlink are then analyzed theoretically. We further derive the throughput and the delay based on the \emph{multiclass processor-sharing queue} model and the continuous-time Markov process. According to the critical condition of the steady state in the HetNet, the maximum traffic load and the global throughput gain are investigated. Moreover, impacts of some key network characteristics, e.g., the heterogeneity of multimedia contents, node densities and the limited caching capacities, on the system performance are elaborated to provide a valuable insight.

연구 동기 및 목표

• 5G 네트워크에서 증가하는 무선 트래픽 부담을 콘텐츠 캐싱을 활용하여 백홀 및 무선 인터페이스 부하를 줄임으로써 해결.
• 매크로 기지국, 릴레이, D2D 쌍을 포함하는 현실적인 3단계 HetNet을 모델링하며, 노드 위치는 상호 독립적인 포아송 점 프로세스(PPPs)를 따름.
• 스토하스틱 네트워크 환경에서 콘텐츠 인기도, 노드 밀도, 제한된 캐시 용량이 시스템 성능에 미치는 영향을 조사.
• 다중 클래스 프로세서-공유 큐와 연속 시간 마르코프 과정을 사용하여 총량, 지연, 에르고딕 속도, 차단 확률과 같은 핵심 성능 지표를 분석.
• HetNet에서 정적 상태 조건 하에 최대 트래픽 부하 및 글로벌 총량 향상에 대한 이론적 경계를 유도.

제안 방법

• HetNet 구현의 현실적인 무작위성을 반영하기 위해 매크로 기지국, 릴레이, 사용자 위치를 상호 독립적인 포아송 점 프로세스(PPPs)로 모델링.
• 피크 시간 외에 인기 콘텐츠를 릴레이와 사용자 장치에 프로액티브하게 캐싱하여 국지적 전달을 가능하게 하고 백홀 트래픽을 줄이는 전략 제안.
• 스토하스틱 기하학을 사용하여 간섭 전력의 라플라스 변환을 고려하여 모든 티어의 간섭을 반영한 평균 에르고딕 다운링크 속도 및 차단 확률을 유도.
• 시스템 수준의 총량 및 지연 성능을 분석하기 위해 다중 클래스 프로세서-공유 큐 모델과 연속 시간 마르코프 과정을 적용.
• 일반화된 초함수와 간섭의 라플라스 변환을 사용하여 핵심 성능 지표에 대한 폐쇄형 표현식을 도출하여 복잡한 간섭 상황의 분석 가능성을 확보.
• 큐잉 모델의 정적 상태 조건을 바탕으로 시스템 안정성 조건을 수립하고, 최대 지속 가능한 트래픽 부하 및 글로벌 총량 향상도 정적 상태 분석을 통해 계산.

실험 결과

연구 질문

• RQ1 랜덤한 노드 배치를 가진 3단계 HetNet에서 릴레이와 사용자 장치에 프로액티브 캐싱을 적용할 경우 다운링크 에르고딕 속도와 차단 확률에 어떤 영향을 미치는가?
• RQ2 콘텐츠 인기도와 이질적인 콘텐츠 요청 패턴이 스토하스틱 HetNet에서 캐싱 성능 향상과 시스템 총량에 미치는 영향은 무엇인가?
• RQ3 매크로, 릴레이, 사용자 노드의 밀도 변화와 제한된 캐시 용량이 최대 지속 가능한 트래픽 부하 및 글로벌 총량 향상에 미치는 영향은 어떠한가?
• RQ4 다중 클래스 프로세서-공유 큐 모델 하에서 캐시 기반 HetNet의 이론적 지연 및 총량 성능은 어떠한가?
• RQ5 HetNet가 안정된 운영을 달성하는 조건은 무엇이며, 불안정 상태로 전이되기 전까지의 최대 트래픽 부하는 얼마인가?

주요 결과

• 제안된 캐시 기반 콘텐츠 전달 방식은 릴레이와 D2D 링크를 통한 국지적 콘텐츠 접근을 가능하게 하여 평균 에르고딕 다운링크 속도를 크게 향상시키고 차단 확률을 감소시킨다.
• 노드 밀도가 높고 캐시 용량이 클수록 총량 향상이 증가하지만, 간섭과 제한된 공간 재사용으로 인해 이득은 포화 상태에 도달한다.
• 최대 지속 가능한 트래픽 부하가 큐잉 모델의 정적 상태 조건을 바탕으로 유도되었으며, 이는 시스템이 불안정해지는 임계 임계점을 드러낸다.
• 콘텐츠 인기도의 편향이 높을수록 릴레이와 고속 이동 사용자에 전략적으로 캐싱을 배치할 경우 글로벌 총량 향상이 최대가 된다.
• 해석 모델은 다중 티어 간섭을 라플라스 변환을 사용해 효과적으로 경계할 수 있음을 보여주며, 일반화된 초함수를 활용한 성능 평가의 실현 가능성을 보장한다.
• 수치 결과는 콘텐츠 인기도가 무거운 尾(꼬리) 분포를 따를 경우 릴레이에 캐싱을 적용할 경우 기지국에만 캐싱을 적용하는 것보다 더 높은 오프로딩 성능 향상을 보임을 확인한다.