Deep Reinforcement Learning Based Resource Allocation Strategy in Cloud-Edge Computing System

被引:11
作者
Xu, Jianqiao [1 ]
Xu, Zhuohan [2 ]
Shi, Bing [2 ,3 ]
机构
[1] Naval Univ Engn, Dept Informat Secur, Wuhan, Peoples R China
[2] Wuhan Univ Technol, Sch Comp Sci & Artificial Intelligence, Wuhan, Peoples R China
[3] Wuhan Univ Technol, Shenzhen Res Inst, Shenzhen, Peoples R China
关键词
collaborative cloud-edge computing; resource allocation; reinforcement learning; edge computing; Markov decision process; SCHEDULING ALGORITHM;
D O I
10.3389/fbioe.2022.908056
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
The rapid development of mobile device applications put tremendous pressure on edge nodes with limited computing capabilities, which may cause poor user experience. To solve this problem, collaborative cloud-edge computing is proposed. In the cloud-edge computing, an edge node with limited local resources can rent more resources from a cloud node. According to the nature of cloud service, cloud service can be divided into private cloud and public cloud. In a private cloud environment, the edge node must allocate resources between the cloud node and the edge node. In a public cloud environment, since public cloud service providers offer various pricing modes for users' different computing demands, the edge node also must select the appropriate pricing mode of cloud service; which is a sequential decision problem. In this stydy, we model it as a Markov decision process and parameterized action Markov decision process, and we propose a resource allocation algorithm cost efficient resource allocation with private cloud (CERAI) and cost efficient resource allocation with public cloud (CERAU) in the collaborative cloud-edge environment based on the deep reinforcement learning algorithm deep deterministic policy gradient and P-DQN. Next, we evaluated CERAI and CERAU against three typical resource allocation algorithms based on synthetic and real data of Google datasets. The experimental results demonstrate that CERAI and CERAU can effectively reduce the long-term operating cost of collaborative cloud-side computing in various demanding settings. Our analysis can provide some useful insights for enterprises to design the resource allocation strategy in the collaborative cloud-side computing system.
引用
收藏
页数:14
相关论文
共 39 条
[1]   Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds [J].
Abrishami, Saeid ;
Naghibzadeh, Mahmoud ;
Epema, Dick H. J. .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (01) :158-169
[2]  
Champati JP, 2015, 2015 IEEE 23RD INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), P31, DOI 10.1109/IWQoS.2015.7404699
[3]  
Chang H, 2014, IEEE CONF COMPUT, P346, DOI 10.1109/INFCOMW.2014.6849256
[4]   Modeling Multi-Dimensional Public Opinion Process Based on Complex Network Dynamics Model in the Context of Derived Topics [J].
Chen, Tinggui ;
Yin, Xiaohua ;
Yang, Jianjun ;
Cong, Guodong ;
Li, Guoping .
AXIOMS, 2021, 10 (04)
[5]   Evolutionary Game of Multi-Subjects in Live Streaming and Governance Strategies Based on Social Preference Theory during the COVID-19 Pandemic [J].
Chen, Tinggui ;
Peng, Lijuan ;
Yang, Jianjun ;
Cong, Guodong ;
Li, Guoping .
MATHEMATICS, 2021, 9 (21)
[6]   Online Resource Procurement and Allocation in a Hybrid Edge-Cloud Computing System [J].
Dinh, Thinh Quang ;
Liang, Ben ;
Quek, Tony Q. S. ;
Shin, Hyundong .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (03) :2137-2149
[7]   A Dynamic Cost Model to Minimize Energy Consumption and Processing Time for IoT Tasks in a Mobile Edge Computing Environment [J].
Grave Gross, Joao Luiz ;
Matteussi, Kassiano Jose ;
dos Anjos, Julio C. S. ;
Resin Geyer, Claudio Fernando .
SERVICE-ORIENTED COMPUTING (ICSOC 2020), 2020, 12571 :101-109
[8]   An Index Based Task Assignment Policy for Achieving Optimal Power-Delay Tradeoff in Edge Cloud Systems [J].
Guo, Xueying ;
Singh, Rahul ;
Zhao, Tianchu ;
Niu, Zhisheng .
2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
[9]   Multi-Scale Feature Fusion Convolutional Neural Network for Indoor Small Target Detection [J].
Huang, Li ;
Chen, Cheng ;
Yun, Juntong ;
Sun, Ying ;
Tian, Jinrong ;
Hao, Zhiqiang ;
Yu, Hui ;
Ma, Hongjie .
FRONTIERS IN NEUROROBOTICS, 2022, 16
[10]   Detection algorithm of safety helmet wearing based on deep learning [J].
Huang, Li ;
Fu, Qiaobo ;
He, Meiling ;
Jiang, Du ;
Hao, Zhiqiang .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (13)