arrow
返回

Learning to determine task priority for budget-constrained workflow scheduling in cloud

delete2025-08-05
delete0
PRE
AI
范明杰 封面图
范明杰 (Mingjie Fan)
M
Mingzhang Han
X
Xinchao Zhao *
L
Lingjuan Ye
X
Xingquan Zuo
J
Junfeng Chen
DOI:10.1016/j.future.2025.108001delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在云计算中,高效的作业调度至关重要,尤其是在预算约束条件下。然而,随着作业的多样性和规模日益增加,确定任务优先级以实现最优资源分配变得更加困难。本文旨在通过提出一种预算约束的作业调度算法(称为LPWS)来解决这个问题。所提出的方法集成了一个基于神经网络的优先级确定器和一个自适应振幅扰动策略。优先级确定器利用从作业结构中提取的两个静态特征以及从持续搜索经验中衍生的三个动态特征,通过神经网络预测任务优先级。当优先级模型无法产生改进的解时,扰动机制会自适应地修改任务优先级以跳出局部最优。在五个真实科学作业上的实验表明,LPWS在调度质量方面始终优于当前最先进的算法。消融研究进一步验证了所提出的特征提取器、优先级确定器和扰动策略的有效性。这些结果表明,LPWS是云计算环境下预算约束作业调度的可扩展且有效的解决方案。
Keyword:
workflow scheduling
cloud computing
budget constraints
neural network
adaptive perturbation

期刊

F
Future Generation Computer Systems
IF:
0
论文数:
642
被引数:
0

机构

B
Beijing University of Posts and Telecommunications
学者数:
2.6K
论文数: 1.2K
被引数: 4.2K
H
Hohai University
学者数:
2.3W
论文数: 1.8W
被引数: 2.1W
C
china telecom cloud technology co., ltd
学者数:
1
论文数: 1
被引数: 0
Z
Zhengzhou University
学者数:
6.8W
论文数: 4.4W
被引数: 8.5W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Online Multi-Workflow Scheduling under Uncertain Task Execution Time in IaaS Clouds
err2021-07-01
err74
PREAI
errLiu, Jiagang; Ren, Ju; Dai, Wei; Zhang, Deyu; Zhou, Pude; Zhang, Yaoxue; Min, Geyong; Najjari, Noushin
err分享
err收藏
Characterizing and profiling scientific workflows表征和分析科学工作流
err2013-03-01
err626
PREAI
errJuve, Gideon; Chervenak, Ann; Deelman, Ewa; Bharathi, Shishir; Mehta, Gaurang; Vahi, Karan
err分享
err收藏
Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach
err2019-08-01
err204
errOAAI
errChen, Zong-Gan; Zhan, Zhi-Hui; Lin, Ying; Gong, Yue-Jiao; Gu, Tian-Long; Zhao, Feng; Yuan, Hua-Qiang; Chen, Xiaofeng; Li, Qing; Zhang, Jun
err分享
err收藏
学者 查看更多内容