返回
Gravitational search algorithm based novel workflow scheduling for heterogeneous computing systems
DOI:10.1016/j.simpat.2019.101932.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.6
论文数:
2.6K
被引数:
4.8K
机构
引用论文
Scheduling parallel tasks with energy and time constraints on. multiple manycore processors in a cloud computing environment在能量和时间约束下调度并行任务。云计算环境中的多个众核处理器
A multi-model estimation of distribution algorithm for energy efficient scheduling under cloud computing system云计算系统下能量高效调度的多模型分布估计算法
Dynamic energy-aware scheduling for parallel task-based application in cloud computing云计算中基于并行任务的动态能量感知调度
A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing一种基于GSA的云计算双目标工作流调度混合算法
Time and Energy Optimization Algorithms for the Static Scheduling of Multiple Workflows in Heterogeneous Computing System异构计算系统中多工作流静态调度的时间和能量优化算法

