Random Linear Coded Distributed Caching for Video Streaming over D2D - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Random Linear Coded Distributed Caching for Video Streaming over D2D

Résumé

—In distributed file systems, Random-Linear-Coding (RLC) reduces scheduler complexity and download time by eliminating the coupon collector problem [1]. Similar benefits for video streaming in Distributed Video Caching and Sharing (DVCS) systems require segmentation of videos into codeblocks, over which RLC can be applied, to ensure videos' quality. This research proposes RLC-based DVCS (RLC-DVCS), and shows that RLC reduces complexity of the distributed video caching decision from which video chunks to how many RLC chunks to cache at each mobile device, and better facilitates distributability of content among devices (more mobile devices dedicating fewer resources each). All while increasing the number of video requests served on-time from DVCS, despite the challenges of video streaming. RLC-DVCS utilizes optimization and approximation methods for video segmentation, cache selection and allocation, to ensure videos' quality and cache more videos of highest request probability by reducing distributed size of each video. Using lagrangian relaxation allows for distributed RLC-DVCS where each mobile device decides how many RLC chunks to cache with limited coordination from other devices or a centralized scheduler. Monte Carlo evaluation of the proposed methods shows that RLC-DVCS achieves higher recovery probability than symmetric allocation of RLC chunks across mobile devices or un-coded DVCS.
Fichier non déposé

Dates et versions

hal-01726482 , version 1 (08-03-2018)

Identifiants

Citer

Hasti A Pedersen, Lucile Sassatelli, Ramon Aparicio-Pardo. Random Linear Coded Distributed Caching for Video Streaming over D2D. IEEE/IFIP Conference on Wireless On-demand Network Systems and Services (WONS), Feb 2018, Isola, France. ⟨10.23919/WONS.2018.8311654⟩. ⟨hal-01726482⟩
80 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More