arrow
返回

Gravitational search algorithm based novel workflow scheduling for heterogeneous computing systems

delete2019-11-01
delete20
PRE
AI
T
Tarun Biswas *
P
Pratyay Kuila
A
Anjan Kumar Ray
M
Mayukh Sarkar
DOI:10.1016/j.simpat.2019.101932delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
随着现代计算世界的技术进步,工作流应用 (wa) 在诸如科学实验、研究、教育、医疗保健等各种领域中的重要性正在增加。WA由一组具有复杂依赖关系的任务组成。通过保留优先约束来生成有效的执行序列是具有挑战性的。作为研究人员实时关注的问题之一,工作流调度算法 (wsa) 引起了越来越多的关注。尽管已经显示了WSA的许多研究态度,但仍然很难设计同时满足多个标准的单个相干算法。此外,WSA由于其非确定性多项式 (NP) 硬性质而众所周知。在本文中,我们提出了一种基于引力搜索算法 (GSA) 的异构计算系统工作流调度。拟议的工作考虑了多个相互冲突的目标,这些目标是最小化制造时间,负载平衡和能耗。通过保留任务之间的依赖性约束来证明代理的新颖表示。递归算法旨在生成有效的任务执行序列,以帮助限制优先级关系。适应度函数的推导是基于所考虑的多个目标完成的。通过在不同的科学,快速傅立叶变换 (FFT) 和综合工作流应用数据集上进行广泛的仿真来分析和验证性能。可以观察到,与最近的基于GSA的方法相比,所提出的GSA在考虑的目标方面显示出相当大的改进,例如用于负载调度的引力搜索算法 (GSAL) 和混合引力搜索算法 (HGSA)。还使用统计假设检验,方差分析 (ANOVA) 对结果进行了验证,以证明所提出工作的有效性。
Keyword:
Workflow-Scheduling
GSA
Makespan
Energy-Consumption
Load-Balancing
HCSs
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Simulation Modelling Practice and Theory 封面图
Simulation Modelling Practice and Theory
IF:
4.6
论文数:
2.6K
被引数:
4.8K

机构

N
national institute of technology (nit system)
学者数:
4.0W
论文数: 3.7W
被引数: 31
N
national institute of technology sikkim
学者数:
135
论文数: 113
被引数: 0
引用论文

引用论文

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收藏
GSA: A Gravitational Search AlgorithmGSA: 一种引力搜索算法
err2009-06-01
err0
PREAI
errEsmat Rashedi; Hossein Nezamabadi-pour; Saeid Saryazdi
err分享
err收藏
学者 查看更多内容