A near-optimal content placement in D2D underlaid cellular networks
- PDF / 1,284,063 Bytes
- 15 Pages / 595.224 x 790.955 pts Page_size
- 21 Downloads / 185 Views
A near-optimal content placement in D2D underlaid cellular networks Guangsheng Feng1 · Yue Wang1 · Bingyang Li1 Huiqiang Wang1
· Yafei Li1 · Hongwu Lv1 · Chengbo Wang1 · Zihan Gao1 ·
Received: 1 September 2019 / Accepted: 3 January 2020 © Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract The rapid growth of mobile data traffic, especially video streaming traffic, places a serious burden on cellular networks. D2D caching has emerged as a promising paradigm to alleviate network congestions, in which contents are cached at user terminals proactively and then shared among neighbor requesting users via D2D communications. In this paper, we study the content placement problem to maximize cache hit probability (i.e., the probability that contents requested by users are successfully served by neighbor helpers through D2D communications) in D2D underlaid cellular networks. To decide where to cache and which contents to be pushed, we formulate our problem considering D2D communication probability of helpers and preference probability of requesting users. Then our problem is proved to be a submodular function maximization problem under a matroid constraint. To solve this problem, we present an improved greedy algorithm which can achieve an approximation guarantee of min(1, 1 1 1 ), based on the classic 2 -approximation algorithm. Simulation results show that our proposed scheme achieves higher v0 + t
min
cache hit probability and lower energy consumption compared with existing caching schemes. Keywords D2D caching · Content placement · Mode selection · User preference
1 Introduction In recent years, the popularity of wireless devices, such as smartphones and laptops, has brought mobile users ever-increasing demand for online applications (e.g., video services, web browsing and social networking). This phenomenon has led to an explosion in mobile data traffic, which is expected to grow to 396 EB per month by 2022, from 122 EB per month in 2017 [1]. In order to alleviate network congestions caused by the increasing data traffic, mobile network operators (MNOs) have been trying to increase the network capacity through different methods, such as acquiring more spectrum licenses, installing new macro/small base stations (MBSs/SBSs) and adopting new
This article belongs to the Topical Collection: Special Issue on Emerging Trends on Data Analytics at the Network Edge Guest Editors: Deyu Zhang, Geyong Min, and Mianxiong Dong Bingyang Li
[email protected] 1
Harbin Engineering University, Harbin, 150001, China
communication technologies. Nevertheless, these methods are both costly and time-consuming to implement [2, 3]. In addition, the report of Cisco shows that the delivery of video contents has accounted for the vast majority of total traffic, and the percentage is expected to achieve 82% by 2022 [1]. Motivated by these, mobile edge caching has been proposed to store contents at the edge of networks (e.g., SBSs, WiFi access points (APs) and user terminals (UTs)), whereby contents can be dir
Data Loading...
