RecCac: Recommendation-Empowered Cooperative Edge Caching for Internet of Things

doi:10.12142/ZTECOM.202102002

ZTE Communications ›› 2021, Vol. 19 ›› Issue (2): 2-10.DOI: 10.12142/ZTECOM.202102002

收稿日期:2021-03-01 出版日期:2021-06-25 发布日期:2021-07-27

RecCac: Recommendation-Empowered Cooperative Edge Caching for Internet of Things

HAN Suning¹, LI Xiuhua¹(), SUN Chuan¹, WANG Xiaofei², LEUNG Victor C. M.^3,⁴

^1.Chongqing University, Chongqing 400000, China
^2.Tianjin University, Tianjin 300072, China
^3.Shenzhen University, Shenzhen 518000, China
^4.The University of British Columbia, Vancouver V6T 1Z4, Canada

Received:2021-03-01 Online:2021-06-25 Published:2021-07-27
About author:HAN Suning received the bachelor’s degree in software engineering from Tiangong University, China in 2020. He is currently pursuing the master’s degree with the School of Big Data and Software Engineering, Chongqing University, China. His current research interests include mobile edge computing, big data and recommender system.|LI Xiuhua (lixiuhua1988@gmail.com) received the B.S. degree from the Honors School, Harbin Institute of Technology, China in 2011, the M.S. degree from the School of Electronics and Information Engineering, Harbin Institute of Technology, in 2013, and the Ph.D. degree from the Department of Electrical and Computer Engineering, The University of British Columbia, Canada in 2018. He joined Chongqing University through One-Hundred Talents Plan of Chongqing University, China in 2019. He is currently a tenure-track Assistant Professor with the School of Big Data & Software Engineering, and the Dean of the Institute of Intelligent Network and Edge Computing at Key Laboratory of Dependable Service Computing in Cyber Physical Society, Chongqing University. His current research interests are 5G/B5G mobile Internet, mobile edge computing and caching, big data analytics, and machine learning.|SUN Chuan is a Ph.D. student with the School of Big Data & Software Engineering, Chongqing University, China. He received his B.S. degree from Wuhan University of Science and Technology, China in 2017. His current research interests include multi-access edge computing, recommender systems, and machine learning.|WANG Xiaofei is currently a professor with the Tianjin Key Laboratory of Advanced Networking, School of Computer Science and Technology, Tianjin University, China. He got his master’s and doctoral degrees from Seoul National University, South Korea in 2006 and 2013, and was a postdoctoral fellow at The University of British Columbia, Canada from 2014 to 2016. Focusing on research of social-aware cloud computing, cooperative cell caching, and mobile traffic offloading, he has authored over 100 technical papers in IEEE JSAC, IEEE TWC, IEEE Wireless Communications, IEEE Communications Magazine, IEEE TMM, IEEE INFOCOM, and IEEE SECON. He was a recipient of the National Thousand Talents Plan (Youth) of China. He received the Scholarship for Excellent Foreign Students in the IT Field from NIPA of South Korea from 2008 to 2011, the Global Outstanding Chinese Ph.D. Student Award of the Ministry of Education of China in 2012, and the Peiyang Scholar of Tianjin University. In 2017, he received the Fred W. Ellersick Prize from the IEEE Communication Society.|Victor C. M. LEUNG is currently a Distinguished Professor of computer science and software engineering with Shenzhen University, China. He is also an Emeritus Professor of electrical and computer engineering and the Director of the Laboratory for Wireless Networks and Mobile Systems, The University of British Columbia, Canada. His research is in the broad areas of wireless networks and mobile systems. He has published widely in archival journals and refereed conference proceedings in these areas; several of his papers have won Best Paper Awards. He is a fellow of the Royal Society of Canada, Canadian Academy of Engineering, and Engineering Institute of Canada.
Supported by:
National Key R&D Program of China(2018YFB2100100);National NSFC(61902044);Chongqing Research Program of Basic Research and Frontier Technology(CSTC2019-jcyjmsxmX0589);Key Research Program of Chongqing Science and Technology Commission(CSTC2017jcyjBX0025);Fundamental Research Funds for the Central Universities(2020CDJQY-A022);Chinese National Engineering Laboratory for Big Data System Computing Technology, and Canadian NSERC

摘要/Abstract

Abstract:

