[논문 리뷰] Communication, Computing and Caching for Mobile VR Delivery: Modeling and Trade-off

Yaping Sun, Zhiyong Chen외 2명|arXiv (Cornell University)|2018. 04. 27.

Caching and Content Delivery참고 문헌 10인용 수 3

한 줄 요약

이 논문은 지연 및 에너지 제약 조건 하에서 평균 전송 속도를 최소화하기 위해 모바일 VR 전달을 위한 공동 캐싱 및 계산 오프로딩 프레임워크를 제안한다. 디바이스 측 캐싱 및 계산 기능을 활용하여 통신, 계산, 캐싱 간 최적의 트레이드오프를 분석적으로 유도하며, 지능적인 오프로딩 및 캐싱을 통해 통신 오버헤드를 감소시킬 수 있음을 보여주며, 저복잡도 그레디 알고리즘이 이질적 환경에서 거의 최적의 성능을 달성한다.

ABSTRACT

Mobile virtual reality (VR) delivery is gaining increasing attention from both industry and academia due to its ability to provide an immersive experience. However, achieving mobile VR delivery requires ultra-high transmission rate, deemed as a first killer application for 5G wireless networks. In this paper, in order to alleviate the traffic burden over wireless networks, we develop an implementation framework for mobile VR delivery by utilizing caching and computing capabilities of mobile VR device. We then jointly optimize the caching and computation offloading policy for minimizing the required average transmission rate under the latency and local average energy consumption constraints. In a symmetric scenario, we obtain the optimal joint policy and the closed-form expression of the minimum average transmission rate. Accordingly, we analyze the tradeoff among communication, computing and caching, and then reveal analytically the fact that the communication overhead can be traded by the computing and caching capabilities of mobile VR device, and also what conditions must be met for it to happen. Finally, we discuss the optimization problem in a heterogeneous scenario, and propose an efficient suboptimal algorithm with low computation complexity, which is shown to achieve good performance in the numerical results.

연구 동기 및 목표

• 5G 무선 네트워크에 부담을 주는 모바일 VR 전달의 초고속 데이터 전송 및 저지연 요구사항을 해결한다.
• 모바일 VR 디바이스의 캐싱 및 계산 능력을 활용하여 백홀 및 무선 링크 트래픽을 줄인다.
• 지연 및 현지 에너지 소비 제약 조건 하에서 평균 전송 속도를 최소화하기 위한 최적화 문제를 수립하고 해결한다.
• 대칭 및 이질적 네트워크 환경에서 통신, 계산, 캐싱 간의 기본적 트레이드오프를 분석한다.
• 이질적 환경에서 실용적으로 구현 가능한 저계산 복잡도의 효율적인 부분최적 알고리즘을 제안한다.

제안 방법

• MEC 서버가 스티칭 및 이큐어렉탱귤러 프로젝션을 처리하고, 모바일 VR 디바이스가 렌더링을 수행하며 필요에 따라 프로젝션을 수행하는 프레임워크를 개발한다.
• 최소 평균 전송 속도에 대한 닫힌 형태의 표현식을 유도하기 위해 대칭 시나리오를 모델링한다.
• 대칭 케이스에서 최적의 공동 캐싱 및 오프로딩 정책을 해결하기 위해 동적 프rogram밍을 적용하며, 복잡도는 O(N²)이다.
• 자원 단위당 전송 속도 및 에너지 절감 효과를 기반으로 우선순위 정렬을 사용한 그레디 알고리즘(GA)을 제안하여 복잡도를 O(N log N)으로 감소시키고, 메모리는 O(1)로 유지한다.
• 이중 단계 할당을 도입한다: 먼저 $ \frac{P_i R_i^0}{I_i} $ 비율에 기반한 그레디 캐싱을 수행하고, 이후 $ \frac{R_i^0 - R_i^1}{k I_i w_i f_1^2} $ 비율에 기반한 추가 오프로딩을 수행한다.
• 파일 인기도 및 디바이스 능력이 다양해지는 이질적 시나리오로 프레임워크를 확장하며, 분석을 위해 정규화된 지표 $ \bar{C}' $ 및 $ \bar{E}' $ 를 사용한다.

실험 결과

연구 질문

• RQ1 모바일 VR 디바이스에서 캐싱 및 계산 오프로딩을 공동으로 최적화하여 평균 전송 속도를 최소화할 수 있는 방법은 무엇인가?
• RQ2 지연 및 에너지 제약 조건 하에서 모바일 VR 전달에서 통신, 계산, 캐싱 간의 기본적 트레이드오프는 무엇인가?
• RQ3 디바이스 측 계산 및 캐싱 능력을 활용할 때 통신 오버헤드를 효과적으로 줄일 수 있는 조건는 무엇인가?
• RQ4 파일 인기도 및 디바이스 능력이 다양해지는 시스템 이질성은 통신, 계산, 캐싱 간 최적 트레이드오프에 어떤 영향을 미치는가?
• RQ5 저복잡도 알고리즘이 이질적 모바일 VR 환경에서 거의 최적의 성능을 달성할 수 있는가?

주요 결과

• 대칭 시나리오에서 최적의 공동 캐싱 및 오프로딩 정책은 최소 평균 전송 속도에 대한 닫힌 형태의 표현식을 달성한다.
• 만약 $ \frac{N\bar{E}}{kf_1^2 I w} > C $ 이면 최소 전송 속도 $ R^* $ 는 캐싱 크기 $ C $ 와 선형 감소하고, 그렇지 않으면 일정하게 유지된다.
• 만약 $ \frac{N\bar{E}}{kf_1^2 I w} > C $ 이고 $ R^0 \geq R^1 $ 이면 프로세서 주파수 $ f_1 $ 에 따라 전송 속도 $ R^* $ 는 처음 감소하다가 다시 증가하므로, 비단조화적인 트레이드오프가 존재함을 나타낸다.
• $ R^0 < R^1 $ 이면 $ f_1 $ 에 관계없이 $ R^* $ 는 변화하지 않으며, 이는 계산 오프로딩 이득이 포화 상태임을 보여준다.
• 제안된 그레디 알고리즘은 $ \mathcal{O}(N\log N) $ 시간 복잡도와 $ \mathcal{O}(1) $ 메모리로 뛰어난 성능을 달성하여 대규모 시스템에 실용적으로 적용 가능하다.
• 수치 결과는 이질적 환경에서의 3C 트레이드오프가 대칭 상황과 유사한 행동을 보이며, 파일 인기도가 증가함에 따라 캐싱 이득의 감소 효과가 나타남을 확인한다 ($ \gamma = 0.8 $).