Vol.67, No.2, 2021, pp.1759-1780, doi:10.32604/cmc.2021.014635
Efficient Algorithms for Cache-Throughput Analysis in Cellular-D2D 5G Networks
  • Nasreen Anjum1,*, Zhaohui Yang1, Imran Khan2, Mahreen Kiran3, Falin Wu4, Khaled Rabie5, Shikh Muhammad Bahaei1
1 Department of Informatics, King’s College London, London, UK
2 Department of Electrical Engineering, University of Peshawar, Peshawar, Pakistan
3 Department of Computer Science, Institute of Management Sciences, Peshawar, Pakistan
4 School of Instrumentation and Optoelectronic Engineering, Beihang University, Beijing, 100191, China
5 Department of Electrical and Electronic Engineering, Manchester Metropolitan University, Manchester, UK
* Corresponding Author: Nasreen Anjum. Email:
Received 05 October 2020; Accepted 10 November 2020; Issue published 05 February 2021
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.
Device-to-Device (D2D); startup-delay; playback-delay; caching
Cite This Article
N. Anjum, Z. Yang, I. Khan, M. Kiran, F. Wu et al., "Efficient algorithms for cache-throughput analysis in cellular-d2d 5g networks," Computers, Materials & Continua, vol. 67, no.2, pp. 1759–1780, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.