Edge caching is an emerging technology for supporting massive content access in mobile edge networks to address rapidly growing Internet of Things (IoT) services and content applications. However, the edge server is limited with the computation/storage capacity, which causes a low cache hit. Cooperative edge caching jointing neighbor edge servers is regarded as a promising technique to improve cache hit and reduce congestion of the networks. Further, recommender systems can provide personalized content services to meet user’s requirements in the entertainment-oriented mobile networks. Therefore, we investigate the issue of joint cooperative edge caching and recommender systems to achieve additional cache gains by the soft caching framework. To measure the cache profits, the optimization problem is formulated as a 0–1 Integer Linear Programming (ILP), which is NP-hard. Specifically, the method of processing content requests is defined as server actions, we determine the server actions to maximize the quality of experience (QoE). We propose a cache-friendly heuristic algorithm to solve it. Simulation results demonstrate that the proposed framework has superior performance in improving the QoE.

Key words: IoT, recommender systems, cooperative edge caching, soft caching

. [J]. ZTE Communications, 2021, 19(2): 2-10.

HAN Suning, LI Xiuhua, SUN Chuan, WANG Xiaofei, LEUNG Victor C. M.. RecCac: Recommendation-Empowered Cooperative Edge Caching for Internet of Things[J]. ZTE Communications, 2021, 19(2): 2-10.

图/表 5

Table 1 Key Parameters

Notation	Definition
N	Number of BSs
M	Number of IDs
F	Total number of contents
C	Cache size of a BS
$D f$	Size of the content f
$p f$	The content f requested probability
$a m, n$	The association of the ID and the BS
$s n, f$	The cache state of the content f in the BS n
$w m, f$	Rating (i.e., preference) for the content f of the ID m
$v m, n$	The wireless transmission rate between the ID and the BS
$π m, n, f$	System action
$d m, n, f L$ , $d f E$ , $d f C$	Transmission delay of the content f between the BS n and the ID m, BS and BS, BS and CS, respectively
$r m, n, f L$ , $r m, n, f E$ , $r m, f C$	Content satisfaction in different server actions

Table 1 Key Parameters

Notation	Definition
N	Number of BSs
M	Number of IDs
F	Total number of contents
C	Cache size of a BS
$D f$	Size of the content f
$p f$	The content f requested probability
$a m, n$	The association of the ID and the BS
$s n, f$	The cache state of the content f in the BS n
$w m, f$	Rating (i.e., preference) for the content f of the ID m
$v m, n$	The wireless transmission rate between the ID and the BS
$π m, n, f$	System action
$d m, n, f L$ , $d f E$ , $d f C$	Transmission delay of the content f between the BS n and the ID m, BS and BS, BS and CS, respectively
$r m, n, f L$ , $r m, n, f E$ , $r m, f C$	Content satisfaction in different server actions

Figure 1 Cooperative edge caching supporting IoT architecture

Figure 2 QoE versus different numbers of contents

Figure 3 QoE versus different balance parameters

Figure 4 Hit Ratio versus different numbers of BSs

参考文献 21

