Improved NSGA-II Using Q-Learning and Shortest Workflow First for Tri-Objective Large-Scale Heterogeneous Multi-Workflow Scheduling

计算机科学 工作流程 云计算 分布式计算 调度(生产过程) 作业车间调度 渡线 数学优化 分类 趋同(经济学) 最优化问题 遗传算法 动态优先级调度 编码 缩小 地铁列车时刻表 工作流管理系统 公平份额计划 编码(内存) 任务(项目管理) 作业调度程序 进化算法
作者
Yong Wang,Zhenxu Fan,Gai‐Ge Wang
出处
期刊:IEEE Transactions on Services Computing [Institute of Electrical and Electronics Engineers]
卷期号:18 (6): 3892-3903 被引量:7
标识
DOI:10.1109/tsc.2025.3624545
摘要

In recent years, as the demand for computing power in scientific computing has progressively increased, thfige scale of scientific applications has also grown, at the same time the number of cloud platform tenants is also expanding dramatically, cloud platforms often need to handle multiple large-scale heterogeneous workflows at the same time. Moreover, the rapid increment in the scale and performance of cloud computing centers has brought about even greater energy consumption, a large number of studies for multi-objective task scheduling usually focus on cost and makespan as the optimization objectives but often neglect the optimization of energy consumption. In order to solve the above problems, a shortest workflow first adaptive fast nondominated sorting genetic algorithm (SWFAGA) is proposed. First, a shortest workflow first workflows combinatorial encoding method is proposed which can encode multiple workflows as chromosomes based on the heterogeneity of workflows. Second, an adaptive crossover strategy based on Q-learning to improve the convergence speed without adding extra time overhead. In addition, a reference point-based convergence calculation method is devised. Finally, through the heterogeneous large-scale real-world multi-workflow, SWFAGA is verified to outperform state-of-the-art multi-objective optimization scheduling algorithms in terms of operational efficiency, stability, convergence, and diversity.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
1秒前
2秒前
丘比特的应助被最好的采纳,获得10
2秒前
一杯芝士发布了新的文献求助10
3秒前
桐桐的应助被风中的宛白采纳,获得10
3秒前
3秒前
渣渣兔完成签到,获得积分10
3秒前
3秒前
张哈哈完成签到,获得积分10
3秒前
leye发布了新的文献求助10
3秒前
帕克完成签到,获得积分10
4秒前
实验室发布了新的文献求助10
4秒前
ZeKaWa的应助被健壮的大有采纳,获得10
4秒前
无限芸遥发布了新的文献求助10
4秒前
4秒前
帅斌完成签到,获得积分10
5秒前
syyy发布了新的文献求助10
5秒前
余漆完成签到,获得积分10
5秒前
阿斯顿风格完成签到,获得积分10
6秒前
6秒前
Vicktor2021完成签到,获得积分10
7秒前
吗喽发布了新的文献求助10
8秒前
9秒前
9秒前
syyy完成签到,获得积分10
10秒前
10秒前
ssc完成签到,获得积分10
11秒前
mmol发布了新的文献求助10
11秒前
null完成签到,获得积分0
11秒前
风趣忻发布了新的文献求助10
11秒前
赘婿的应助被流苏采纳,获得10
12秒前
daddadadada完成签到 ,获得积分10
12秒前
阳光的半雪完成签到,获得积分10
12秒前
胖三斤完成签到,获得积分10
12秒前
nyh完成签到 ,获得积分10
12秒前
桃桃发布了新的文献求助10
12秒前
噫吁嚱发布了新的文献求助10
13秒前
13秒前
13秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Boundaries and Bodhisattvas 500
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8182102
求助须知:如何正确求助?哪些是违规求助? 9571775
关于积分的说明 21819723
捐赠科研通 7778500
什么是DOI,文献DOI怎么找? 3433617
关于科研通互助平台的介绍 2557786
邀请新用户注册赠送积分活动 2479651