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

被引:52
作者
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 条
[31]  
Wang ZY, 2016, PR MACH LEARN RES, V48
[32]   Dataflow Management in the Internet of Things: Sensing, Control, and Security [J].
Wei, Dawei ;
Ning, Huansheng ;
Shi, Feifei ;
Wan, Yueliang ;
Xu, Jiabo ;
Yang, Shunkun ;
Zhu, Li .
TSINGHUA SCIENCE AND TECHNOLOGY, 2021, 26 (06) :918-930
[33]   Dynamic Content Update for Wireless Edge Caching via Deep Reinforcement Learning [J].
Wu, Pingyang ;
Li, Jun ;
Shi, Long ;
Ding, Ming ;
Cai, Kui ;
Yang, Fuli .
IEEE COMMUNICATIONS LETTERS, 2019, 23 (10) :1773-1777
[34]   Cost-Effective App Data Distribution in Edge Computing [J].
Xia, Xiaoyu ;
Chen, Feifei ;
He, Qiang ;
Grundy, John C. ;
Abdelrazek, Mohamed ;
Jin, Hai .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (01) :31-44
[35]   Storage-Efficient Edge Caching With Asynchronous User Requests [J].
Xie, Zhanyuan ;
Chen, Wei .
IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2020, 6 (01) :229-241
[36]   Resource Allocation Based on Deep Reinforcement Learning in IoT Edge Computing [J].
Xiong, Xiong ;
Zheng, Kan ;
Lei, Lei ;
Hou, Lu .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2020, 38 (06) :1133-1146
[37]   Trust-Oriented IoT Service Placement for Smart Cities in Edge Computing [J].
Xu, Xiaolong ;
Liu, Xihua ;
Xu, Zhanyang ;
Dai, Fei ;
Zhang, Xuyun ;
Qi, Lianyong .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (05) :4084-4091
[38]   Learning for Exception: Dynamic Service Caching in 5G-Enabled MECs with Bursty User Demands [J].
Xu, Zichuan ;
Wang, Shengnan ;
Liu, Shipei ;
Dai, Haipeng ;
Xia, Qiufen ;
Liang, Weifa ;
Wu, Guowei .
2020 IEEE 40TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS), 2020, :1079-1089
[39]   Deep Reinforcement Learning for Social-Aware Edge Computing and Caching in Urban Informatics [J].
Zhang, Ke ;
Cao, Jiayu ;
Liu, Hong ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (08) :5467-5477
[40]   D2D-Enabled Mobile User Edge Caching: A Multi-Winner Auction Approach [J].
Zhang, Tiankui ;
Fang, Xinyuan ;
Liu, Yuanwei ;
Li, Geoffrey Ye ;
Xu, Wenjun .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (12) :12314-12328