[논문 리뷰] Cloud and Cache-Aided Wireless Networks: Fundamental Latency Trade-Offs.

Avik Sengupta, Ravi Tandon외 1명|arXiv (Cornell University)|2016. 05. 05.

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

한 줄 요약

이 논문은 최악의 전달 지연을 최소화하기 위해 클라우드 및 캐시 지원 무선 네트워크를 연구하며, 이를 위해 프론트홀 및 캐시 자원을 공동 최적화한다. 이는 정규화된 전달 시간(Normalized Delivery Time, NDT)으로 측정된다. 논문은 프론트홀 및 무선 단계에 대한 전송 정책을 제안하고, 제안된 방법이 모든 시스템 파rameter에서 정보 이론적 하한선에 대해 상수 인자 2 이내의 near-optimal 성능을 달성함을 입증한다.

ABSTRACT

A cloud and cache-aided wireless network architecture is studied in which edge-nodes (ENs), such as base stations, are connected to a cloud processor via dedicated fronthaul links, while also being endowed with caches. Cloud processing enables the centralized implementation of cooperative transmission strategies at the ENs, albeit at the cost of an increased latency due to fronthaul transfer. In contrast, the proactive caching of popular content at the ENs allows for the low-latency delivery of the cached files, but with generally limited opportunities for cooperative transmission among the ENs. The interplay between cloud processing and edge caching is addressed from an information-theoretic viewpoint by investigating the fundamental limits of a high Signal-to-Noise-Ratio (SNR) metric, termed normalized delivery time (NDT), which captures the worst-case latency for delivering any requested content to the users. The NDT is defined under the assumption of either serial or pipelined fronthaul-edge transmissions, and is studied as a function of fronthaul and cache capacity constraints. Transmission policies that encompass the caching phase as well as the transmission phase across both fronthaul and wireless, or edge, segments are proposed, with the aim of minimizing the NDT for given fronthaul and cache capacity constraints. Informationtheoretic lower bounds on the NDT are also derived. Achievability arguments and lower bounds are leveraged to characterize the minimal NDT in a number of important special cases, including systems with no caching capability, as well as to prove that the proposed schemes achieve optimality within a constant multiplicative factor of 2 for all values of the problem parameters.

연구 동기 및 목표

• 지연 제약 조건 하에서 클라우드 처리와 엣지 캐싱 간의 기본 상호작용을 분석하기 위해.
• 고신호대역비(SNR) 기준 메트릭으로서 정규화된 전달 시간(NDT)을 사용해 최악의 전달 지연을 특성화하기 위해.
• 제공된 프론트홀 및 캐시 용량 제약 조건 하에서 NDT를 최소화하는 전송 정책을 설계하기 위해.
• 제안된 방법의 최적성 갭을 평가하기 위해 NDT에 대한 정보 이론적 하한선을 유도하기 위해.
• 제안된 방법이 상수 배수 인자 2 이내로 near-optimal 성능을 달성함을 증명하기 위해.

제안 방법

• 캐싱 단계에서 엣지 노드에서 수행되고, 프론트홀 및 무선 링크를 통해 전달 단계가 이루어지는 이단계 전송 전략을 제안한다.
• 다른 지연 행동을 반영하기 위해 순차적 및 파ipel라인 프론트홀-엣지 전송 모드를 모두 고려해 시스템을 모델링한다.
• NDT를 최소화하기 위해 캐싱 배치와 프론트홀 및 무선 링크를 통한 코딩 전송을 공동 설계한다.
• 컷-셋 및 기타 네트워크 코딩 논증을 사용해 NDT에 대한 정보 이론적 하한선을 도출한다.
• 캐싱 기능이 없는 시스템과 같은 특수 케이스를 분석하여 프레임워크와 하한선의 타당성을 검증한다.
• 실현 가능성 논증과 하한선을 사용해 핵심 시나리오에서 최소 NDT를 특성화한다.

실험 결과

연구 질문

• RQ1 최악의 전달 지연을 최소화하는 데 있어 클라우드 처리와 엣지 캐싱 간의 기본 상호작용은 무엇인가?
• RQ2 순차적과 파이프라인 프론트홀 전송 간의 선택은 가용 가능한 NDT에 어떤 영향을 미치는가?
• RQ3 제공된 프론트홀 및 캐시 용량 제약 조건 하에서 달성 가능한 최소 NDT는 무엇인가?
• RQ4 제안된 방법은 정보 이론적 하한선에 대해 NDT 기준으로 얼마나 가까운가?
• RQ5 어떤 경우에 제안된 방법이 상수 인자 이내로 near-optimal 성능을 달성하는가?

주요 결과

• 제안된 전송 정책은 모든 시스템 파rameter에서 정보 이론적 하한선에 대해 상수 인자 2 이내의 정규화된 전달 시간(NDT)을 달성한다.
• 캐싱 기능이 없는 시스템과 같은 특수 케이스에서 제안된 방법은 정확히 NDT가 특성화된 최적 성능을 달성한다.
• 파이프라인 프론트홀-엣지 전송 모드는 프론트홀 전달과 무선 전달를 겹쳐서 처리함으로써 순차 전송보다 더 나은 지연 성능을 제공한다.
• 클라우드 처리와 사전 캐싱의 공동 사용은 각각 단독으로 사용하는 것보다 최악의 전달 지연을 크게 감소시킨다.
• 유도된 NDT 하한선는 타당성이 있으며, 다양한 시스템 구성에서의 기본 한계를 특성화하는 데 기여한다.
• 분석 결과 캐싱은 인기 콘텐츠의 지연을 감소시키며, 클라우드 처리에서는 협업을 가능하게 하지만 프론트홀 지연을 증가시킨다.