[논문 리뷰] Delivery Latency Regions in Fog-RANs with Edge Caching and Cloud Processing.

Jasper Goseling, Osvaldo Simeone외 1명|arXiv (Cornell University)|2017. 01. 23.

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

한 줄 요약

이 논문은 엣지 캐싱과 클라우드 처리를 고려한 퍼그-랜(Fog-RANs)에서 각 엣지 노드(EN)의 캐시 용량 제약 조건 하에 요청 인기도의 이질성을 반영하여 전달 지연 영역을 특성화한다. 두 엣지 노드와 두 사용자가 있는 고신호대역비(SNR) 영역에서, 정규화된 전달 시간(NDT) 영역을 도출하여, 모든 파일을 동일하게 취급하는 것보다 콘텐츠 인기도에 따라 지연을 최적화할 수 있음을 보여준다.

ABSTRACT

A Fog Radio Access Network (F-RAN) is a cellular wireless system that enables content delivery via edge caching, i.e., storage of popular content at the edge nodes (ENs), and cloud processing. The existing information-theoretic analyses of F-RAN systems, and special cases thereof, make the assumption that all files in the content library are equally relevant, and hence all users' requests should be guaranteed the same delivery latency (i.e., transmission time). In practice, it is generally desirable to provide different latency levels as a function of the users' requests, e.g., based on the current popularity ranking of the contents. This paper studies the problem of characterizing the region of delivery latencies for all possible users' requests under a per-EN cache capacity constraint. For the case with two ENs and two users, the latency region is characterized in the high-SNR regime in terms of the Normalized Delivery Time (NDT) metric, introduced in prior work.

연구 동기 및 목표

• 기존 F-RAN 분석에서 모든 파일이 동일하게 중요하다는 가정으로 인해 모든 요청에 대해 균일한 전달 지연이 발생하는 한계를 해결하기 위해.
• 각 EN의 캐시 용량 제약 조건 하에 전달 지연 영역을 모델링하고 특성화하여 실제 콘텐츠 인기도의 변동성을 반영하기 위해.
• 사용자 요청 프로파일(콘텐츠 인기도 기반)이 퍼그-랜에서 달성 가능한 전달 지연에 어떤 영향을 미치는지 조사하기 위해.
• 기존의 정규화된 전달 시간(NDT) 이론을 다중 사용자, 다중 EN F-RAN 환경으로 확장하여 이질적인 요청 분포를 고려하기 위해.
• 콘텐츠 인기도에 맞춰 전송 전략을 조정함으로써 퍼그 라디오 액세스 네트워크(Fog-RAN)에서 지연을 최적화하기 위한 이론적 프레임워크를 제공하기 위해.

제안 방법

• 콘텐츠 인기도에 따라 캐시되는 부분 집합을 가진 두 개의 엣지 노드(ENs)와 두 사용자를 포함하는 퍼그-랜을 모델링한다.
• 전달 지연을 정량화하기 위해 정규화된 전달 시간(NDT) 지표를 적용하여 다양한 신호대역비(SNR) 영역 간 비교를 가능하게 한다.
• 정보이론적 도구를 사용하여 고신호대역비 영역에서 전달 지연 영역을 도출하며, 서로 다른 사용자 요청에 대한 지연 간의 트레이드오프를 특성화한다.
• 사용자가 서로 다른 인기 수준의 파일을 요청하는 이질적인 요청 모델을 고려하고, 이를 바탕으로 전송 전략을 최적화한다.
• 기하학적 접근을 사용하여 사용자 간 달성 가능한 NDT 튜플의 집합을 특성화하며, 캐시 배치와 전송 스케줄링의 영향을 반영한다.
• 캐시 용량 제약 조건 하에서 두 사용자에 대한 전달 시간 간 최적의 트레이드오프를 분석하여 지연 영역의 경계를 확립한다.

실험 결과

연구 질문

• RQ1 콘텐츠 인기도는 두 엣지 노드와 두 사용자가 있는 퍼그-랜에서 달성 가능한 전달 지연 영역에 어떤 영향을 미치는가?
• RQ2 고신호대역비 영역에서 각 EN의 캐시 용량 제약 조건 하에 전달 지연 영역의 구조는 어떠한가?
• RQ3 정규화된 전달 시간(NDT) 지표를 사용하여 요청 인기도에 기반한 이질적인 지연 요구사항을 특성화할 수 있는가?
• RQ4 모든 파일을 동일하게 취급하는 것보다 콘텐츠 인기도에 맞춰 전송 전략을 적응시키면 시스템 성능는 어떻게 변화하는가?
• RQ5 캐시 기반 퍼그-랜에서 서로 다른 요청 프로파일을 가진 두 사용자 간 전달 지연 간 최적의 트레이드오프는 무엇인가?

주요 결과

• 논문은 엣지 캐싱이 적용된 두 엣지 노드와 두 사용자가 있는 퍼그-랜에서 고신호대역비 영역에서 전달 지연 영역을 특성화한다.
• 지연 영역이 콘텐츠 인기도에 따라 달라지며, 요청 빈도에 따라 차별화된 전달 시간을 제공할 수 있음을 보여준다.
• 정규화된 전달 시간(NDT) 영역이 명시적으로 도출되었으며, 서로 다른 사용자에 대한 전달 지연 간 최적의 트레이드오프를 드러낸다.
• 콘텐츠 인기도를 忽시할 경우, 균일한 지연 가정이 캐시 이득을 활용하지 못해 비최적의 지연 성능이 초래됨을 시연한다.
• 캐시 배치와 전송 스케줄링을 요청 인기도에 맞춰 조정함으로써 전체 지연 성능을 향상시킬 수 있음을 분석이 보여준다.
• 유도된 영역는 인기 콘텐츠를 낮은 지연으로 우선 처리하는 적응형 F-RAN 시스템 설계를 위한 이론적 기반을 제공한다.