Mobile Proxy Caching for Multi-View 3D Videos With Adaptive View Selection

Due to the emergence of mobile 3D devices, multi-view 3D videos are expected to play increasingly important roles in providing immersively interactive experiences to users. Compared with traditional single-view videos, it is envisaged that a multi-view 3D video requires a larger storage space and bandwidth consumption. Nevertheless, efficient caching for multi-view 3D videos in a mobile proxy has not been explored in the literature. In this paper, therefore, we first observe that the storage space can be effectively reduced by leveraging Depth Image Based Rendering (DIBR) in multi-view 3D videos. We then formulate a new cache management problem, named Adaptive View Selection and Cache Operation (AVSCO), and find the optimal policy based on Markov Decision Process (MDP). Afterward, we propose an online algorithm with a guaranteed competitive ratio to support human visual continuity in AVSCO. Then, we devise an approximate MDP to accelerate the computation of MDP by aggregating similar states to reduce the state space. Simulation and prototype implementation results manifest that the proposed algorithms can significantly improve the cache hit rate and reduce the bandwidth consumption for the remote access compared with the existing cache replacement algorithms.