[논문 리뷰] Fundamental Limits on Delivery Time in Cloud- and Cache-Aided Heterogeneous Networks

Jaber Kakar, Soheil Gherekhloo외 1명|arXiv (Cornell University)|2017. 06. 23.

Caching and Content Delivery참고 문헌 26인용 수 4

한 줄 요약

이 논문은 두 개의 엣지 노드와 두 명의 사용자를 가진 F-RAN 모델을 사용하여 클라우드 및 캐시 지원 이질적 네트워크에서 비트당 전달 시간(DTB)의 기본 한계를 설정한다. 순차적 및 병렬 전송 모드에 대해 DTB에 대한 날카운 가bound 및 상한을 도출하며, 병렬 전송 시 고용량 프론트홀(capacity)에서 엣지 캐싱이 불필요해지는 것을 보여주며, 네 가지 채널 제도 클래스에 걸쳐 비밀, 공통, 간섭 제거 신호에 대한 공동 비율 할당을 통해 최적성이 달성됨을 밝힌다.

ABSTRACT

A Fog radio access network is considered as a network architecture candidate to meet the soaring demand in terms of reliability, spectral efficiency, and latency in next generation wireless networks. This architecture combines the benefits associated with centralized cloud processing and wireless edge caching enabling primarily low-latency transmission under moderate fronthaul capacity requirements. The F-RAN we consider in this paper is composed of a centralized cloud server which is connected through fronthaul links to two edge nodes serving two mobile users through a Z-shaped partially connected wireless network. We define an information-theoretic metric, the delivery time per bit (DTB), that captures the worst-case per-bit delivery latency for conveying any requested content to the users. For the cases when cloud and wireless transmission occur either sequentially or in parallel, we establish coinciding lower and upper bounds on the DTB as a function of cache size, backhaul capacity and wireless channel parameters. Through optimized rate allocation, our achievability scheme determines the best combination of private, common signalling and interference neutralization that matches the converse. Our converse bounds use subsets of wireless, fronthaul and caching resources of the F-RAN as side information that enable a single receiver to decode either one or both users' requested files. We show the optimality on the DTB for all channel regimes. In case of serial transmission, the functional DTB-behavior changes at fronthaul capacity thresholds. In this context, we combine multiple channel regimes to classes of channel regimes which share the same fronthaul capacity thresholds and as such the same DTB-functional. In total, our analysis identifies four classes; in only three of those edge caching and cloud processing can provide nontrivial synergestic and non-synergestic performance gains.

연구 동기 및 목표

• F-RAN에서 전달 시간, 캐시 크기, 프론트홀 용량, 무선 채널 조건 간의 기본 상호관계를 규명하는 것.
• 순차적 및 병렬 전송 모드에 대해 비트당 전달 시간(DTB)에 대한 정보이론적 하한 및 상한을 설정하는 것.
• 프론트홀 용량 임계값에 기반한 채널 제도 클래스를 식별하고, 캐싱과 클라우드 처리의 상호작용 이득을 분석하는 것.
• 병렬 전송에서 고용량 프론트홀로 인해 엣지 캐싱이 불필요해지는 조건을 규명하는 것.

제안 방법

• 콘텐츠 전달의 최악의 비트 지연을 정량화하기 위해 전달 시간당 비트(DTB)를 측정하는 지표를 제안한다.
• 일부 프론트홀, 캐싱, 무선 자원을 보조 정보로 간주하여 한 명 또는 양쪽 사용자에서 복원 가능하도록 하는 역방향 경계를 적용한다.
• 개인, 공통, 간섭 제거 신호에 대한 최적화된 비율 할당을 통해 실현 가능성 기법을 도출한다.
• 프론트홀 용량 임계값에 기반해 채널 제도를 네 클래스로 분류하고, 상호작용 이득이 발생하는 영역을 식별한다.
• 병렬 전송 하에서 비율 최대화 문제를 해결하여 최적의 모서리 점 비율 할당을 도출한다.
• 상호정보량과 엔트로피 기반의 경계 기법을 적용하여 날카운 역방향 경계를 유도하며, 파일 크기 L → ∞의 극한에서 검증한다.

실험 결과

연구 질문

• RQ1 클라우드 및 캐시 지원 F-RAN에서 두 엣지 노드와 두 사용자를 가진 네트워크에서 비트당 전달 시간(DTB)의 기본 한계는 무엇인가?
• RQ2 프론트홀 용량 임계값은 채널을 어떤 서로 다른 제도로 나누며, 동일한 DTB 기능적 행동을 보이는가?
• RQ3 어떤 채널 제도에서 엣지 캐싱과 클라우드 처리가 비트리스 상호작용 이득을 제공하는가?
• RQ4 프론트홀-엣지 병렬 전송에서 엣지 캐싱이 언제 불필요해지는가?
• RQ5 다양한 프론트홀 용량 제도에서 DTB의 기능적 형태는 어떻게 변화하는가?

주요 결과

• 논문은 순차적 및 병렬 전송 모두에 대해 DTB에 대해 일치하는 하한 및 상한을 설정하며, 모든 채널 제도에서 최적성을 입증한다.
• 프론트홀 용량 임계값에 기반해 네 가지 채널 제도 클래스를 식별하였으며, 이 중 세 가지 제도에서 캐싱과 클라우드 처리의 비트리스 상호작용 이득이 가능하다.
• 병렬 전송의 경우, 프론트홀 용량이 일정 임계값을 초과하면 캐시 크기에 관계없이 엣지 캐싱이 불필요해진다.
• 최적의 비율 할당 전략은 개인, 공통, 간섭 제거 신호를 조합하여 역방향 경계와 일치시킨다.
• 모든 제도에서 유도된 경계는 고용량 파일 크기 근처(L → ∞)에서 날카롭게 수렴하며, 오차 항은 ϵL → 0로 수렴한다.
• 분석 결과 간섭 제거 및 공통 신호 전달이 고용량 프론트홀 제도에서 최적의 DTB를 달성하는 데 필수적임을 밝혀냈다.