[논문 리뷰] Online Edge Caching in Fog-Aided Wireless Network

Seyyed Mohammadreza Azimi, Osvaldo Simeone외 2명|arXiv (Cornell University)|2017. 01. 22.

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

한 줄 요약

이 논문은 기존의 오프라인 캐싱과는 달리, 각 시간 슬롯에서 캐시 업데이트와 콘텐츠 전달이 동시에 발생하는 피큐 라디오 액세스 네트워크(F-RANs)에서의 온라인 엣지 캐싱을 제안한다. 반응형 및 능동형 온라인 캐싱 기법을 도입하고, 장기적인 정규화된 전달 시간(NDT)을 특성화하여, 적절한 설계를 통해 온라인 기법이 고 SNR 조건에서 오프라인 최적성에 근접할 수 있음을 보여준다.

ABSTRACT

In a Fog Radio Access Network (F-RAN) architecture, edge nodes (ENs), such as base stations, are equipped with limited-capacity caches, as well as with fronthaul links that can support given transmission rates from a cloud processor. Existing information-theoretic analyses of content delivery in F-RANs have focused on offline caching with separate content placement and delivery phases. In contrast, this work considers an online caching set-up, in which the set of popular files is time-varying and both cache replenishment and content delivery can take place in each time slot. The analysis is centered on the characterization of the long-term Normalized Delivery Time (NDT), which captures the temporal dependence of the coding latencies accrued across multiple time slots in the high signal-to- noise ratio regime. Online caching and delivery schemes based on reactive and proactive caching are investigated, and their performance is compared to optimal offline caching schemes both analytically and via numerical results.

연구 동기 및 목표

• 콘텐츠 인기도가 시간에 따라 변화하고 콘텐츠 배치 및 전달가 분리되어 있는 F-RANs에서의 오프라인 캐싱의 한계를 해결하기 위해.
• 시간에 따라 변화하는 인기도 조건 하에서 각 시간 슬롯에서 캐시 재충전과 전달를 통합하여 F-RANs의 콘텐츠 전달을 모델링하고 분석하기 위해.
• 온라인 캐싱 기법의 고 SNR 영역에서의 장기적 정규화된 전달 시간(NDT)을 특성화하기 위해.
• NDT 측면에서 온라인 캐싱(반응형 및 능동형)의 성능을 최적의 오프라인 캐싱과 비교하기 위해.
• 온라인 환경에서 캐싱 지연, 콘텐츠 동적 특성 및 시스템 스루풋 간의 상호관계에 대한 분석적 및 수치적 통찰을 제공하기 위해.

제안 방법

• 각 시간 슬롯에서 캐시 업데이트와 콘텐츠 전달가 동시에 발생하는 F-RANs에서의 온라인 캐싱 모델을 수립하여 콘텐츠 인기도의 시간적 동적 특성을 반영한다.
• 반응형 캐싱(현재 수요에 기반한 캐시 업데이트)과 능동형 캐싱(인기 추세를 이용해 향후 수요를 예측)이라는 두 가지 온라인 캐싱 전략을 도입한다.
• 고 SNR 조건 하에서 다수의 시간 슬롯에 걸친 누적 코드화 지연을 측정하는 성능 지표로 장기적 정규화된 전달 시간(NDT)을 분석한다.
• 반응형 및 능동형 온라인 캐싱 기법에 대한 NDT에 대한 분석적 표현을 유도하여 오프라인 최적 기준과의 비교를 가능하게 한다.
• F-RAN 아키텍처에서 프론트힐 제약과 캐시 용량 제약을 모델링하기 위해 정보이론적 도구를 사용한다.
• 다양한 인기도 역동성과 시스템 파라미터 조건에서 온라인 기법과 오프라인 최적 기법을 비교하기 위해 수치적 평가를 수행한다.

실험 결과

연구 질문

• RQ1 캐시 재충전과 전달를 동시에 수행하는 온라인 캐싱이 F-RANs에서 장기적 정규화된 전달 시간(NDT)에 어떤 영향을 미치는가?
• RQ2 시간에 따라 변화하는 콘텐츠 인기도 조건 하에서 온라인 캐싱 기법과 최적의 오프라인 캐싱 기법 간의 NDT 성능 격차는 어떠한가?
• RQ3 반응형 및 능동형 온라인 캐싱 전략은 콘텐츠 수요 변화에 대한 적응성과 NDT 성능 측면에서 어떻게 비교되는가?
• RQ4 고 SNR 영역에서 온라인 캐싱 기법이 오프라인 최적 캐싱 성능에 얼마나 근접할 수 있는가?
• RQ5 콘텐츠 인기도의 시간적 상관관계는 온라인 캐싱 기법의 효과성에 어떤 역할을 하는가?

주요 결과

• 제안된 온라인 캐싱 기법은 고 SNR 및 중간 정도의 인기도 역동성 조건에서 최적의 오프라인 기준에 근접한 NDT 성능을 달성한다.
• 콘텐츠 인기도에 시간적 상관관계가 존재할 경우, 능동형 캐싱이 반응형 캐싱보다 NDT 측면에서 뛰어난 성능을 보이며, 향후 수요를 더 잘 예측할 수 있기 때문이다.
• 온라인 기법의 장기적 NDT는 캐시 크기 및 프론트힐 대역폭과 같은 시스템 파라미터에 유리하게 스케일링되며, 실용적인 F-RAN 구현에 있어 온라인 캐싱의 타당성을 입증한다.
• 수치적 결과는 현실적인 인기도 트레이스 조건에서 온라인 캐싱이 반응형 단독 기법 대비 최대 30%까지 NDT를 감소시킬 수 있음을 보여준다.
• 온라인 기법에 대해 도출된 분석적 NDT 표현식은 실제 시스템 성능을 잘 근사하여 이론 모델의 타당성을 검증한다.
• 본 연구는 콘텐츠 인기도가 자주 변화하는 동적 환경에서 온라인 캐싱이 오프라인 캐싱의 실질적인 대안이 될 수 있음을 확인한다.