Efficient Algorithms for Cache-Throughput Analysis in Cellular-D2D 5G Networks |
| |
Authors: | Nasreen Anjum Zhaohui Yang Imran Khan Mahreen Kiran Falin Wu Khaled Rabie Shikh Muhammad Bahaei |
| |
Affiliation: | 1.Department of Informatics, King’s College London, London, UK2 Department of Electrical Engineering, University of Peshawar, Peshawar, Pakistan3 Department of Computer Science, Institute of Management Sciences, Peshawar, Pakistan4 School of Instrumentation and Optoelectronic Engineering, Beihang University, Beijing, 100191, China5 Department of Electrical and Electronic Engineering, Manchester Metropolitan University, Manchester, UK |
| |
Abstract: | In this paper, we propose a two-tiered segment-based Device-to-Device (S-D2D) caching approach to decrease the startup and playback delay experienced by Video-on-Demand (VoD) users in a cellular network. In the S-D2D caching approach cache space of each mobile device is divided into two cache-blocks. The first cache-block reserve for caching and delivering the beginning portion of the most popular video files and the second cache-block caches the latter portion of the requested video files ‘fully or partially’ depending on the users’ video watching behaviour and popularity of videos. In this approach before caching, video is divided and grouped in a sequence of fixed-sized fragments called segments. To control the admission to both cache-blocks and improve the system throughput, we further propose and evaluate three cache admission control algorithms. We also propose a video segment access protocol to elaborate on how to cache and share the video segments in a segmentation based D2D caching architecture. We formulate an optimisation problem and find the optimal cache probability and beginning-segment size that maximise the cache-throughput probability of beginning-segments. To solve the non-convex cache-throughout maximisation problem, we derive an iterative algorithm, where the optimal solution is derived in each step. We used extensive simulations to evaluate the performance of our proposed S-D2D caching system. |
| |
Keywords: | Device-to-Device (D2D) startup-delay playback-delay caching |
|
| 点击此处可从《计算机、材料和连续体(英文)》浏览原始摘要信息 |
|
点击此处可从《计算机、材料和连续体(英文)》下载全文 |
|