DIMA: Distributed cooperative microservice caching for internet of things in edge computing by deep reinforcement learning

被引:51
作者
Tian, Hao [1 ]
Xu, Xiaolong [1 ,2 ,3 ,4 ,5 ]
Lin, Tingyu [6 ]
Cheng, Yong [7 ]
Qian, Cheng [8 ]
Ren, Lei [9 ]
Bilal, Muhammad [10 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Sch Comp & Software, Nanjing 210044, Peoples R China
[2] Nanjing Univ Informat Sci & Technol, Engn Res Ctr Digital Forens, Minist Educ, Nanjing, Peoples R China
[3] Nanjing Univ Informat Sci & Technol & Engn, Jiangsu Collaborat Innovat Ctr Atmospher Environm, Nanjing 210044, Peoples R China
[4] Soochow Univ, Prov Key Lab Comp Informat Proc Technol, Suzhou, Peoples R China
[5] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing, Peoples R China
[6] Beijing Inst Elect Syst Engn, State Key Lab Complex Prod Intelligent Mfg Syst T, Beijing, Peoples R China
[7] Nanjing Univ Informat Sci & Technol, Sch Automat, Nanjing 210044, Peoples R China
[8] Jiangsu Hydraul Res Inst, Nanjing 210017, Peoples R China
[9] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing, Peoples R China
[10] Hankuk Univ Foreign Studies, Dept Comp & Elect Syst Engn, Yongin 17035, Gyeonggi Do, South Korea
来源
WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS | 2022年 / 25卷 / 05期
基金
中国国家自然科学基金;
关键词
Internet of things; Mobile edge computing; Microservice; Edge caching; Deep reinforcement learning; NETWORKS;
D O I
10.1007/s11280-021-00939-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The ubiquitous Internet of Things (IoTs) devices spawn growing mobile services of applications with computationally-intensive and latency-sensitive features, which increases the data traffic sharply. Driven by container technology, microservice is emerged with flexibility and scalability by decomposing one service into several independent lightweight parts. To improve the quality of service (QoS) and alleviate the burden of the core network, caching microservices at the edge of networks empowered by the mobile edge computing (MEC) paradigm is envisioned as a promising approach. However, considering the stochastic retrieval requests of IoT devices and time-varying network topology, it brings challenges for IoT devices to decide the caching node selection and microservice replacement independently without complete information of dynamic environments. In light of this, a MEC-enabled di stributed cooperative m icroservice ca ching scheme, named DIMA, is proposed in this paper. Specifically, the microservice caching problem is modeled as a Markov decision process (MDP) to optimize the fetching delay and hit ratio. Moreover, a distributed double dueling deep Q-network (D3QN) based algorithm is proposed, by integrating double DQN and dueling DQN, to solve the formulated MDP, where each IoT device performs actions independently in a decentralized mode. Finally, extensive experimental results are demonstrated that the DIMA is well-performed and more effective than existing baseline schemes.
引用
收藏
页码:1769 / 1792
页数:24
相关论文
共 45 条
[1]  
B Prabadevi, 2021, IEEE Internet of Things Magazine, V4, P102, DOI 10.1109/IOTM.0001.2000191
[2]   Utility Aware Offloading for Mobile-Edge Computing [J].
Bi, Ran ;
Liu, Qian ;
Ren, Jiankang ;
Tan, Guozhen .
TSINGHUA SCIENCE AND TECHNOLOGY, 2021, 26 (02) :239-250
[3]   Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems [J].
Bi, Suzhi ;
Huang, Liang ;
Zhang, Ying-Jun Angela .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (07) :4947-4963
[4]   Security Issues and Defensive Approaches in Deep Learning Frameworks [J].
Chen, Hongsong ;
Zhang, Yongpeng ;
Cao, Yongrui ;
Xie, Jing .
TSINGHUA SCIENCE AND TECHNOLOGY, 2021, 26 (06) :894-905
[5]   Collaborative Content Placement Among Wireless Edge Caching Stations With Time-to-Live Cache [J].
Chen, Lixing ;
Song, Linqi ;
Chakareski, Jacob ;
Xu, Jie .
IEEE TRANSACTIONS ON MULTIMEDIA, 2020, 22 (02) :432-444
[6]   Multi-Agent Deep Reinforcement Learning-Based Cooperative Edge Caching for Ultra-Dense Next-Generation Networks [J].
Chen, Shuangwu ;
Yao, Zhen ;
Jiang, Xiaofeng ;
Yang, Jian ;
Hanzo, Lajos .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (04) :2441-2456
[7]   A Game-Theoretical Approach for User Allocation in Edge Computing Environment [J].
He, Qiang ;
Cui, Guangming ;
Zhang, Xuyun ;
Chen, Feifei ;
Deng, Shuiguang ;
Jin, Hai ;
Li, Yanhui ;
Yang, Yun .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (03) :515-529
[8]   Multi-Hop Cooperative Computation Offloading for Industrial IoT-Edge-Cloud Computing Environments [J].
Hong, Zicong ;
Chen, Wuhui ;
Huang, Huawei ;
Guo, Song ;
Zheng, Zibin .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (12) :2759-2774
[9]   Dynamic Request Scheduling Optimization in Mobile Edge Computing for IoT Applications [J].
Hu, Shihong ;
Li, Guanghui .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (02) :1426-1437
[10]   An Analysis of Facebook Photo Caching [J].
Huang, Qi ;
Birman, Ken ;
Van Renesse, Robbert ;
Lloyd, Wyatt ;
Kumar, Sanjeev ;
Li, Harry C. .
SOSP'13: PROCEEDINGS OF THE TWENTY-FOURTH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES, 2013, :167-181