1	MA H D, LIU L, ZHOU A F, et al. On networking of Internet of Things: explorations and challenges [J]. IEEE Internet of Things journal, 2016, 3(4): 441–452. DOI: 10.1109/JIOT.2015.2493082 DOI URL
2	HE Y, YU F R, ZHAO N, et al. Software⁃defined networks with mobile edge computing and caching for smart cities: a big data deep reinforcement learning approach [J]. IEEE communications magazine, 2017, 55(12): 31–37. DOI: 10.1109/MCOM.2017.1700246 DOI URL
3	GONG C, LIN F H, GONG X W, et al. Intelligent cooperative edge computing in Internet of Things [J]. IEEE Internet of Things journal, 2020, 7(10): 9372–9382. DOI: 10.1109/JIOT.2020.2986015 DOI URL
4	CHEN B, LIU L, SUN M X, et al. IoT cache: toward data⁃driven network caching for Internet of Things [J]. IEEE Internet of Things journal, 2019, 6(6): 10064–10076. DOI: 10.1109/JIOT.2019.2935442 DOI URL
5	ZHANG F, HAN G J, LIU L, et al. Joint optimization of cooperative edge caching and radio resource allocation in 5G⁃enabled massive IoT networks [J]. IEEE Internet of Things journal, 2021, (99): 1. DOI: 10.1109/JIOT.2021.3068427 DOI URL
6	LI X H, WANG X F, XIAO S J, et al. Delay performance analysis of cooperative cell caching in future mobile networks [C]//2015 IEEE International Conference on Communications. London, UK: IEEE, 2015: 5652–5657. DOI: 10.1109/ICC.2015.7249223 DOI URL
7	LI X H, WANG X F, WAN P J, et al. Hierarchical edge caching in device⁃to⁃device aided mobile networks: modeling, optimization, and design [J]. IEEE journal on selected areas in communications, 2018, 36(8): 1768–1785. DOI: 10.1109/JSAC.2018.2844658 DOI URL
8	YANG P, ZHANG N, ZHANG S, et al. Content popularity prediction towards location⁃aware mobile edge caching [J]. IEEE transactions on multimedia, 2019, 21(4): 915–929. DOI: 10.1109/TMM.2018.2870521 DOI URL
9	SHANMUGAM K, GOLREZAEI N, DIMAKIS A G, et al. FemtoCaching: wireless content delivery through distributed caching helpers [J]. IEEE transactions on information theory, 2013, 59(12): 8402–8413. DOI: 10.1109/TIT.2013.2281606 DOI URL
10	SERMPEZIS P, GIANNAKAS T, SPYROPOULOS T, et al. Soft cache hits: Improving performance through recommendation and delivery of related content [J]. IEEE journal on selected areas in communications, 2018, 36(6): 1300–1313. DOI: 10.1109/JSAC.2018.2844983 DOI URL
11	TSIGKARI D, SPYROPOULOS T. User⁃centric optimization of caching and recommendations in edge cache networks [C]//2020 IEEE 21st International Symposium on “A World of Wireless, Mobile and Multimedia Networks”. Cork, Ireland: IEEE, 2020: 244–253. DOI: 10.1109/WoWMoM49955.2020.00052 DOI URL
12	CHATZIELEFTHERIOU L E, KARALIOPOULOS M, KOUTSOPOULOS I. Caching⁃aware recommendations: nudging user preferences towards better caching performance [C]//IEEE Conference on Computer Communications. Atlanta, USA: IEEE, 2017: 1–9. DOI: 10.1109/INFOCOM.2017.8057031 DOI URL
13	SERMPEZIS P, SPYROPOULOS T, VIGNERI L, et al. Femto⁃caching with soft cache hits: Improving performance with related content recommendation [C]//IEEE Global Communications Conference. Singapore, Singapore: IEEE, 2017: 1–7. DOI: 10.1109/GLOCOM.2017.8254035 DOI URL
14	LIU D, YANG C Y. A learning⁃based approach to joint content caching and recommendation at base stations [C]//IEEE Global Communications Conference. Abu Dhabi, United Arab Emirates: IEEE, 2018: 1–7. DOI: 10.1109/GLOCOM.2018.8647827 DOI URL
15	GIANNAKAS T, SERMPEZIS P, SPYROPOULOS T. Show me the cache: optimizing cache⁃friendly recommendations for sequential content access [C]//2018 IEEE 19th International Symposium on “A World of Wireless, Mobile and Multimedia Networks”. Chania, Greece: IEEE, 2018: 14–22. DOI: 10.1109/WoWMoM.2018.8449731 DOI URL
16	ZHENG D S, CHEN Y Y, YIN M X, et al. Cooperative cache⁃aware recommendation system for multiple Internet content providers [J]. IEEE wireless communications letters, 2020, 9(12): 2112–2115. DOI: 10.1109/LWC.2020.3014266 DOI URL
17	COSTANTINI M, SPYROPOULOS T, GIANNAKAS T, et al. Approximation guarantees for the joint optimization of caching and recommendation [C]//IEEE International Conference on Communications. Dublin, Ireland: IEEE, 2020: 1–7. DOI: 10.1109/ICC40277.2020.9148740 DOI URL
18	WANG F X, WANG F, LIU J C, et al. Intelligent video caching at network edge: a multi⁃agent deep reinforcement learning approach [C]//IEEE Conference on Computer Communications. Toronto, Canada: IEEE, 2020: 2499–2508. DOI: 10.1109/INFOCOM41043.2020.9155373 DOI URL
19	SUN C, HUI L, LI X H, et al. Task offloading for end⁃edge⁃cloud orchestrated computing in mobile networks [C]//IEEE Wireless Communications and Networking Conference. Seoul, South Korea: IEEE, 2020: 1–6. DOI:10.1109/WCNC45663.2020.9120496 DOI URL
20	WANG X F, WANG C Y, LI X H, et al. Federated deep reinforcement learning for Internet of Things with decentralized cooperative edge caching [J]. IEEE Internet of Things journal, 2020, 7(10): 9441–9455. DOI: 10.1109/JIOT.2020.2986803 DOI URL
21	SUN R J, WANG Y, CHENG N, et al. QoE⁃driven transmission⁃aware cache placement and cooperative beamforming design in cloud⁃RANs [J]. IEEE transactions on vehicular technology, 2020, 69(1): 636–650. DOI: 10.1109/TVT.2019.2952726 DOI URL

RecCac: Recommendation-Empowered Cooperative Edge Caching for Internet of Things

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 21

相关文章 0

编辑推荐

Metrics