.png){kind=icon}
返回
A gradient-based optimization approach for task scheduling problem in cloud computing
.png){kind=icon}
PRE
AI
DOI：10.1007/s10586-022-03580-9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Task scheduling in cloud computing is a key component that affects the resource usage and operating costs of the system. In order to promote the efficiency of task executions in the cloud system, many heuristic algorithms and their variants have been used to optimize scheduling. Since makespan is the vital metric of cloud computing system, most of the relevant research focuses on improving this performance. The gradient-based optimization (GBO) has a faster convergence rate, and can avoid prematurely falling into the local optimum. In this work, we propose a task scheduling based on the GBO in the cloud to improve the makespan performance. Since the GBO is proposed for continuous optimization, rounding-off method is used to convert the real vector value of the GBO to the nearest integer value, thereby representing the solution of the task scheduling problem. To evaluate the performance of the proposed GBO-based scheduling method, two experimental cases are performed. The results of the two experimental cases show that compared with current heuristic algorithms, the GBO has better convergence speed and accuracy in searching for the optimal task scheduling solution, especially in the presence of large-scale tasks.
Keyword:
Task scheduling
Cloud computing
Virtual machines
Gradient-based optimization
Makespan
期刊
C
IF:
4.1
论文数:
5.1K
被引数:
7.5K
机构
引用论文
.png){kind=icon}
分享收藏分享收藏Metaheuristics in combinatorial optimization: Overview and conceptual comparison组合优化中的元启发式: 概述和概念比较
PREAI
分享收藏
查看更多内容