1. A deep reinforcement learning based hybrid algorithm for efficient resource scheduling in edge computing environment.
- Author
-
Xue, Fei, Hai, Qiuru, Dong, Tingting, Cui, Zhihua, and Gong, Yuelu
- Subjects
- *
REINFORCEMENT learning , *EDGE computing , *BLENDED learning , *ALGORITHMS , *GENETIC algorithms , *SWARM intelligence , *MACHINE learning - Abstract
• Jointly consider the task dependency and edge cloud environment. • Combine deep reinforcement learning and genetic algorithm. • Generate the initial population of genetic algorithm by DQN. Edge computing can greatly decrease the delay between users and cloud servers, which can significantly improve system service performance. However, it remains challenging for more efficient scheduling and allocation of users' application demands with dependence constraints to edge cloud servers. Due to the randomness of the initial population, traditional intelligent optimization algorithms have poor convergence speed in addressing resource scheduling. Therefore, to minimize the execution time of the application, this paper proposes a hybrid algorithm to solve the resource scheduling problem with parallelism and subtask dependency. To improve the convergence speed of the algorithm, this paper makes full use of the features of deep Q networks (DQN) and genetic algorithms (GA). The initial population of GA is generated using DQN. Finally, to evaluate the effectiveness of our proposed algorithm, this paper selects three real scientific workflows for experiments. The experimental results show that the hybrid algorithm can converge quickly and improve the optimization effect in a short time. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF