4.4 Article

Hyper-Heuristic Task Scheduling Algorithm Based on Reinforcement Learning in Cloud Computing

期刊

INTELLIGENT AUTOMATION AND SOFT COMPUTING
卷 37, 期 2, 页码 1587-1608

出版社

TECH SCIENCE PRESS
DOI: 10.32604/iasc.2023.039380

关键词

Task scheduling; cloud computing; hyper -heuristic algorithm; makespan optimization

向作者/读者索取更多资源

In this paper, a hyper-heuristic algorithm based on reinforcement learning (HHRL) is proposed to optimize the completion time of the task sequence. The algorithm introduces population diversity in the reward table setting stage and comprehensively considers task scheduling and the selection of low-level heuristic strategies. Furthermore, a task complexity estimation method and a high-quality candidate solution migration method are proposed. Compared with other algorithms, HHRL can quickly obtain task complexity, select appropriate heuristic strategies for task scheduling, and has stronger disturbance detection ability for population diversity.
The solution strategy of the heuristic algorithm is pre-set and has good performance in the conventional cloud resource scheduling process. However, for complex and dynamic cloud service scheduling tasks, due to the difference in service attributes, the solution efficiency of a single strategy is low for such problems. In this paper, we presents a hyper-heuristic algorithm based on reinforcement learning (HHRL) to optimize the completion time of the task sequence. Firstly, In the reward table setting stage of HHRL, we introduce population diversity and integrate maximum time to comprehensively determine the task scheduling and the selection of low-level heuristic strategies. Secondly, a task computational complexity estimation method integrated with linear regression is proposed to influence task scheduling priorities. Besides, we propose a high-quality candidate solution migration method to ensure the continuity and diversity of the solving process. Compared with HHSA, ACO, GA, F-PSO, etc, HHRL can quickly obtain task complexity, select appropriate heuristic strategies for task scheduling, search for the the best makspan and have stronger disturbance detection ability for population diversity.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.4
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据