Optimizing Content Placement and Delivery in Wireless Distributed Cache Systems Through Belief Propagation

被引:2
作者
Chuan, Jianbin [1 ]
Bai, Bo [2 ]
Wu, Xuewei [1 ]
Zhang, Hongming [3 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Elect Engn, Beijing 100876, Peoples R China
[2] Huawei Technol Co Ltd, Future Network Theory Lab, Labs 2012, Hong Kong, Peoples R China
[3] Beijing Univ Posts & Telecommun, Sch Software Engn, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
Device-to-device communication; Wireless communication; Optimization; Delays; Energy consumption; Distributed algorithms; Belief propagation; Wireless distributed cache system; content caching and delivering; device-to-device communications; belief propagation; distributed algorithms; ALLOCATION; FRAMEWORK; NETWORKS; EDGE;
D O I
10.1109/ACCESS.2020.2996222
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless distributed cache system (WDCS) is a promising technique to offload traffic and improve energy efficiency in content-centric networks. In this paper, the content sharing problem is considered by minimizing the average energy consumption for content caching and delivering in device-to-device (D2D) enabled cellular networks. The problem is formulated as a joint optimization problem of multiple interactive variables, which is NP-hard. In order to solve this problem, we first decompose the original problem into three subproblems, which are content helper (CH) selection, content caching, and content delivering. Specifically, in CH selection, we propose a PageRank based distributed algorithm to estimate the centrality of mobile users (MUs) by jointly analyzing their social relationships and channel conditions. Based on the selected CHs, the content caching and content delivering are formulated into two weighted matching problems. Two belief propagation (BP) based distributed algorithms are then proposed by considering content popularity and channel states to solve the aforementioned problems. Furthermore, based on the correlation of the three subproblems, a heuristic-based alternating iterative optimization method (HAIOM) is proposed to improve the average energy consumption performance of the content delivering of the WDCS. Simulation results show that by jointly optimizing the CH selection, content caching, and content delivering, the proposed scheme is capable of reducing the average energy consumption and the average content delivery delay, as well as of increasing the caching hit ratio.
引用
收藏
页码:100684 / 100701
页数:18
相关论文
共 56 条
[1]  
[Anonymous], 2003, EXPLORING ARTIFICIAL
[2]  
[Anonymous], P IFIP NETW MAY
[3]  
[Anonymous], 2013, P 11 ANN INT C MOB S
[4]  
[Anonymous], 1454457600805266 CIS
[5]   A POLYNOMIAL ALGORITHM FOR B-MATCHINGS - AN ALTERNATIVE APPROACH [J].
ANSTEE, RP .
INFORMATION PROCESSING LETTERS, 1987, 24 (03) :153-157
[6]  
Arasu A., 2002, P 11 INT WORLD WID W, P107
[7]   CACHING BASED SOCIALLY-AWARE D2D COMMUNICATIONS IN WIRELESS CONTENT DELIVERY NETWORKS: A HYPERGRAPH FRAMEWORK [J].
Bai, Bo ;
Wang, Li ;
Han, Zhu ;
Chen, Wei ;
Svensson, Tommy .
IEEE WIRELESS COMMUNICATIONS, 2016, 23 (04) :74-81
[8]   A Unified Matching Framework for Multi-Flow Decode-and-Forward Cooperative Networks [J].
Bai, Bo ;
Chen, Wei ;
Ben Letaief, Khaled ;
Cao, Zhigang .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2012, 30 (02) :397-406
[9]   Big Data Meets Telcos: A Proactive Caching Perspective [J].
Bastug, Ejder ;
Bennis, Mehdi ;
Zeydan, Engin ;
Kader, Manhal Abdel ;
Karatepe, Ilyas Alper ;
Er, Ahmet Salih ;
Debbah, Merouane .
JOURNAL OF COMMUNICATIONS AND NETWORKS, 2015, 17 (06) :549-557
[10]   Living on the Edge: The Role of Proactive Caching in 5G Wireless Networks [J].
Bastug, Ejder ;
Bennis, Mehdi ;
Debbah, Merouane .
IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (08) :82-89