Edge Collaborative Task Scheduling and Resource Allocation Based on Deep Reinforcement Learning

被引:0
作者
Chen, Tianjian [1 ]
Lyu, Zengwei [1 ,3 ]
Yuan, Xiaohui [2 ]
Wei, Zhenchun [1 ,3 ]
Shi, Lei [1 ,3 ]
Fan, Yuqi [1 ,3 ]
机构
[1] Hefei Univ Technol, Sch Comp Sci & Informat Engn, Hefei 230009, Peoples R China
[2] Univ North Texas Denton, Dept Comp Sci & Engn, Denton, TX 76203 USA
[3] Minist Educ, Engn Res Ctr Safety Crit Ind Measurement & Contro, Hefei 230009, Peoples R China
来源
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT III | 2022年 / 13473卷
关键词
Edge collaborative; Task scheduling; Deep reinforcement learning; Hierarchical server; ALGORITHM; GRAPH;
D O I
10.1007/978-3-031-19211-1_49
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the development of the sixth generation mobile network (6G), the arrival of the Internet of Everything (IoE) is accelerating. An edge computing network is an important network architecture to realize the IoE. Yet, allocating limited computing resources on the edge nodes is a significant challenge. This paper proposes a collaborative task scheduling framework for the computational resource allocation and task scheduling problems in edge computing. The framework focuses on bandwidth allocation to tasks and the designation of target servers. The problem is described as a Markov decision process (MDP). To minimize the task execution delay and user cost and improve the task success rate, we propose a Deep Reinforcement Learning (DRL) based method. In addition, we explore the problem of the hierarchical hash rate of servers in the network. The simulation results show that our proposed DRL-based task scheduling algorithm outperforms the baseline algorithms in terms of task success rate and system energy consumption. The hierarchical settings of the server's hash rate also show significant benefits in terms of improved task success rate and energy savings.
引用
收藏
页码:598 / 606
页数:9
相关论文
共 17 条
[1]  
Abbas M, 2017, TOXICOL REP, V4, P450, DOI 10.1016/j.toxrep.2017.07.002
[2]  
[Anonymous], 2009, Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS'09)
[3]   A delay-based dynamic scheduling algorithm for bag-of-task workflows with stochastic task execution times in clouds [J].
Cai, Zhicheng ;
Li, Xiaoping ;
Ruiz, Ruben ;
Li, Qianmu .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2017, 71 :57-72
[4]   Deep Learning Based Security Model for Cloud based Task Scheduling [J].
Devi, K. ;
Paulraj, D. ;
Muthusenthil, B. .
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2020, 14 (09) :3663-3679
[5]   Computation Offloading and Resource Allocation in Vehicular Networks Based on Dual-Side Cost Minimization [J].
Du, Jianbo ;
Yu, F. Richard ;
Chu, Xiaoli ;
Feng, Jie ;
Lu, Guangyue .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (02) :1079-1092
[6]   An Optimal Locality-Aware Task Scheduling Algorithm Based on Bipartite Graph Modelling for Spark Applications [J].
Fu, Zhongming ;
Tang, Zhuo ;
Yang, Li ;
Liu, Chubo .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (10) :2406-2420
[7]   QoS-Aware Cooperative Computation Offloading for Robot Swarms in Cloud Robotics [J].
Hong, Zicong ;
Huang, Huawei ;
Guo, Song ;
Chen, Wuhui ;
Zheng, Zibin .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (04) :4027-4041
[8]   Dynamic Scheduling of Workflow for Makespan and Robustness Improvement in the IaaS Cloud [J].
Jiang, Haiou ;
E, Haihong ;
Song, Meina .
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2017, E100D (04) :813-821
[9]  
Kye B, 2021, J EDUC EVAL HEALTH P, V18, P1
[10]   Online optimization for scheduling preemptable tasks on IaaS cloud systems [J].
Li, Jiayin ;
Qiu, Meikang ;
Ming, Zhong ;
Quan, Gang ;
Qin, Xiao ;
Gu, Zonghua .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (05) :666-677